配送问题的数学模型与遗传算法  

A Mathematical Model and a Genetic Algorithm on Delivery Problem

作　　者：代红艳[1] 李彦平[1] 恩莉[1] 

机构地区：[1]沈阳大学信息科学与工程学院,沈阳110044

出　　处：《计算机工程与应用》2005年第31期189-191,200,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60274027)

摘　　要：配送问题在物流配送业中有着广泛的应用背景,合理进行配送是实现运输规模经济、节省运输费用的重要手段。论文首先在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型,提出并实现了解决该问题的遗传算法。大量仿真结果表明该算法能够在较短的时间内有效求得问题的近优解,该算法的运行时间主要取决于订单数和交货组数。该算法可以有效求得客户订单合成配送问题的近优解,为实现物流配送提供了一个基本方法。Delivery problem is a widely seen problem in physical distribution delivery trade,that delivery proceeds reasonably is important means of realizing transportation scale economy and saving transportation cost.This paper develops a mathematical model of customer order consolidation delivery problem based on some model hypothesis,proposes and achieves genetic algorithm which solves this problem.Experimental results indicate this algorithm can obtain effectively nearly optimization solution to customer order consolidation delivery problem in short time,which running time is decided by order quantity and delivery groups,and it provides a basic method for realizing the automation of customer order consolidation delivery.

关 键 词：订单 合成 配送 优化 遗传算法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]