带有随机运输时间和成本的4PL路径优化问题  

Fourth party logistics routing optimization problem with stochastic transportation time and cost

作　　者：黄敏[1] 任亮[1,2] 王兴伟 Huang Min;Ren Liang;Wang Xingwei(College of Information Science and Engineering, Northeastern University, State Key Laboratory of SyntheticalAutomation for Process Industries, Northeastern University, Shenyang 110819, China;Evergrande School of Management, Wuhan University of Science and Technology, Wuhan 430081, China)

机构地区：[1]东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,辽宁沈阳110819 [2]武汉科技大学恒大管理学院,湖北武汉430081

出　　处：《系统工程学报》2019年第1期82-90,101,共10页Journal of Systems Engineering

基　　金：国家杰出青年科学基金资助项目(71325002);国家自然科学基金重点国际合作研究资助项目(71620107003);国家自然科学基金创新研究群体资助项目(61621004);流程工业综合自动化国家重点实验室基础科研业务费资助项目(2013ZCX11);湖北省教育厅科学技术研究资助项目(Q201711040);武汉科技大学青年科技骨干培养计划资助项目(2017xz031);武汉科技大学服务科学与工程研究中心开放基金资助项目(CSSE2017GB01)

摘　　要：针对复杂多变环境带来的第四方物流(4PL)运输时间和成本的随机性,研究带有随机运输时间和成本的4PL路径优化问题.在总运输成本约束下,以总运输时间最小为目标,建立期望值模型(EVM)以及机会约束规划模型(CCPM).进而,为提高模型求解效率以及鲁棒性,将CCPM转化为等价确定性模型(EDM).根据4PL选择路径过程中需要同时选择第三方物流供应商的特点,设计蚁群算法和带有替换策略的改进蚁群算法对模型进行求解.算例分析验证改进算法的有效性,并表明EDM在保证解的鲁棒性的同时保证了较高的求解效率.To address the randomness of the transportation time and cost of fourth party logistics(4 PL)under complex and changing environments, the routing optimization for 4 PL with stochastic transportation time and cost is studied. Under the constraint of total transportation cost, an expected value model(EVM) and a chance constrained programming model(CCPM) are established to minimize the total transportation time. Then, to improve the effectiveness and robustness of the proposed models, the CCPM is transformed into an equivalent deterministic model(EDM). According to the characteristic that 4 PL chooses routes and third party logistics providers simultaneously, an ant colony algorithm and an improved ant colony algorithm with replacement strategy are designed to solve the models. Numerical analysis verifies the effectiveness of the improved algorithm, and shows that the EDM can guarantee the robustness of solutions as well as the solution efficiency.

关 键 词：第四方物流供应链 路径优化问题 机会约束规划 蚁群算法 鲁棒性 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置] U116[自动化与计算机技术—控制科学与工程]