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

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