带有随机运输时间和成本的4PL路径优化问题

作者：黄敏; 任亮; 王兴伟

来源：系统工程学报, 2019, 34(01): 82-101.

DOI：10.13383/j.cnki.jse.2019.01.007

• 第四方物流供应链
• 路径优化问题
• 机会约束规划
• 蚁群算法
• 鲁棒性

针对复杂多变环境带来的第四方物流(4PL)运输时间和成本的随机性,研究带有随机运输时间和成本的4PL路径优化问题.在总运输成本约束下,以总运输时间最小为目标,建立期望值模型(EVM)以及机会约束规划模型(CCPM).进而,为提高模型求解效率以及鲁棒性,将CCPM转化为等价确定性模型(EDM).根据4PL选择路径过程中需要同时选择第三方物流供应商的特点,设计蚁群算法和带有替换策略的改进蚁群算法对模型进行求解.算例分析验证改进算法的有效性,并表明EDM在保证解的鲁棒性的同时保证了较高的求解效率.

• 单位
  武汉科技大学; 东北大学; 流程工业综合自动化国家重点实验室