Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand

doi:10.3969/j.issn.1007-7375.e16-3244

Abstract

Abstract: Considering that in the Fourth Party Logistics (4PL), customers' demand is changing with the time or envir-onmental parameters, a problem for 4PL Routing Problem with Stochastic Demand (4PLRPSD) is proposed. With the analysis of the stochastic demand, a mathematical model for the 4PLRPSD is built based on the stochastic programming methods with subjective preferences. Taking into account the character that the problem needs to choose a constrained shortest path in the multi-graph, a genetic algorithm based on the double array priority coding method with stochastic simulation is proposed. The experimental results show that with the different duration time, the transportation cost increases with the credibility level.

Key words: fourth party logistics, routing problem, stochastic demand, priority coding method, genetic algorithm

CLC Number:

F505

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.

References

[1] GATTORNA J. Strategic supply chain alignment: best practice in supply chain management [J], Supply China Management, 1998, 170(5): 325-329.
[2] HUANG M, CUI Y, Shengxiang Yang, et al. Fourth party logistics routing problem model with fuzzy duration time[J]. International Journal of Production Economics, 2013, 145(1): 107-116.
[3] TAO Y, CHEW E P, LEE L H. A column generation approach for the route planning problem in fourth party logistics[J]. Journal of the Operational Research Society, 2017, 68(2): 165-181.
[4] LIU Q, ZHANG C, ZHU K. Novel multi-objective resource allocation and activity scheduling for fourth party logistics[J]. Computers & Operations Research, 2014, 44(2): 42-51.
[5] 李佳, 刘艳秋, 张颖. 考虑时间可靠度约束的4PL路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34. LI Jia, LIU Yanqiu, ZHANG Ying. A research on routing optimization of fourth party logistics with time reliability constraint considered[J]. Industrial Engineering Journal, 2014, 17(4): 29-34.
[6] GABRIEL Y H, ISRAEL Z. A dual algorithm for the constrained shortest path problem[J]. Networks, 1980, 10(4): 293-310.
[7] FENG G, KORKMAZ T. Finding multi-constrained multiple shortest paths[J]. IEEE Transactions on Computers, 2015, 64(9): 2559-2572.
[8] MOKARAMI S, HASHEMI S M. Constrained shortest path with uncertain transit times[J]. Journal of Global Optimization, 2015, 63(1): 149-163.
[9] LIU L Z, MU H B, YANG X F. An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems[J]. Applied Soft Computing, 2012, 12(1): 506-515.
[10] LIU B D. Theory and practice of uncertain programming[M]. Berlin: Spinger-Verlag, 2009.
[11] 玄光男, 程润伟, 于歆杰, 等. 遗传算法与工程优化/应用数学译丛[M]. 北京: 清华大学出版社, 2004.

[1]	YAN Jun, CHANG Le, WANG Lulu, ZHAO Tong. A Solution Algorithm for the Problem of Taking Delivery Vehicle Path at the Same Time with Time Window [J]. Industrial Engineering Journal, 2021, 24(5): 72-76.
[2]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[3]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[4]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[5]	WANG Ning, ZHANG Yuping, ZHAO Jiao, JIN Ziyang. LIRP Model and Algorithm Considering Carbon Emission and Time Windows [J]. Industrial Engineering Journal, 2021, 24(2): 34-42.
[6]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[7]	HUANG Lu, JI Yanguang. A Bi-level Optimization Model for Logistics Distribution Center Location Problem under Customer Delay Cost [J]. Industrial Engineering Journal, 2021, 24(2): 141-147.
[8]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[9]	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.
[10]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[11]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[12]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[13]	LI Bowei, HU Zuoan, JIA Yezi, TANG Shiyun. A Research on Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Soft Time Windows [J]. Industrial Engineering Journal, 2020, 23(5): 75-81.
[14]	WANG Sulin, QIU Feier, CHEN Fan, LIU Chuankun, LU Teng, WANG Zhiyun. A Research on Underground Logistics Node Selection Planning Based on Greedy Genetic Algorithm [J]. Industrial Engineering Journal, 2020, 23(5): 88-95.
[15]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.