| 三维装载约束的车辆路径问题的模拟退火算法 |
| |
| 引用本文： | 彭碧涛,周永务.三维装载约束的车辆路径问题的模拟退火算法[J].工业工程,2011,14(5). |
| |
| 作者姓名： | 彭碧涛 周永务 |
| |
| 作者单位： | 1. 华南理工大学工商管理学院,广东 广州 510641;广东外语外贸大学思科信息学院,广东 广州 510006
2. 华南理工大学工商管理学院,广东 广州,510641 |
| |
| 基金项目： | 国家自然科学基金，教育部人文社科一般项目(青年项目)，2010年度广东外语外贸大学青年项目，广东省高校人文社科基地项目 |
| |
| 摘 要： | 传统的车辆路径问题只考虑物品装载的质量属性约束,而忽略其他装载属性约束.针对这种情况,研究了三维装载约束的车辆路径问题,提出了三维装载的处理算法,基于模拟退火算法设计了一种两阶段启发式算法进行求解:第1阶段通过启发式算法得到初始解；第2阶段通过模拟退火算法对初始解进行改进,构造了测试集对结果进行验证.实验结果显示该算法是能够有效的求解该问题.
|
| 关 键 词： | 三维装载 车辆路径问题 模拟退火 |
Simulated Annealing Algorithm for Vehicle Routing Problem with Three-Dimensional Loading Constraints |
| |
| Peng Bi-tao,Zhou Yong-wu.Simulated Annealing Algorithm for Vehicle Routing Problem with Three-Dimensional Loading Constraints[J].Industrial Engineering Journal,2011,14(5). |
| |
| Authors: | Peng Bi-tao Zhou Yong-wu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
