{"title":"基于混合元启发式算法的外卖配送调度优化","authors":"Wen Sheng, Qianqian Shao, Hengxing Tong, Jianfeng Peng","doi":"10.1109/ICACI52617.2021.9435873","DOIUrl":null,"url":null,"abstract":"As a novel catering mode, the optimization of takeout delivery scheduling plays an important role in improving efficiency of delivery and the service level of catering enterprises. For the current takeout delivery patterns in China, a delivery scheduling optimization model was proposed with the purpose of minimizing the delivery distance. Moreover, a hybrid meta-heuristic algorithm was developed, with considering the strong robustness of ant colony algorithm (ACO) and excellent convergence ability of genetic algorithm (GA). Results of a series of experiments of a restaurant in Hunnan New District, Shenyang City demonstrate the efficiency of proposed model and the hybrid meta-heuristic algorithm.","PeriodicalId":382483,"journal":{"name":"2021 13th International Conference on Advanced Computational Intelligence (ICACI)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Scheduling Optimization on Takeout Delivery Based on Hybrid Meta-heuristic Algorithm\",\"authors\":\"Wen Sheng, Qianqian Shao, Hengxing Tong, Jianfeng Peng\",\"doi\":\"10.1109/ICACI52617.2021.9435873\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As a novel catering mode, the optimization of takeout delivery scheduling plays an important role in improving efficiency of delivery and the service level of catering enterprises. For the current takeout delivery patterns in China, a delivery scheduling optimization model was proposed with the purpose of minimizing the delivery distance. Moreover, a hybrid meta-heuristic algorithm was developed, with considering the strong robustness of ant colony algorithm (ACO) and excellent convergence ability of genetic algorithm (GA). Results of a series of experiments of a restaurant in Hunnan New District, Shenyang City demonstrate the efficiency of proposed model and the hybrid meta-heuristic algorithm.\",\"PeriodicalId\":382483,\"journal\":{\"name\":\"2021 13th International Conference on Advanced Computational Intelligence (ICACI)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 13th International Conference on Advanced Computational Intelligence (ICACI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICACI52617.2021.9435873\",\"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 13th International Conference on Advanced Computational Intelligence (ICACI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACI52617.2021.9435873","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Scheduling Optimization on Takeout Delivery Based on Hybrid Meta-heuristic Algorithm
As a novel catering mode, the optimization of takeout delivery scheduling plays an important role in improving efficiency of delivery and the service level of catering enterprises. For the current takeout delivery patterns in China, a delivery scheduling optimization model was proposed with the purpose of minimizing the delivery distance. Moreover, a hybrid meta-heuristic algorithm was developed, with considering the strong robustness of ant colony algorithm (ACO) and excellent convergence ability of genetic algorithm (GA). Results of a series of experiments of a restaurant in Hunnan New District, Shenyang City demonstrate the efficiency of proposed model and the hybrid meta-heuristic algorithm.