| 考虑三维装箱约束的车辆路径问题研究 |
| |
| 引用本文： | 颜瑞,张群,胡睿.考虑三维装箱约束的车辆路径问题研究[J].中国管理科学,2015,23(1):128-134. |
| |
| 作者姓名： | 颜瑞 张群 胡睿 |
| |
| 作者单位： | 1. 北京信息科技大学经济管理学院, 北京 100192;
2. 北京科技大学东凌经济管理学院, 北京 100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(71172168);中央高校基本科研业务费(FRF-AS-13-003A,FRF-TP-14-058A2);北京哲学社会科学规划项目(12JGB024) |
| |
| 摘 要： | 针对实际物流配送问题的特点,建立考虑三维装箱约束的车辆路径问题模型,提出求解该问题的引导式局部搜索算法。采用改进的模糊遗传算法求解车辆路径问题,提出一种新的模糊逻辑控制器,并采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明引导式局部搜索算法能够在较短时间内得到质量较高的近似最优解。
|
| 关 键 词： | 车辆路径 三维装箱 模糊遗传算法 局部搜索 |
| 收稿时间： | 2012-10-12 |
| 修稿时间： | 2013-10-13 |
Research of Vehicle Routing Problem with Three-Dimensional Loading Constraints |
| |
| YAN Rui;ZHANG Qun;HU Rui.Research of Vehicle Routing Problem with Three-Dimensional Loading Constraints[J].Chinese Journal of Management Science,2015,23(1):128-134. |
| |
| Authors: | YAN Rui;ZHANG Qun;HU Rui |
| |
| Institution: | 1. School of Economics and Management, Beijing Information Science & Technology University, Beijing 100192, China;
2. Dongling School of Economics and Management, University of Science & Technology Beijing, Beijing 100083, China |
| |
| Abstract: | In distribution process, the volume of goods could be a key influential factor. An important combination of three-dimensional loading and vehicle routing problem, known as the Three-Dimensional Loading Capacitated Vehicle Routing Problem (3DL-CVRP) is adhessed, which aimed at arranging as much as possible items while control their total weight under the vehicle's loading limit. Based on the real distribution problem, a 3DL-CVRP model was build and a heuristics algorithm named Guided Local Search Fuzzy Genetic Algorithm(GLSFGA) was given. This new algorithm rooted from the improved Fuzzy Genetic Algorithm and designed for VRP specifically. The fuzzy logic controller in GLSFGA was brand new because of its creative guiding methods. The GLSFGA had shown an overall good performance compared to the benchmark approach. |
| |
| Keywords: | vehicle routing three-dimensional packing fuzzy genetic algorithm local search |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
|
