基于混合概率解发掘算法的第四方物流弹复性网络设计.pdfVIP

第28 卷 第10 期 控 制 与 决 策 2013 年 10 月 Vol. 28 No. 10 Control and Decision Oct. 2013 文章编号: 1001-0920 (2013) 10-1536-05 基于混合概率解发掘算法的第四方物流弹复性网络设计 李 锐, 黄 敏, 王兴伟 (东北大学a. 信息科学与工程学院，b. 流程工业综合自动化国家重点实验室，沈阳110819) 摘 要: 为了使第四方物流系统能够安全、有效地运作, 研究基于弹复性的第四方物流网络设计问题. 建立以网络构 建成本为约束、弹复性为目标的优化模型, 针对问题模型设计基于最优计算预算分配的混合概率解发掘算法. 通过 随机产生的不同规模问题, 对混合概率解发掘算法进行性能评估, 并将实验结果与传统的概率解发掘算法进行比较. 实验结果表明了模型与算法的有效性. 关键词: 第四方物流；网络设计；弹复性；概率解发掘算法；最优计算预算分配 中图分类号: TP273 文献标志码: A Resilient network design for fourth-party logistics based on hybrid probability solution discovery algorithm LI Rui, HUANG Min, WANG Xing-wei (a. College of Information Science and Engineering，b. State Key Laboratory of Synthetical Automation for Process Industries ，Northeastern University ，Shenyang 110819，China ．Correspondent ：HUANG Min ，E-mail ：mhuang@ mail.neu.edu.cn) Abstract: In order to make the fourth party logistics(4PL) system operate safely and efficiently, the 4PL network design problem based on resilience is studied. An optimization model is developed, which maximizes the resilience of the network subjective to investment costs. A hybrid probability solution discovery algorithm(PSDA) based on optimal computing budget allocation(OCBA) is introduced. Finally, the performance of the hybrid algorithm is evaluated on randomly generated instances of different sizes, and the results are compared to those obtained by the traditional PSDA. The experimental results show the effectiveness of the proposed algorithm. Key words: fourth party logistics ；network design ；resilience ；probability solution discovery algorithm ；optimal computing budget allocation 0 引引