多车场满载协同运输问题模型与算法

作者：刘冉; 江志斌; 陈峰; 刘黎明; 刘树军; 刘天堂

来源：上海交通大学学报, 2009, (3): 455-459.

DOI：10.3321/j.issn:1006-2467.2009.03.025

• 协同运输
• 多车场
• 满载
• 两阶段启发式算法

多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务孤的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验

• 单位
  上海交通大学