多周期的第四方物流弹复性正逆向集成网络设计模型与算法  

Model and algorithm for multi-period resilient integrated forward/reverse network design of fourth-party logistics

作　　者：李锐[1] 黄敏[1] 王兴伟[1] 

机构地区：[1]东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学),沈阳110819

出　　处：《系统工程理论与实践》2015年第4期892-903,共12页Systems Engineering-Theory & Practice

基　　金：国家杰出青年科学基金(71325002;61225012);国家自然科学基金(71071028);流程工业综合自动化国家重点实验室基础科研业务费(2013ZCX11)

摘　　要：在第四方物流的服务模式下,为了使产品的配送与回收能够在动态环境下安全、有效的运作,研究多周期的第四方物流弹复性正逆向集成网络设计问题.构建了在满足弹复性约束条件下,使总成本最小化的网络设计优化模型,在考虑多个运营周期条件下同时优化正向和逆向网络.鉴于该问题的NP-hard特性,设计了一种改进的蚁群算法.最后,通过数据随机产生的算例来测试模型的合理性以及算法的有效性,并且改进的蚁群算法的性能优于标准的蚁群算法.Under the service mode of fourth party logistics （4PL）, in order to make the distribution and recycling of the products operate securely and efficiently in dynamic environment, multi-period integrated forward/reverse network design problem for 4PL based on resilience is studied. An optimization model of network design is formulated which minimizes the total costs subjective to resilience constraint and optimizes the forward and reverse network simultaneously under multiple operation periods. For the NP characteristics of the problem, an improved ant colony optimization algorithm is developed. Finally, randomly generated examples are used to test the reasonability of the model as well as the effectiveness of the proposed algorithm. The results indicate that the proposed improved ant colony optimization algorithm outperforms the standard ant colony optimization algorithm.

关 键 词：第四方物流 集成物流网络 多周期 弹复性 蚁群算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]