Integrated Optimization of Multi-Objective Routing Problem in Fourth Party Logistics
REN Liang1,2, HUANG Min1,*, WANG Hongfeng1, WANG Xingwei1
1.College of Information Science and Engineering, Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang 110819, China; 2.Evergrande School of Management, Wuhan University of Science and Technology, Wuhan, 430081, China
Abstract：Routing problem is a key issue of the fourth party logistics. According to characteristics of practice and integrated optimization of routes selection and suppliers selection, integrated optimization of multi-objective routing problem in fourth party logistics is proposed. Double-objective model is established to minimize the total cost and time. Then, a basic ant colony algorithm and an improved ant colony algorithm with dynamic transition probability are used to solve the model. Experimental analysis shows that the improved algorithm can always obtain good solutions in case of different target preferences. The study provides an effective tool for the integrated optimization of fourth party logistics routing problems.
任亮, 黄敏, 王洪峰, 王兴伟. 第四方物流多目标路径集成优化[J]. 复杂系统与复杂性科学, 2018, 15(1): 62-67.
REN Liang, HUANG Min, WANG Hongfeng, WANG Xingwei. Integrated Optimization of Multi-Objective Routing Problem in Fourth Party Logistics. Complex Systems and Complexity Science, 2018, 15(1): 62-67.
[1]丁秋雷, 胡祥培, 姜洋. 基于前景理论的物流配送干扰管理模型研究[J]. 管理科学学报, 2014, 17(11): 19. Ding Qiulei, Hu Xiangpei, Jiang Yang. A model of disruption management based on prospect theory in logistic distribution[J]. Journal of Management Sciences in China, 2014, 17(11): 19. [2]付江月, 张锦, 熊杰,等. 城市物流网络空间结构加权局域世界演化模型研究[J]. 复杂系统与复杂性科学, 2015, 12(3): 3844. Fu Jiangyue, Zhang Jin, Xiong Jie, et al. On the weighted local evolution model of urban logistics network’s spatial structure[J]. Complex Systems and Complexity Science, 2015, 12(3): 3844. [3]Cui Y, Huang M, Yang S X, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount [J]. Knowledge-Based Systems, 2013, 50: 1424. [4]王勇, 吴志勇, 陈修素, 等. 面向第4方物流的多代理人作业整合优化算法[J]. 管理科学学报, 2009, 12(2): 105116. 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): 105116. [5]Yao J M. Decision optimization analysis on supply chain resource integration in fourth party logistics [J]. Journal of Manufacturing Systems, 2010, 29(4): 121129. [6]Gattorna J. Strategic Supply Chain Alignment: Best Practice in Supply Chain Management [M]. Publisher: Gower Publishing Company, 6th edition. 1998. [7]崔妍, 黄敏, 王兴伟. 考虑中转发车时间4PLRP的模糊规划模型与算法[J]. 系统工程学报, 2012, 27(4): 535542. Cui Yan, Huang Min, Wang Xingwei. Fuzzy programming model and algorithm of fourth party logistics routing problem by considering travel schedule[J]. Journal of Systems Engineering, 2012, 27(4): 535542. [8]Huang M, Cui Y, Yang S X, et al. Fourth party logistics routing problem with fuzzy duration time [J]. International Journal of Production Economics, 2013, 145(1): 107116. [9]Aguezzoul A. Third-party logistics selection problem: A literature review on criteria and methods [J]. Omega, 2014, 49: 6978. [10] Guo L, Wang X W, Cao J N, et al. Local and global Hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks [J]. IEEE Transactions on Communications, 2010, 58(3): 851859. [11] 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): 36303637. [12] Li X, Ying W Y, Liu W H, et al. The Decision optimization model of 4PL [C]// IEEE international conference on SMC, 2003: 12411245. [13] Zhang H, Li X, Liu W H. A Method of network simplification in a 4PL system [J]. Computer Supported Cooperative Work in Design I, 2004, 3168: 279288. [14] 李锐, 黄敏, 张瑞友, 等. 基于弹复性的第四方物流多周期网络设计[J]. 计算机集成制造系统, 2014, 20(8): 20192028. Li Rui, Huang Min, Zhang Ruiyou, et al. Multi-period network design of fourth-party logistics based on resilience[J]. Computer Integrated Manufacturing Systems, 2014, 20(8): 20192028. [15] Liu Q, Zhang C Y, Zhu K R, et al. Novel multi-objective resource allocation and activity scheduling for fourth party logistics [J]. Computers & Operations Research, 2014, 44: 4251. [16] Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996, 26(1): 2941. [17] 郑松, 侯迪波, 周泽魁. 动态调整选择策略的改进蚁群算法[J]. 控制与决策, 2008, 2(2): 225228. Zheng Song, Hou Dibo, Zhou Zekui. Ant colony algorithm with dynamic transition probability[J]. Cont rol and Decision, 2008, 2(2): 225228.
