东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (3): 318-322.DOI: 10.12068/j.issn.1005-3026.2014.03.004

• 信息与控制 • 上一篇    下一篇

基于弹复性的第四方物流网络设计模型与算法

李锐1,黄敏1,张瑞友1,王兴伟2   

  1. (1.东北大学 流程工业综合自动化国家重点实验室, 辽宁 沈阳110819; 2.东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2013-06-02 修回日期:2013-06-02 出版日期:2014-03-15 发布日期:2013-11-22
  • 通讯作者: 李锐
  • 作者简介:李锐(1985-),男,辽宁海城人,东北大学博士研究生;黄敏(1968-),女,福建长乐人,东北大学教授,博士生导师;王兴伟(1968-),男,辽宁盖州人,东北大学教授,博士生导师.
  • 基金资助:
    国家杰出青年科学基金资助项目(71325002,61225012);国家自然科学基金资助项目(71071028,70931001,71021061,71001019);高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003);教育部高等学校博士学科点专项科研基金资助课题(20110042110024);中央高校基本科研业务费专项资金资助项目(N110204003,N120104001).

Model and Algorithm for Network Design of the Fourth Party Logistics Based on Resilience

LI Rui1, HUANG Min1, ZHANG Ruiyou1, WANG Xingwei2   

  1. 1. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China; 2. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2013-06-02 Revised:2013-06-02 Online:2014-03-15 Published:2013-11-22
  • Contact: HUANG Min
  • About author:-
  • Supported by:
    -

摘要: 设计一个安全、有效的物流服务网络对于第四方物流来说至关重要.研究了基于弹复性的第四方物流网络设计问题,建立了一个第四方物流网络设计问题的数学模型,在网络的弹复性满足一定的水平的约束条件下,最小化网络的总成本.针对问题的NP特性设计了一个嵌入迭代局部搜索的粒子群优化(PSO_ILS)算法,并用随机生成的算例对算法的性能进行了测试.实验验证了模型的有效性,而且表明了PSO_ILS算法的性能明显优于经典的PSO算法,且对主要参数具有一定的鲁棒性.

关键词: 第四方物流, 弹复性, 网络设计, 粒子群优化, 迭代局部搜索

Abstract: It is very important to design a secure and efficient logistics service network for the fourth party logistics (4PL). The 4PL resilient network design problem was studied, and a model of 4PL network design was established, which minimized the total costs objective to the resilience constraint. For the NP characteristics of the problem, a hybrid particle swarm optimization with iterative local search method was developed and the performance of the algorithm was tested by randomly generated examples. The experiments verify the validity of the model and indicate that the PSO_ILS outperforms the classic PSO and has robustness against the main parameters.

Key words: the fourth party logistics, resilience, network design, particle swarm optimization, iterated local search

中图分类号: