{"title":"Vehicle routing with fuzzy time windows using a genetic algorithm","authors":"Luis Francisco López-Castro, J. Montoya-Torres","doi":"10.1109/CIPLS.2011.5953356","DOIUrl":null,"url":null,"abstract":"This paper presents our work-in-progress on the study of a practical variant of the vehicle routing problem in which customers are to be serviced within given service time windows. In comparison with time windows models traditionally studied in the VRP literature in which hard time windows are to be respected when servicing a customer, our problem allows the violation of such time windows by considering fuzzy time windows. A hybrid genetic algorithm with fuzzy membership functions is proposed to solve the multi-objective problem of minimizing total travel distance of vehicles and maximizing customer service level. Preliminary results on a set of experiments carried out using well-known instances from literature are also presented.","PeriodicalId":103768,"journal":{"name":"2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIPLS.2011.5953356","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11
Abstract
This paper presents our work-in-progress on the study of a practical variant of the vehicle routing problem in which customers are to be serviced within given service time windows. In comparison with time windows models traditionally studied in the VRP literature in which hard time windows are to be respected when servicing a customer, our problem allows the violation of such time windows by considering fuzzy time windows. A hybrid genetic algorithm with fuzzy membership functions is proposed to solve the multi-objective problem of minimizing total travel distance of vehicles and maximizing customer service level. Preliminary results on a set of experiments carried out using well-known instances from literature are also presented.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
