提前/拖期第四方物流路径问题模型与算法

作者：陈劲; 崔妍; 宁磊; 黄敏

来源：控制工程, 2017, 24(01): 22-27.

DOI：10.14107/j.cnki.kzgc.151047

• 第四方物流
• 路径优化问题
• 提前/拖期
• 局域搜索

第四方物流(Fourth Party Logistics,4PL)以整合供应链为主要目的,路径问题是4PL优化中的关键问题。考虑到提前、拖期完成任务均会给4PL企业带来负面影响,提出了考虑提前/拖期的第四方物流路径问题(Forth Party Logistics Routing Problem,4PLRP),建立了相应问题的数学模型。针对问题的特点,分别设计了基于剪枝、贪心和粒子群的3种搜索算法。实验结果表明,所提出的算法是行之有效的。

• 单位
  东北大学; 流程工业综合自动化国家重点实验室; 厦门城市职业学院; 沈阳工程学院