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

Resilient network design of third-party logistics under random disruption

实际环境下第三方物流(3PL)网络会面临各种不确定的中断风险。为了使3PL系统能够安全、有效地运作,研究3PL弹复性网络设计问题模型和算法。建立带有弹复性约束的3PL网络设计优化模型,通过选择开设3PL物流中心和3PL仓库最小化总物流成本,同时使弹复性满足要求水平。根据问题模型的NP特性,设计和声搜索(HS)算法进行求解,并采用蒙特卡洛仿真方法估算网络的弹复性。最后,通过仿真实验来验证模型的合理性及HS算法的有效性,并分析弹复性对算法性能和网络设计结果的影响。仿真实验结果表明,HS算法能够对问题进行有效求解。

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 to- tal 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 meth- od 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 prob- lem effectivelY.