| 多车场满载协同运输问题模型与算法 |
| |
| 引用本文： | 刘冉,江志斌,陈峰,刘黎明,刘树军,刘天堂.多车场满载协同运输问题模型与算法[J].上海交通大学学报,2009,43(3). |
| |
| 作者姓名： | 刘冉 江志斌 陈峰 刘黎明 刘树军 刘天堂 |
| |
| 作者单位： | 刘冉,江志斌,陈峰,刘树军,刘天堂,LIU Ran,JIANG Zhi-bin,CHEN Feng,LIU Shu-jun,LIU Tian-tang(上海交通大学,机械与动力工程学院,上海,200240);刘黎明,LIU Li-ming(香港理工大学,物流学系,香港)
|
| |
| 基金项目： | 国家自然科学基金国际(地区)合作交流项目，国家自然科学基金 |
| |
| 摘 要： | 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务孤的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
|
| 关 键 词： | 协同运输 多车场 满载 两阶段启发式算法 |
Full-Load Multi-Depot Collaborative Transportation Problem:Models and Algorithms |
| |
| LIU Ran,JIANG Zhi-bin,CHEN Feng,LIU Li-ming,LIU Shu-jun,LIU Tian-tang.Full-Load Multi-Depot Collaborative Transportation Problem:Models and Algorithms[J].Journal of Shanghai Jiaotong University,2009,43(3). |
| |
| Authors: | LIU Ran JIANG Zhi-bin CHEN Feng LIU Li-ming LIU Shu-jun LIU Tian-tang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
