甩箱模式下集装箱卡车路径规划问题研究
2020-03-14分类号:U691;U491
【部门】同济大学经济与管理学院 上海立信会计金融学院工商管理学院
【摘要】以进口港口为背景,研究甩箱模式下的集装箱卡车路径规划问题,通过图建模方法,定义出发/返回节点和运输任务节点、运输弧和装卸弧,将问题转化为非对称多旅行商问题,以最小化总作业时间为目标建立混合整数规划模型。设计改进蚁群算法求解,考虑路径切割限制并通过限制性生成访问序列以提高算法效率,数值实验验证了算法的有效性。甩箱模式相比车箱一体模式能有效减少总作业时间和所需集卡数量。通过敏感性分析发现当客户和堆场位置离港口较近时,总作业时间和所需集卡数量均呈减少趋势。
【关键词】集装箱卡车路径规划 甩箱 图建模 蚁群算法
【基金】国家自然科学基金面上项目(71971156,71771179)
【所属期刊栏目】工业工程与管理
文献传递