带有随机运输时间和成本的4PL路径优化问题
|
摘要
针对复杂多变环境带来的第四方物流(4PL)运输时间和成本的随机性,研究带有随机运输时间和成本的4PL路径优化问题.在总运输成本约束下,以总运输时间最小为目标,建立期望值模型(EVM)以及机会约束规划模型(CCPM).进而,为提高模型求解效率以及鲁棒性,将CCPM转化为等价确定性模型(EDM).根据4PL选择路径过程中需要同时选择第三方物流供应商的特点,设计蚁群算法和带有替换策略的改进蚁群算法对模型进行求解.算例分析验证改进算法的有效性,并表明EDM在保证解的鲁棒性的同时保证了较高的求解效率.
To address the randomness of the transportation time and cost of fourth party logistics(4 PL)under complex and changing environments, the routing optimization for 4 PL with stochastic transportation time and cost is studied. Under the constraint of total transportation cost, an expected value model(EVM) and a chance constrained programming model(CCPM) are established to minimize the total transportation time. Then, to improve the effectiveness and robustness of the proposed models, the CCPM is transformed into an equivalent deterministic model(EDM). According to the characteristic that 4 PL chooses routes and third party logistics providers simultaneously, an ant colony algorithm and an improved ant colony algorithm with replacement strategy are designed to solve the models. Numerical analysis verifies the effectiveness of the improved algorithm, and shows that the EDM can guarantee the robustness of solutions as well as the solution efficiency.
To address the randomness of the transportation time and cost of fourth party logistics(4 PL)under complex and changing environments, the routing optimization for 4 PL with stochastic transportation time and cost is studied. Under the constraint of total transportation cost, an expected value model(EVM) and a chance constrained programming model(CCPM) are established to minimize the total transportation time. Then, to improve the effectiveness and robustness of the proposed models, the CCPM is transformed into an equivalent deterministic model(EDM). According to the characteristic that 4 PL chooses routes and third party logistics providers simultaneously, an ant colony algorithm and an improved ant colony algorithm with replacement strategy are designed to solve the models. Numerical analysis verifies the effectiveness of the improved algorithm, and shows that the EDM can guarantee the robustness of solutions as well as the solution efficiency.
引文
[1]黄敏,崔妍,林婉婷,等.带有费用折扣的多任务第四方物流路径优化问题.控制与决策, 2013, 28(7):997–1001.Huang M, Cui Y, Lin W T, et al. A multi-task fourth party logistics routing problem with cost discount. Control and Decision, 2013,28(7):997–1001.(in Chinese)
[2]李昆鹏,马士华.基于JIT配送的3PL运输协调调度问题建模与分析.中国管理科学, 2008, 16(1):73–79.Li K P, Ma S H. Modeling and analysis of synchronized 3PL transportation scheduling problem in context of JIT delivery. Chinese Journal of Management Science, 2008, 16(1):73–79.(in Chinese)
[3] Aguezzoul A. Third-party logistics selection problem:A literature review on criteria and methods. Omega:The International Journal of Management Science, 2014, 49(12):69–78.
[4] Cui Y, Huang M, Yang S X, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount.Knowledge-Based Systems, 2013, 50(3):14–24.
[5] Gattorna J. Strategic Supply Chain Alignment:Best Practice in Supply Chain Management. 6th edition. England:Gower Publishing Company, 1998.
[6]李锐,黄敏,张瑞友,等.基于弹复性的第四方物流多周期网络设计.计算机集成制造系统, 2014, 20(8):2019–2028.Li R, Huang M, Zhang R Y, et al. Multi-period network design of fourth-party logistics based on resilience. Computer Integrated Manufacturing Systems, 2014, 20(8):2019–2028.(in Chinese)
[7]崔妍,黄敏,王兴伟.考虑中转发车时间4PLRP的模糊规划模型与算法.系统工程学报, 2012, 27(4):535–542.Cui Y, Huang M, Wang X W. Fuzzy programming model and algorithm of fourth party logistics routing problem by considering travel schedule. Journal of Systems Engineering, 2012, 27(4):535–542.(in Chinese)
[8]侯玉梅,贾震环,田歆,等.带软时间窗整车物流配送路径优化研究.系统工程学报, 2015, 30(2):240–250.Hou Y M, Jia Z H, Tian X, et al. Research on the optimization on the vehicle logistics distribution with soft time windows. Journal of Systems Engineering, 2015, 30(2):240–250.(in Chinese)
[9] Yao J M. Decision optimization analysis on supply chain resource integration in fourth party logistics. Journal of Manufacturing Systems, 2010, 29(4):121–129.
[10] Krakovics F, Leal J E, Jr P M, et al. Defining and calibrating performance indicators of a 4PL in the chemical industry in Brazil.International Journal of Production Economics, 2008, 115(2):502–514.
[11]王勇,吴志勇,陈修素,等.面向第4方物流的多代理人作业整合优化算法.管理科学学报, 2009, 12(2):105–116.Wang Y, Wu Z Y, Chen X S, et al. Optimization algorithm for multi-agent job integration for fourth party oriented logistics. Journal of Management Sciences in China, 2009, 12(2):105–116.(in Chinese)
[12] Li X, Ying W Y, Liu W H, et al. The decision optimization model of 4PL[C]//Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Washington, DC, 2003:1241–1245.
[13] Huang M, Cui Y, Yang S X, et al. Fourth party logistics routing problem with fuzzy duration time. International Journal of Production Economics, 2013, 145(1):107–116.
[14] Zhang H, Li X, Liu W H. A Method of network simplification in a 4PL system. Computer Supported Cooperative Work in Design I,2005, 3168:279–288.
[15] Chen J Q, Wang S, Li X, et al. Directed graph optimization model and its solving method based on genetic algorithm in fourth party logistics//Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Manchester, United Kingdom, 2003:1961–1966.
[16]黄敏,薄桂华,谢大叶.带时间窗的4PL路径优化问题的两阶段求解.东北大学学报:自然科学版, 2013, 34(2):182–185.Huang M, Bo G H, Xie D Y. Two-phase algorithm for routing optimization of fourth-party logistics with time windows. Journal of Northeastern University:Natural Science, 2013, 34(2):182–185.(in Chinese)
[17]丁秋雷,胡祥培,姜洋.基于前景理论的物流配送干扰管理模型研究.管理科学学报, 2014, 17(11):1–9.Ding Q L, Hu X P, Jiang Y. A model of disruption management based on prospect theory in logistic distribution. Journal of Management Sciences in China, 2014, 17(11):1–9.(in Chinese)
[18] Liu L Z, Mu H B, Yang X F, et al. An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems.Applied Soft Computing, 2012, 12(1):506–515.
[19] Dorigo M, Maniezzo V, Colorni A. Ant system:Optimization by a colony of cooperating agents. IEEE Transactions on Systems,Man, and Cybernetics:Part B, 1996, 26(1):29–41.
1Tijk和Cijk分别表示3PL供应商的基本时间和成本,不失一般性,假设扰动tijk和cijk的均值为0.
2其中xijk(R)为0-1变量.
[2]李昆鹏,马士华.基于JIT配送的3PL运输协调调度问题建模与分析.中国管理科学, 2008, 16(1):73–79.Li K P, Ma S H. Modeling and analysis of synchronized 3PL transportation scheduling problem in context of JIT delivery. Chinese Journal of Management Science, 2008, 16(1):73–79.(in Chinese)
[3] Aguezzoul A. Third-party logistics selection problem:A literature review on criteria and methods. Omega:The International Journal of Management Science, 2014, 49(12):69–78.
[4] Cui Y, Huang M, Yang S X, et al. Fourth party logistics routing problem model with fuzzy duration time and cost discount.Knowledge-Based Systems, 2013, 50(3):14–24.
[5] Gattorna J. Strategic Supply Chain Alignment:Best Practice in Supply Chain Management. 6th edition. England:Gower Publishing Company, 1998.
[6]李锐,黄敏,张瑞友,等.基于弹复性的第四方物流多周期网络设计.计算机集成制造系统, 2014, 20(8):2019–2028.Li R, Huang M, Zhang R Y, et al. Multi-period network design of fourth-party logistics based on resilience. Computer Integrated Manufacturing Systems, 2014, 20(8):2019–2028.(in Chinese)
[7]崔妍,黄敏,王兴伟.考虑中转发车时间4PLRP的模糊规划模型与算法.系统工程学报, 2012, 27(4):535–542.Cui Y, Huang M, Wang X W. Fuzzy programming model and algorithm of fourth party logistics routing problem by considering travel schedule. Journal of Systems Engineering, 2012, 27(4):535–542.(in Chinese)
[8]侯玉梅,贾震环,田歆,等.带软时间窗整车物流配送路径优化研究.系统工程学报, 2015, 30(2):240–250.Hou Y M, Jia Z H, Tian X, et al. Research on the optimization on the vehicle logistics distribution with soft time windows. Journal of Systems Engineering, 2015, 30(2):240–250.(in Chinese)
[9] Yao J M. Decision optimization analysis on supply chain resource integration in fourth party logistics. Journal of Manufacturing Systems, 2010, 29(4):121–129.
[10] Krakovics F, Leal J E, Jr P M, et al. Defining and calibrating performance indicators of a 4PL in the chemical industry in Brazil.International Journal of Production Economics, 2008, 115(2):502–514.
[11]王勇,吴志勇,陈修素,等.面向第4方物流的多代理人作业整合优化算法.管理科学学报, 2009, 12(2):105–116.Wang Y, Wu Z Y, Chen X S, et al. Optimization algorithm for multi-agent job integration for fourth party oriented logistics. Journal of Management Sciences in China, 2009, 12(2):105–116.(in Chinese)
[12] Li X, Ying W Y, Liu W H, et al. The decision optimization model of 4PL[C]//Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Washington, DC, 2003:1241–1245.
[13] Huang M, Cui Y, Yang S X, et al. Fourth party logistics routing problem with fuzzy duration time. International Journal of Production Economics, 2013, 145(1):107–116.
[14] Zhang H, Li X, Liu W H. A Method of network simplification in a 4PL system. Computer Supported Cooperative Work in Design I,2005, 3168:279–288.
[15] Chen J Q, Wang S, Li X, et al. Directed graph optimization model and its solving method based on genetic algorithm in fourth party logistics//Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Manchester, United Kingdom, 2003:1961–1966.
[16]黄敏,薄桂华,谢大叶.带时间窗的4PL路径优化问题的两阶段求解.东北大学学报:自然科学版, 2013, 34(2):182–185.Huang M, Bo G H, Xie D Y. Two-phase algorithm for routing optimization of fourth-party logistics with time windows. Journal of Northeastern University:Natural Science, 2013, 34(2):182–185.(in Chinese)
[17]丁秋雷,胡祥培,姜洋.基于前景理论的物流配送干扰管理模型研究.管理科学学报, 2014, 17(11):1–9.Ding Q L, Hu X P, Jiang Y. A model of disruption management based on prospect theory in logistic distribution. Journal of Management Sciences in China, 2014, 17(11):1–9.(in Chinese)
[18] Liu L Z, Mu H B, Yang X F, et al. An oriented spanning tree based genetic algorithm for multi-criteria shortest path problems.Applied Soft Computing, 2012, 12(1):506–515.
[19] Dorigo M, Maniezzo V, Colorni A. Ant system:Optimization by a colony of cooperating agents. IEEE Transactions on Systems,Man, and Cybernetics:Part B, 1996, 26(1):29–41.
1Tijk和Cijk分别表示3PL供应商的基本时间和成本,不失一般性,假设扰动tijk和cijk的均值为0.
2其中xijk(R)为0-1变量.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |