带时间窗的多行程交换箱甩挂路径优化

来源：交通运输系统工程与信息杂志2020年第1期北京时间：

作者：彭勇，高鹤

单位：重庆交通大学交通运输学院，重庆 400074

摘要：针对市区—近郊的同城物流配送系统，为尽可能降低物流运输成本的同时提高客户满意度，研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中，配送车辆从配送中心出发将货物运往各个客户点，由于道路条件的限制，客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下，建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型，提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性，为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见.

关键词：交通运输经济,交换箱甩挂,多行程,时间窗,装箱算法,遗传算法

基金资助：教育部人文社会科学研究规划基金/The Ministry of Education of Humanities and Social Science Project(17YJA630079)；重庆市社会科学规划项目/ Chongqing Social Science Planning Project(2019YBGL049)；重庆交通大学研究生教育创新基金项目/ Chongqing Jiaotong University Graduate Education Innovation Fund Pr