《计算机应用研究》|Application Research of Computers

随机中断下第三方物流弹复性网络设计

Resilient network design of third-party logistics under random disruption

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李锐,孙福明
机构 辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)08-2345-04
DOI 10.3969/j.issn.1001-3695.2017.08.025
摘要 实际环境下第三方物流(3PL)网络会面临各种不确定的中断风险。为了使3PL系统能够安全、有效地运作,研究3PL弹复性网络设计问题模型和算法。建立带有弹复性约束的3PL网络设计优化模型,通过选择开设3PL物流中心和3PL仓库最小化总物流成本,同时使弹复性满足要求水平。根据问题模型的NP特性,设计和声搜索(HS)算法进行求解,并采用蒙特卡洛仿真方法估算网络的弹复性。最后,通过仿真实验来验证模型的合理性及HS算法的有效性,并分析弹复性对算法性能和网络设计结果的影响。仿真实验结果表明,HS算法能够对问题进行有效求解。
关键词 第三方物流;网络设计;弹复性;和声搜索
基金项目 国家自然科学基金资助项目(61572244)
辽宁省教育厅科学研究一般项目(L2015232)
本文URL http://www.arocmag.com/article/01-2017-08-025.html
英文标题 Resilient network design of third-party logistics under random disruption
作者英文名 Li Rui, Sun Fuming
机构英文名 CollegeofElectronic&InformationEngineering,LiaoningUniversityofTechnology,JinzhouLiaoning121001,China
英文摘要 In reality, the network of third party logistics (3PL) is faced with various uncertain risks of disruption. In order to make 3PL system operate securely and effectively, this paper studied the model and algorithm for the problem of 3PL resilient network design. It established an optimization model of 3PL network design with resilience constraint, which minimized the total logistics costs by selecting 3PL logistics centers and 3PL warehouses, with resilience satisfying required level. According to the NP characteristic of model, it developed a harmony search (HS) algorithm and employed the Monte Carlo simulation method to evaluate the network resilience. Finally, it presented numerical simulation experiments to test the reasonability of the model as well as the effectiveness of the proposed HS algorithm, and analyzed the effect of the resilience to the performance of the algorithm and results of the network design. Results of simulation experiments show that HS algorithm can solve the problem effectively.
英文关键词 third party logistics; network design; resilience; harmony search
参考文献 查看稿件参考文献
  [1] Marasco A. Third-party logistics:a literature review[J] . International Journal of Production Economics, 2008, 113(1):127-147.
[2] Najjar W, Gaudiot J L. Network resilience:a measure of network fault tolerance[J] . IEEE Trans on Computers, 1990, 39(2):174-181.
[3] Konak A, Bartolacci M R. Designing survivable resilient networks:a stochastic hybrid genetic algorithm approach[J] . Omega-International Journal of Management Science, 2007, 35(6):645-658.
[4] Grosan C, Abraham A, Hassainen A E. Design resilient networks using multicriteria metaheuristics[J] . Telecommunication Systems, 2009, 40(1-2):75-88.
[5] Omer M, Nilchiani R, Mostashari A. Measuring the resilience of the global internet infrastructure system[C] //Proc of the 3rd Annual IEEE Systems Conference. [S. l. ] :IEEE Press, 2009:156-162.
[6] Wang Dingwei, Ip W H. Evaluation and analysis of logistics network resilience with application to aircraft servicing[J] . IEEE System Journal, 2008, 3(2):166-173.
[7] Miller-Hooks E, Zhang Xiaodong, Faturechi R. Measuring and maximizing resilience of freight transportation networks[J] . Computers & Operations Research, 2012, 39(7):1633-1643.
[8] Basligil H, Kara S S, Alcan P, et al. A distribution network optimization problem for third party logistics service providers[J] . Expert Systems with Applications, 2011, 38(10):12730-12738.
[9] Suyabatmaz A C, , Altekin F T, S, ahin G. Hybrid simulation-analytical modeling approaches for the reverse logistics network design of a third-party logistics provider[J] . Computers & Industrial Engineering, 2014, 70(2):74-89.
[10] 高阳, 詹沙磊. 基于第三方物流的多周期多目标产品回收网络设计[J] . 控制与决策, 2010, 25(8):1164-1168.
[11] Lee D H, Bian W, Dong M. Multiobjective model and solution method for integrated forward and reverse logistics network design for third-party logistics providers[J] . Transportation Research Record Journal of the Transportation Research Board, 2007(2032):43-52.
[12] Ko H J, Evans G W. A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs[J] . Computers and Operations Research, 2007, 34(2):346-366.
[13] Lin Lin, Gen M, Wang Xiaoguang. A hybrid genetic algorithm for logistics network design with flexible multistage model[J] . International Journal of Information Systems for Logistics and Management, 2007, 3(1):1-12.
[14] Geem Z, Kim J, Loganathan G. A new heuristic optimization algorithm:harmony search[J] . Simulation, 2001, 76(2):60-68.
[15] Hoang D C, Yadav P, Kumar R, et al. Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks[J] . IEEE Trans on Industrial Informa-tics, 2014, 10(1):774-783.
[16] Wang Ling, Li Lingpo. An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems[J] . International Journal of Electrical Power & Energy Systems, 2013, 44(1):832-843.
[17] 胡丽丽, 王战备, 赵峰. 考虑驾驶员满意度的高斯和声搜索物流配送路径优化算法[J] . 计算机应用研究, 2015, 32(12):3622-3625.
[18] 倪志伟, 吴昊, 尹道明, 等. 云和声搜索算法及其在知识服务组合中的应用[J] . 计算机应用研究, 2013, 30(3):806-809.
[19] 胡运权, 郭耀煌. 运筹学教程[M] . 4版. 北京:清华大学出版社, 2012:236-249.
收稿日期 2016/10/13
修回日期 2016/11/24
页码 2345-2348
中图分类号 TP301.6
文献标志码 A