多堆场集装箱卡车路径规划的混合蚁群算法

作者：张建同,宋玉坚,叶春明

摘要：为提升集装箱运输系统的运输效率，以进口港口为背景，研究了多堆场集装箱卡车运输路径规划问题。通过图建模将问题转化为非对称多旅行商问题，建立了带时限约束的以最小化总工作时间为目标的线性混合整数规划数学模型。鉴于问题的复杂性，提出了给定序列的动态规划分割算法以及生成序列的改进蚁群算法，以此构造了求解该问题的混合蚁群算法。数值实验表明，混合蚁群算法在优化性能上明显优于禁忌算法和遗传算法，是求解该类问题的有效算法。

发文机构：同济大学经济与管理学院 上海理工大学管理学院

关键词：集装箱卡车运输图建模动态规划改进蚁群算法container truck transportationgraph modelingdynamic programmingimproved ant colony algorithm

分类号： C931[经济管理—管理学][社会学]