The Fourth Party Logistics Routing Problem Based on Ratio Utility Theory
LU Fuqianga,b, GAO Mengyinga,b, BI Hualinga,b, KONG Zhia
a.School of Management, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China; b.College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Abstract：Aiming at the fourth party logistics routing optimization problem under uncertain environment, by considering that people have different behavioral characteristics in different situations, by considering the transportation time and transportation cost of transportation tasks, the fourth party logistics routing optimization model is established based on the ratio utility theory and the value function of prospect theory. According to the characteristics that the fourth party logistics choose routes and the third party logistics simultaneously, an enumeration algorithm, an ant colony system and an improved ant colony algorithm areusedto solve the model. The effectiveness of the model and the algorithm is verified bynumerical examples.
卢福强, 高孟影, 毕华玲, 孔芝. 基于比例效用理论的第四方物流路径问题研究[J]. 复杂系统与复杂性科学, 2019, 16(4): 66-81.
LU Fuqiang, GAO Mengying, BI Hualing, KONG Zhi. The Fourth Party Logistics Routing Problem Based on Ratio Utility Theory. Complex Systems and Complexity Science, 2019, 16(4): 66-81.
[1]Gattorna J.Strategic Supply Chain Alignment:Best Practice in Supply Chain Manage-ment[M].6th edition, Public: Gower Publishing Company,1998. [2]李锐,黄敏,王兴伟. 基于混合概率解发掘算法的第四方物流弹复性网络设计[J]. 控制与决策,2013,28(10):1536-1540. Li Rui,Huang Min,Wang Xingwei. Resilient network design for fourth-party logistics based on hybrid probability solution discovery algorithm[J]. Control and Decision,2013,28(10):1536-1540. [3]任亮,黄敏,王兴伟. 考虑客户拖期厌恶行为的4PL路径优化问题[J]. 计算机集成制造系统,2016,22(4): 1148-1155. Ren Liang,Huang Min,Wang Xingwei. Fourth party logistics routing problem considering tardiness aversion behavior of customer[J]. Computer Integrated Manufacturing Systems,2016,22(4): 1148-1155. [4]Li J,Liu Y Q,Zhang Y,et al. Algorithms for routing optimization in multipoint to multipoint 4PL system[J]. Discrete Dynamics in Nature and Society,2015,1-7. [5]黄敏,崔妍,林婉婷,等. 带有费用折扣的多任务第4方物流路径优化问题[J].控制与决策,2013,28(7): 997-1001. Huang Min,Cui Yan,Lin Wanting, et al. Multi-task fourth party logistics routing problem with cost disco-unt[J]. Control and Decision,2013,28(7): 997-1001. [6]Anbuudayasankar S P,Ganesh K,Mohapatra S. Models for Practical Routing Problems in Logistics : Design and Practices[M].Berlin: Springer International Publishing, 2014. [7]Huang M,Cui Y,Yang S X,et al. Fourth party logistics routing problem with fuzzy duration time[J]. Int J Production Economics,2013,145: 107-116. [8]Li X,Liu W H. The design and realization of four party logistics[C]. Proceedings of the 2003 IEEE International Conference onSystems,Man and Cybernetics. Washington DC,2003,1:838-842. [9]崔妍. 考虑中转发车时间4PLRP的模糊规划模型与算法[J]. 系统工程学报,2012,27(4): 535-542. Cui Yan. Fuzzy programming model and algorithm of 4PLRP considering travel schedule[J] Journal of Systems Engineering,2012,27(4): 535-542. [10] 李佳, 刘艳秋, 张颖, 等. 考虑时间可靠度约束的 4PL 路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34. Li Jia, Liu Yanqiu, Zhang Ying, et al. A research on routing optimization of fourth party logistics with time reliability constraint considered[J]. Industrial Engineering Journal, 2014, 17(4): 29-34. [11] 薄桂华, 黄敏, 王洪峰. 4PL 路径优化问题0-1 规划模型与求解[J]. 控制工程, 2013,20(2): 239-242. Bao Guihua,Huang Min,Wang Hongfeng. 0-1 Programming model and solution to fourth-party logistics routing problem with time windows[J]. Control Engineering of China, 2013,20(2): 239-242. [12] Li X, Liu W H.The design and realization of four party logistics[C]//Proceedings of the 2003 IEEE International Conference onSystems,Man and Cybernetics, Washington DC,2003,1:838-842. [13] Xiu Li. The decision optimization model of 4PL[C]//IEEE international conference on SMC, 2003, 2: 1241-1245. [14] 曹悦. 第四方物流运输任务分配流程的优化模型研究[J]. 物流技术, 2006, 5: 43-46. Cao Yue. Study on optimized models of goods transport flow in 4PL[J]. Logistics Technology, 2006, 5: 43-46. [15] 王勇,吴志勇,陈修素,等. 面向第4方物流的多代理人作业整合优化算法[J]. 管理科学学报,2009, 12(2) : 105-116. Wang Yong,Wu Zhiyong,Chen Xiusu,et al. Optimization algorithm for multi-agent job integration for fourth-party-oriented logistics[J]. Journal of Management Sciences in China, 2009, 12(2) : 105-116. [16] Tao Y, Chew E P, Lee L H, et al. A column generation approach for the route planning problem in fourth party logistics[J]. Journal of the Operational Research Society, 2016, 68(2):165-181. [17] Li Rui , Sun F M, Tong Y J. Many-to-many resilient network design for fourth party logistics[J]. Computer Engineering, 2017,43(4):228-233. [18] Tversky A,Kahneman D. Advances in prospect theory: cumulative representation of uncertainty[J]. Journal of Risk & Uncertainty,1992,5(4): 297-323. [19] 崔妍,黄敏,杨学成,等. 基于优先权编码机制带有随机需求的4PL路径问题[J]. 工业工程,2017, 20(2): 32-37. Cui Yan,Huang Min,Yang Xuecheng,et al. Priority coding mechanism based 4PL routing problem with stochastic demand[J]. Industrial Engineering Journal,2017, 20(2): 32-37. [20] 李娜.考虑客户时间心理偏好的4PL路径优化问题研究[D]. 沈阳: 东北大学,2014. Li Na. Research the 4PL route optimization considering the customers time of psychological pre-ference[D]. Shen Yang: Northeastern University,2014. [21] Von Neuman J,Morgenstern O. Theory Of Games and Economic Behavior[M]. Princeton, New Jersey, USA: Princeton University Press,1947. [22] Huang M, Ren L, Lee L H, et al. Model and algorithm for 4PLRP with uncertain delivery time[J]. Information Sciences, 2016, 330:211-225. [23] Huang M, Ren L, Lee L H, et al. 4PL routing optimization under emergency conditions[J]. Knowledge-Based Systems, 2015, 89:126-133. [24] Allays M. Le comportement de thomme rationnel devant leRisqué, critique des postulats et axioms de tecole americaine[J]. Econometricu,1953,21: 503-546. [25] 王首元,孔淑红. 新行为经济学理论:对期望效用理论和前景理论的一个延伸[J]. 西安交通大学(社会科学版),2012,32(4):17-24. Wang Shouyuan,Kong Shuhong. Advanced behavioral economics theory——an extension of expected utility theory and prospect theory[J]. Journal of Xi'an Jiao tong University(Social Sciences),2012,32(4):17-24. [26] 王首元,孔淑红. 中国农村居民效用测算研究——基于综合比例效用恒等式的检验及应用[J]. 财经研究,2012(9):4-15. Wang Shouyuan,Kong Shuhong. Research on utility measurement of Chinese rural residents——test and application based on comprehensive proportion utility identities[J]. Journal of Finance and Economics,2012(9):4-15. [27] 王首元,孔淑红. 比例效用理论及验证——基于1997～2010年面板数据[J]. 首都经济贸易大学学报, 2012,14(4):24-32. Wang Shouyuan,Kong Shuhong. Proportional utility theory and validation: based on panel data from 1997 to 2010[J]. Journal of Capital University of Economics and Business 2012,14(4):24-32. [28] 王首元,孔淑红. 新消费者效用理论及实证检验[J]. 经济科学,2012,34(3):29-37. Wang Shouyuan,Kong Shuhong. New consumer utility theory and empirical test[J]. Economic Science,2012,34(3):29-37. [29] 王首元. 圣彼得堡悖论新解——比例效用理论溯源经典[J]. 西安交通大学学报(社会科学版),2017, 37(6):9-17. Wang Shouyuan. New explanation on St. petersburg paradox——based on ratio utility theory[J]. Journal of Xi'an Jiao tong University(Social Sciences),2017,37(6):9-17. [30] 王首元,孔淑红. 中等收入省份城镇居民效用水平的测算与分析[J]. 西安交通大学学报(社会科学版), 2012,32(6):12-15. Wang Shouyuan,Kong Shuhong. Estimation and analysis of annual utility level per capita in medium income provinces[J]. Journal of Xi'an Jiao tong University(Social Sciences),2012,32(6):12-15. [31] 王首元. 基于比例效用理论的新进口贸易效用测算模型[J]. 西安交通大学学报(社会科学版),2013, 33(5):7-12. Wang Shouyuan. A new approach to estimating utility of import: based on ratio utility theory[J]. Journal of Xi'an Jiao tong University(Social Sciences),2013, 33(5):7-12. [32] 王首元. 居民消费、政府消费与投资均衡关系的一个新模型——基于比例效用理论视角[J]. 贵州财经大学学报,2013,31(6):1-9. Wang Shouyuan. New equilibrium model of government spending, resident consumption and investment——based on ratio utility theory[J]. Journal of Guizhou University of Finance and Economics,2013,31(6):1-9. [33] Liu L Z,Mu H B,Yang X F,et a1. An oriented spanningtree based genetic algorithm for multi—criteria shortest pathproblems[J].Applied Soft Computing,2012,12(1):506-515. [34] Dorigo M,Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation,1997,1(1):53-66. [35] Dorigo M,Maniezzo V,Colorni A. Ant system:optimizationby a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B,1996,26(1):29-41. [36] 刘中强,游晓明,刘升.一种启发式动态信息素更新策略的蚁群算法[J]. 计算机工程与应用,2018,54(20):20-27. Liu Zhongqiang, You Xiaoming, Liu Sheng. Ant colony algorithm for heuristic dynamic pheromone update strategy[J]. Computer Engineering and Applications,2018,54(20):20-27.
