甩箱模式下集装箱卡车路径规划问题研究

摘要：

以进口港口为背景,研究甩箱模式下的集装箱卡车路径规划问题,通过图建模方法,定义出发/返回节点、运输任务节点、运输弧和装卸弧,将问题转化为非对称多旅行商问题,以最小化总作业时间为目标建立混合整数规划模型.设计改进蚁群算法求解,考虑路径切割限制并通过限制性生成访问序列以提高算法效率,数值实验验证了算法的有效性.甩箱模式相比车箱一体模式能有效减少总作业时间和所需集卡数量.通过敏感性分析发现当客户和堆场位置离港口较近时,总作业时间和所需集卡数量均呈减少趋势.

关键词：集装箱卡车路径规划、甩箱、图建模、蚁群算法

所属期刊栏目：25

分类号：C931(管理学)

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共8页

页码：1-8