{"title":"基于遗传算法的多车场车辆分配与运输路线问题的求解","authors":"Roxana Flores-Quispe, Yuber Velazco-Paredes","doi":"10.1109/COLCOM52710.2021.9486301","DOIUrl":null,"url":null,"abstract":"In the last years the genetic algorithm (GA) has demonstrated great interest for many researchers to resolve analysis and optimization problems, this algorithm is inspired from the natural selection and uses the concept of survival of fittest, for that reason in this study the genetic algorithms is applied to optimize of the distribution and transportation of multidepots vehicles routing. This proposed system includes two stages. In the first stage an model of GA has been proposed to resolve the distribution problem and in the second stage other model of GA has been designed to find the optimal sequence of deliveries that must cover each company vehicle during its route. This method has been compared against Ant Colony Algorithm and shows a improvement in terms of effectiveness.","PeriodicalId":112859,"journal":{"name":"2021 IEEE Colombian Conference on Communications and Computing (COLCOM)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving the distribution and transportation of multi-depot vehicle routing problem based on Genetic Algorithms\",\"authors\":\"Roxana Flores-Quispe, Yuber Velazco-Paredes\",\"doi\":\"10.1109/COLCOM52710.2021.9486301\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the last years the genetic algorithm (GA) has demonstrated great interest for many researchers to resolve analysis and optimization problems, this algorithm is inspired from the natural selection and uses the concept of survival of fittest, for that reason in this study the genetic algorithms is applied to optimize of the distribution and transportation of multidepots vehicles routing. This proposed system includes two stages. In the first stage an model of GA has been proposed to resolve the distribution problem and in the second stage other model of GA has been designed to find the optimal sequence of deliveries that must cover each company vehicle during its route. This method has been compared against Ant Colony Algorithm and shows a improvement in terms of effectiveness.\",\"PeriodicalId\":112859,\"journal\":{\"name\":\"2021 IEEE Colombian Conference on Communications and Computing (COLCOM)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE Colombian Conference on Communications and Computing (COLCOM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COLCOM52710.2021.9486301\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE Colombian Conference on Communications and Computing (COLCOM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COLCOM52710.2021.9486301","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Solving the distribution and transportation of multi-depot vehicle routing problem based on Genetic Algorithms
In the last years the genetic algorithm (GA) has demonstrated great interest for many researchers to resolve analysis and optimization problems, this algorithm is inspired from the natural selection and uses the concept of survival of fittest, for that reason in this study the genetic algorithms is applied to optimize of the distribution and transportation of multidepots vehicles routing. This proposed system includes two stages. In the first stage an model of GA has been proposed to resolve the distribution problem and in the second stage other model of GA has been designed to find the optimal sequence of deliveries that must cover each company vehicle during its route. This method has been compared against Ant Colony Algorithm and shows a improvement in terms of effectiveness.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
