考虑时间可靠度约束的4PL路径优化问题研究

工业工程 ›› 2014, Vol. 17 ›› Issue (4): 29-34.

考虑时间可靠度约束的4PL路径优化问题研究

（沈阳工业大学 1.管理学院； 2.理学院，辽宁沈阳 110870）

出版日期:2014-08-30 发布日期:2014-10-17
作者简介:李佳(1983-)，女，辽宁省人，博士研究生，主要研究方向为物流系统管理与工程.
基金资助:
国家自然科学基金资助项目（70431003）；辽宁省科学技术计划资助项目（2013216015）；沈阳市科学技术计划资助项目（F13-051-2-00）,（F14-231-1-24）

A Research on Routing Optimization of Fourth Party Logistics with Time Reliability Constraint Considered

(1. School of Management, Shenyang University of Technology, Shenyang 110870, China； 2. School of Science, Shenyang University of Technology, Shenyang 110870, China)

Online:2014-08-30 Published:2014-10-17

摘要/Abstract

摘要： 运输时间的不确定性是影响第四方物流路径选择的重要因素。本文将可靠性理论应用到路径优化问题中，把客户对时间可靠度的要求作为约束条件，以运输总费用最小为目标，基于多重图建立考虑时间可靠度约束的第四方物流路径优化问题的机会约束规划模型，设计双列变长编码机制的遗传算法求解模型。通过仿真实例验证模型和算法的有效性，结果表明针对客户对时间可靠度要求的不同，该算法可以快速并有效地帮助决策者做出最优的路径选择。

关键词: 第四方物流(4PL), 时间可靠度, 路径优化, 变长染色体遗传算法

Abstract: Uncertainty on transportation time is an important aspect of the fourth party logistics (4PL) routing problem. Reliability theory is applied to routing optimization for this problem. Based on multi-graph, a chance constrained programming model for routing optimization problem of 4PL is set up. In this model, it takes the minimum cost as objective and the time reliability as constraint. By analyzing the characteristics of the problem, a messy genetic algorithm with double arrays encoding is developed. The performance of the algorithm is tested by examples. Experimental results demonstrate the significance of the model as well as the effectiveness of the proposed algorithm. According to the time reliability requirements of the customers, the algorithm can quickly and effectively provide the optimal solution to decision-makers.

Key words: fourth party logistics, time reliability, routing optimization, messy genetic algorithm

李佳1，刘艳秋1，张颖2，胡忠君1. 考虑时间可靠度约束的4PL路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34.

Li Jia1， Liu Yan-qiu1， Zhang Ying2， Hu Zhong-jun1. A Research on Routing Optimization of Fourth Party Logistics with Time Reliability Constraint Considered[J]. Industrial Engineering Journal , 2014, 17(4): 29-34.

参考文献

