路径问题是第四方物流优化中的关键问题。针对第四方物流实践中需求的特点,基于路径选择和供应商选择的综合优化,提出第四方物流多目标路径集成优化问题,并建立以费用最小和时间最短为双目标的数学模型。进而,设计实现基本蚁群算法和动态调整选择策略的改进蚁群算法的求解方法。实验分析表明,在不同的目标偏好情形下,改进算法均能取得较好效果。研究为第四方物流路径集成优化提供了有效的工具。
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.
[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.
