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

摘要：

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

关键词：集装箱卡车运输、图建模、动态规划、改进蚁群算法

所属期刊栏目：22

分类号：C931(管理学)

资助基金：国家自然科学基金资助项目71271138

在线出版日期：2017-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：89-96