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

作     者：张建同 刘晓哲 宋玉坚 ZHANG Jiantong;LIU Xiaozhe;SONG Yujian

作者机构：同济大学经济与管理学院上海200092 上海立信会计金融学院工商管理学院上海201620 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2020年第25卷第6期

页      面：1-8页

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金面上项目(71971156 71771179) 

主　　题：集装箱卡车路径规划 甩箱 图建模 蚁群算法 

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