带有遗憾值约束的4PL网络设计鲁棒优化模型与仿真  

Robust Model and Simulation of 4PL Network Design with Regret Constraints

作　　者：李佳[1] 刘艳秋[1] 张颖[2] 岳笑含[3] LI Jia;LIU Yanqiu;ZHANG Ying;YUE Xiaohan(School of Management,Shenyang University of Technology,Shenyang 110870,China;School of Science,Shenyang University of Technology,Shenyang 110870,China;School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学管理学院,沈阳110870 [2]沈阳工业大学理学院,沈阳110870 [3]沈阳工业大学信息科学与工程学院,沈阳110870

出　　处：《系统管理学报》2019年第1期185-191,共7页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(70431003);辽宁省科学技术计划资助项目(2013216015);辽宁省高等学校优秀人才支持计划资助项目(LJQ2015081)

摘　　要：第四方物流(4PL)网络运作过程中常因外部环境的干扰而发生中断,使网络安全受到威胁。考虑中断状态下4PL网络鲁棒优化设计问题,目标是构建在任意中断状态发生时仍能以较低的成本为客户提供满意服务的4PL网络。基于β-鲁棒解的定义,建立了带有遗憾值约束的4PL网络设计鲁棒优化模型。针对问题的NP-hard特性,利用磷虾群算法(KHA)对模型进行求解,并与人工鱼群算法(AFSA)进行了比较,通过仿真实例对算法的可行性和有效性进行了验证。仿真结果表明,KHA的性能优于经典的AFSA。通过对不同遗憾值β约束下4PL网络设计最佳方案的比较分析,验证了利用鲁棒优化模型设计4PL网络能够较好地规避风险,并达到最大限度节约成本的目的。Operations of the Fourth Party Logistics(4PL) are often disrupted,due to the interference from the internal and external environment,which threatens the security of the network.This paper studies a 4PL network robust optimization design problem under unexpected disruptions.Our objective is to construct a 4PL network that can provide quality service to customers with a lower cost when disruption occurs.Based on the definition of β-robustness,a robust optimization model of 4PL network design with regret value constraints is developed.Due to the NP-hard characteristic of this type of problem,the Krill Herd Algorithm(KHA) and the Artificial Fish Swarm Algorithm(AFSA) are proposed as heuristic approaches to solve the proposed model.We further test the performance of the heuristic algorithms by simulation examples,which indicate that the KHA outperforms the classic AFSA.According to the analysis of the optimal structures of the 4PL network for different regret value β,the effectiveness of the robust optimization model is verified,which can avoid risk effectively and maximize cost savings.

关 键 词：第四方物流(4PL) 网络设计 鲁棒优化 磷虾群算法 人工鱼群算法 

分 类 号：C939[经济管理—管理学]