［1］Yao Jian-ming. Decision optimization analysis on supply chain resource integration in fourth party logistics［J］. Journal of Manufacturing Systems，2010，29(4)：121-129. ［2］姚建明.第四方物流模式下供应链资源整合中的成员选择决策［J］.商业经济与管理，2013，256(2)：5-14. Yao Jian-ming. Analysis on cooperator selection decision in supply chain resource integration in 4PL［J］. Journal of Business Economics, 2013, 256(2): 514. ［3］张玺,刘海旭,蒲云.随机供给下的行程时间动态可靠性［J］.系统工程，2013，31（3）：105-109. Zhang Xi, Liu Hai-xu, Pu Yun. Dynamic reliability of travel time in stochastic supply［J］. Systems Engineering, 2013，31（3）：105-109. ［4］杨宝军,李华增.第四方物流剖析［J］.工业工程与管理,2003(3):49-51. Yang Bao-jun, Li Hua-zeng, Analysis of the fourth party logistics［J］. Industrial Engineering and Management, 2003(3):49-51. ［5］Chen Li-ping，Yang Lu-ming，Sun Baoquan. Operation mode selection of fourthparty logistics in China［J］. Business, Economics, Financial Sciemces and Management: Advances in Intelligent and Soft Computing，2012,143：499-506. ［6］Li Wen，Wu Meng-yun，Mei Qiang. The research of supply chain based on fourth party logistics optimization［J］. Advanced Materials Research, 2012, 461(10): 393-397. ［7］Chen K H，Su C T． Activity assigning of fourth party logistics by particle swarm optimizationbased preemptive fuzzy integer goal programming［J］． Expert Systems with Applications，2010，37(5) : 3630-3637．［8］王勇, 赵骅, 李勇. 用禁忌算法求解第四方物流作业整合优化模型［J］. 系统工程学报, 2006, 21(2): 143-149. Wang Yong, Zhao Hua, Li Yong. Tabu search algorithm for optimization model of integration of job of 4th party logistics［J］. Journal of Systems Engineering, 2006, 21(2): 143-149. ［9］张战峰,王勇. 基于客户满意度最大化的4PL选择3PL的决策模型［J］.工业工程，2008,11(2):125-128. Zhang Zhan-feng, Wang Yong. A decision-making model of 4PL choosing 3PL based on optimization of customer satisfaction［J］. Industrial Engineering Journal, 2008, 11(2): 125-128. ［10］陈建清，刘文煌，李秀. 第四方物流中基于多维权的有向图模型及算法［J］. 工业工程与管理, 2003, 8(3): 45-48. Chen Jian-qing, Liu Wen-huang, Li Xiu. The directed graph model with multi dimensions in the fourth party logistics and its algorithm［J］. Industrial Engineering and Management, 2003, 8(3): 45-48. ［11］Cui Y, Huang M, Yang S, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount［J］. KnowledgeBased Systems, 2013(50): 14-24. ［12］秦绪伟, 唐立新. 面向干扰事件的可靠物流系统设计研究进展［J］. 控制与决策, 2010, 25(2): 161-165. Qin Xu-wei, Tang Li-xin. Reliable logistics system design research under disruptions: review［J］. Control and Decision, 2010, 25(2): 161-165. ［13］余小川,季建华. 物流系统的可靠度及其优化研究［J］.管理工程学报, 2007, 21(1): 67-70. Yu Xiao-chuan, Ji Jian-hua. The researched on the optimization reliability of logistics system［J］. Journal of Management Engineering, 2007, 21(1): 67-70. ［14］Huang Li, Wang Wei, Wang Ming-gong. Simulation research of spacetime evolution of emergency logistics network reliability based on complex network theory［J］. Discrete Dynamics in Nature and Society, 2013, 2013(1): 1-7. ［15］Lin Y K, Yeh C T. Optimal carrier selection based on network reliability criterion for stochastic logistics networks［J］. International Journal of Production Economics, 2010, 128(2): 510-517. ［16］刘艳秋，张颖，汪定伟. 给定流约束多状态装置系统可靠性分析决策［J］. 控制与决策，1999, 14(11): 601-604. Liu Yan-qiu, Zhang Ying, Wang Ding-wei, Analysis and decision for reliability evaluation of multistate device systems with linkcapacities［J］. Control and Decision, 1999, 14(11): 601-604.

[1]	李玉民, 邱梦, 黑柏林, 方曾利. 考虑高铁时间窗和客户满意度的生鲜品公铁联运路径选择[J]. 工业工程, 2021, 24(2): 49-56.
[2]	戴韬, 沈静. 基于众包的外卖配送订单选择研究[J]. 工业工程, 2021, 24(2): 125-133.
[3]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[4]	李魁梅, 郑波. 考虑综合运输成本的多式联运路径优化问题[J]. 工业工程, 2020, 23(5): 67-74.
[5]	崔妍, 黄敏, 杨学成, 张欣. 基于优先权编码机制带有随机需求的4PL路径问题[J]. 工业工程, 2017, 20(2): 32-37.
[6]	朱婷1，王旭磊2，赵来军1. 带时间窗的时变多目标危险化学品道路运输路径优化[J]. 工业工程, 2016, 19(2): 62-67.
[7]	曹倩1, 邵举平1，孙延安2. 基于改进遗传算法的生鲜农产品多目标配送路径优化[J]. 工业工程, 2015, 18(1): 71-77.