|
|||||
|
|
| 基于配载约束的配送优化问题及其求解算法 | |
| 引用本文： | 靳志宏,于波,侯丽晓.基于配载约束的配送优化问题及其求解算法[J].系统工程学报,2012,27(3):390-398. |
| 作者姓名： | 靳志宏 于波 侯丽晓 |
| 作者单位： | 1. 大连海事大学交通运输管理学院,辽宁大连,116026 2. 大连海事大学交通运输管理学院,辽宁大连116026;天地国际运输代理有限公司大中国区,天地华宇集团,上海200062 3. 大连市中心医院后勤保障部,辽宁大连,116003 |
| 基金项目： | 教育部博士点基金资助项目，辽宁省自然科学基金资助项目，辽宁省教育厅重点实验室支持计划资助项目 |
| 摘 要： | 车辆配载与配送是两个相互联系与相互影响的子问题,考虑了货物的易损性、装载的稳定性、物品不可倒置、车辆平衡性、先下后装等配载约束,构建了车辆配载与配送联合优化的混合整数规划模型,基于问题自身的特点开发了由配载启发式算法和基于节约值的蚁群算法有机结合的交互式混合算法,采用基准实验问题(benchmarkproblems)进行了一系列对比试验,结果显示了所提出的模型及算法的有效性与实用性. |
| 关 键 词： | 车辆配载 配送 联合优化 基准问题 交互式算法 |
Vehicle routing optimization problem and its solution method based on vehicle loading constraints |
|
| JIN Zhi-hong , YU Bo , HOU Li-xiao.Vehicle routing optimization problem and its solution method based on vehicle loading constraints[J].Journal of Systems Engineering,2012,27(3):390-398. | |
| Authors: | JIN Zhi-hong YU Bo HOU Li-xiao |
| Institution: | 1.College of Transportation Management,Dalian Maritime University,Dalian 116026,China; 2.TNT Express Worldwide(China) Ltd.,Hoau Group,Shanghai 200062,China; 3.Department of Logistics Support,Dalian Municipal Central Hospital,Dalian 116003,China) |
| Abstract: | The vehicle loading problem(VLP) and vehicle routing problem(VRP) are two interrelated subproblems. With consideration of vehicle loading constraints,such as cargo destructibleness,loading stability, unwarrantable upside down,vehicle balance,and last-in-first-out(LIFO) unloading rule,an integrated optimized mixed integer programming model is proposed.Then,a hybrid interactive algorithm,consisting of a series of heuristic loading rules for VLP and an ant colony optimization(ACO) algorithm based on the CW saving heuristic rule for VRP,has been developed to solve the above model.The simulation experiments with the benchmark problems were conducted,and the results with comparison to those obtained in the current literatures demonstrated the effectiveness and practicality of both the model and algorithm. |
| Keywords: | vehicle loading vehicle routing integrated optimization benchmark problems interactive algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |