Model and Algorithm for the Multi-Task Routing Optimization Problem in 4PL
With the developing supply chain, fourth Party Logistics (4PL) has been attracting more and more attention from researches. Routing optimization is one of the important issues in 4PL. Based on the analysis of practical problems, considered the cost and time two properties of each node and edge, a mathematical model of the point to point multi-task without edge reuse routing optimization of 4PL is established. Considering the characteristics of the problem, the Ant Colony Optimization (ACO) algorithm is designed for the problem. The algorithm is tested by numerical analysis with different scale of problems. The results suggested that the algorithm is effective and efficient.
Fourth Party Logistics (4PL) Multi-task routing optimization problem Ant Colony Optimization (ACO) algorithm
Min Huang Yan Cui Xin Xu W.H. Ip Xingwei Wang
Faculty of Information Science and Engineering, Northeastern University, Shenyang, 110004, P.R. Chin Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Ko
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
3094-3098
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）