{"title":"An Improved Firefly Algorithm for the Vehicle Routing Problem with Time Windows","authors":"Divyam Aggarwal, Vijay Kumar","doi":"10.1109/ICACCI.2018.8554555","DOIUrl":null,"url":null,"abstract":"Vehicle Routing Problem is renowned distribution problem in supply chain management. Because of its complex nature, it is categorized as non-polynomial deterministic (NP) hard problem. In the past decades, many researchers had applied various optimization techniques to solve the problem. In this paper, modification to a recently developed metaheuristic called Firefly Algorithm for specialization of Vehicle Routing problem called Vehicle Routing Problem with Time Windows (VRPTW) is suggested. The adaptation and implementation of improved Firefly Algorithm to VRPTW is explained and corresponding numerical experiments to justify the adequacy of the strategy are provided. Experimental outcomes demonstrate that the proposed modification procedures are effective and can get near optimal results for the VRPTW.","PeriodicalId":376852,"journal":{"name":"2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","volume":"19 21","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACCI.2018.8554555","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Vehicle Routing Problem is renowned distribution problem in supply chain management. Because of its complex nature, it is categorized as non-polynomial deterministic (NP) hard problem. In the past decades, many researchers had applied various optimization techniques to solve the problem. In this paper, modification to a recently developed metaheuristic called Firefly Algorithm for specialization of Vehicle Routing problem called Vehicle Routing Problem with Time Windows (VRPTW) is suggested. The adaptation and implementation of improved Firefly Algorithm to VRPTW is explained and corresponding numerical experiments to justify the adequacy of the strategy are provided. Experimental outcomes demonstrate that the proposed modification procedures are effective and can get near optimal results for the VRPTW.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
