|
|||||
|
|
| 基于组合遗传算法的大规模物流网络设计 | |
| 引用本文： | 田青,缪立新,郑力,齐二石. 基于组合遗传算法的大规模物流网络设计[J]. 物流技术, 2005, 0(6): 40-42 |
| 作者姓名： | 田青 缪立新 郑力 齐二石 |
| 作者单位： | 1. 清华大学深圳研究生院,现代物流研究中心,广东,深圳,518055;清华大学,工业工程系,北京,100084 2. 清华大学深圳研究生院,现代物流研究中心,广东,深圳,518055 3. 清华大学,工业工程系,北京,100084 4. 天津大学,管理学院,天津,300072 |
| 基金项目： | 中国博士后科学基金资助项目。 |
| 摘 要： | 在对物流网络设计中常用的三种算法:遗传算法、生成树遗传算法和混合进化方法进行比较的基础上,提出采用组合遗传算法解决大规模基本物流网络设计程序。在该方法中,物流网络设计问题被抽象为选址-分派问题,并被进一步分解成选址和分派问题,且将分派问题镶嵌在选址问题中。选址和分派染色体分别使用二进制编码和矩阵编码、适值采用物流费用。该方法运算结果显示组合遗传算法比混合进化方法结果更精确,且在大规模问题求解方面速度优于通常的遗传算法。 |
| 关 键 词： | 物流网络 选址-分派问题 遗传算法 |
| 文章编号： | 1005-152X(2005)06-0040-03 |
| 修稿时间： | 2005-03-25 |
Design in Large-scaled Logistics Networks Based on Combinatorial Genetic Algorithm |
|
| TIAN Qing,MIAO Li-xin,ZHENG Li,QI Er-shi. Design in Large-scaled Logistics Networks Based on Combinatorial Genetic Algorithm[J]. Logistics Technology, 2005, 0(6): 40-42 | |
| Authors: | TIAN Qing MIAO Li-xin ZHENG Li QI Er-shi |
| Affiliation: | TIAN Qing1,2,MIAO Li-xin1,ZHENG Li2,QI Er-shi3 |
| Abstract: | Comparing the common three kinds of Algorithms in logistics network design, ie. Genetic algorithm, Spanning Three-based Genetic Algorithm and Hybrid Evolutionary Method, the paper puts forward the idea of using Combinatorial Genetic Algorithm to solve the problem of the program design for the large scale logistics network. |
| Keywords: | logistics networks location-allocation problem genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |