| 配送问题的数学模型与遗传算法 |
| |
| 引用本文： | 代红艳,李彦平,恩莉.配送问题的数学模型与遗传算法[J].计算机工程与应用,2005,41(31):189-191,200. |
| |
| 作者姓名： | 代红艳 李彦平 恩莉 |
| |
| 作者单位： | 沈阳大学信息科学与工程学院,沈阳,110044;沈阳大学信息科学与工程学院,沈阳,110044;沈阳大学信息科学与工程学院,沈阳,110044 |
| |
| 基金项目： | 国家自然科学基金资助项目（编号：60274027） |
| |
| 摘 要： | 配送问题在物流配送业中有着广泛的应用背景,合理进行配送是实现运输规模经济、节省运输费用的重要手段。论文首先在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型,提出并实现了解决该问题的遗传算法。大量仿真结果表明该算法能够在较短的时间内有效求得问题的近优解,该算法的运行时间主要取决于订单数和交货组数。该算法可以有效求得客户订单合成配送问题的近优解,为实现物流配送提供了一个基本方法。
|
| 关 键 词： | 订单 合成 配送 优化 遗传算法 |
| 文章编号： | 1002-8331-（2005）31-0189-03 |
| 收稿时间： | 2005-06 |
| 修稿时间： | 2005-06 |
A Mathematical Model and a Genetic Algorithm on Delivery Problem |
| |
| Dai Hongyan,Li Yanping,En Li.A Mathematical Model and a Genetic Algorithm on Delivery Problem[J].Computer Engineering and Applications,2005,41(31):189-191,200. |
| |
| Authors: | Dai Hongyan Li Yanping En Li |
| |
| Affiliation: | School of Information Science and Engineering,Shenyang University,Shenyang 110044 |
| |
| Abstract: | 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. |
| |
| Keywords: | order consolidation delivery optimization genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
