| 汽车零部件Milk-run车辆调度优化模型和算法 |
| |
| 引用本文： | 王旭,陈栋,王振锋.汽车零部件Milk-run车辆调度优化模型和算法[J].计算机应用,2011,31(4):1125-1128. |
| |
| 作者姓名： | 王旭 陈栋 王振锋 |
| |
| 作者单位： | 1. 重庆大学 贸易与行政学院，重庆4000302. 重庆大学 机械工程学院，重庆400030 |
| |
| 基金项目： | 国家863计划项目，教育部人文社科青年基金资助项目 |
| |
| 摘 要： | 为了寻求汽车零部件采用循环取货时车辆的最优路径，提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路，建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型，设计了用于求解该模型的改进启发式节约算法。最后通过算例验证了多重约束模型及算法的有效性。
|
| 关 键 词： | 循环取货 动态时间窗 满载提取 启发式节约算法 |
| 收稿时间： | 2010-09-07 |
| 修稿时间： | 2010-11-01 |
Scheduling optimization model and algorithm for Milk-run auto parts |
| |
| WANG Xu,CHEN Dong,WANG Zhen-feng.Scheduling optimization model and algorithm for Milk-run auto parts[J].journal of Computer Applications,2011,31(4):1125-1128. |
| |
| Authors: | WANG Xu CHEN Dong WANG Zhen-feng |
| |
| Affiliation: | 1. College of Trade and Administration, Chongqing University, Chongqing 400030, China2. College of Mechanical Engineering, Chongqing University, Chongqing 400030, China |
| |
| Abstract: | To seek the optimal path for the vehicles to take delivery of auto parts under the Milk-run, a modeling idea that each components supplier's spare parts were delivered by the way of circular and batch delivery to make as full use of the vehicle as possible was put forward. The optimizing model of vehicle routing problem was established with the constraints of vehicle cubage, arriving time window, supplier supplying dynamic time window and maximum running distance. After that, a heuristic saving algorithm (or C-W algorithm) was designed to provide a solution to the model. Finally, one example was given to prove the validity of the model and algorithm. |
| |
| Keywords: | Milk-run dynamic time window full-taking delivery heuristic Clark-Wright (C-W) algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
