{"title":"Model and algorithm for the multi-task routing optimization problem in 4PL","authors":"Min Huang, Yan Cui, Xin Xu, W. Ip, Xingwei Wang","doi":"10.1109/CCDC.2009.5193607","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":127110,"journal":{"name":"2009 Chinese Control and Decision Conference","volume":"134 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Chinese Control and Decision Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCDC.2009.5193607","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
