| 并行的嵌套式遗传算法在库存路径问题中的应用 |
| |
| 引用本文： | 张凯清,周永务.并行的嵌套式遗传算法在库存路径问题中的应用[J].合肥工业大学学报(自然科学版),2009,32(7). |
| |
| 作者姓名： | 张凯清 周永务 |
| |
| 作者单位： | 1. 合肥工业大学,数学学院,安徽,合肥,230009
2. 合肥工业大学,管理学院,安徽,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，高等学校全国优秀博士学位论文作者专项基金，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析.
|
| 关 键 词： | 库存路径问题 约数策略 并行的嵌套式遗传算法 C-W节约算法 |
Application of parallel nested genetic algorithm in centralized inventory routing problem |
| |
| ZHANG Kai-qing,ZHOU Yong-wu.Application of parallel nested genetic algorithm in centralized inventory routing problem[J].Journal of Hefei University of Technology(Natural Science),2009,32(7). |
| |
| Authors: | ZHANG Kai-qing ZHOU Yong-wu |
| |
| Abstract: | This paper considers a two-echelon supply chain distribution system consisting of a supplier and its multiple retailers. The goods are transported to each affiliate by capacity-limited single-style vehicle. An intelligent-partition effect is reached by the divisor-policy and genetic algorithm. When searching the routings, a combination policy of direct transport and split transport is used to solve the problem of the order quantity more than the loading capacity of the vehicle. In the circumstance of a fixed demand, several cost factors are given to analyze the effectiveness of the algorithm, and then corresponding results are obtained. The parallel algorithm and the serial algorithm are compared and their performance are analyzed. |
| |
| Keywords: | inventory routing problem divisor policy parallel nested genetic algorithm C-W saving algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
