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

Abstract

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

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.

References

［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]	DAI Tao, SHEN Jing. A Research on Take-away Delivery Task Selection in Crowdsourcing [J]. Industrial Engineering Journal, 2021, 24(2): 125-133.
[2]	MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction [J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.
[3]	CUI Yan, HUANG Min, YANG Xuecheng, ZHANG Xin. Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand [J]. Industrial Engineering Journal , 2017, 20(2): 32-37.
[4]	Cao Qian1, Shao Jü-ping1, Sun Yan-an2. Multi-objective Fresh Agricultural Product Distribution Path Optimization Based on Improved Genetic Algorithm [J]. Industrial Engineering Journal , 2015, 18(1): 71-77.
[5]	Xiong Gui-wu1,2. Modeling and Optimization of Multimodal Transportation with Fuzzy Time Window [J]. Industrial Engineering Journal , 2012, 15(4): 7-11.