{"title":"闭-开混合车队电动车路径问题","authors":"Themistoklis Stamadianos , Nikolaos A. Kyriakakis , Magdalene Marinaki , Yannis Marinakis","doi":"10.1016/j.clscn.2023.100125","DOIUrl":null,"url":null,"abstract":"<div><p>The market of Electric Vehicles (EVs) has grown significantly in recent times. The transportation sector is expected to shift to EVs as well, but there are several significant challenges that make the shift difficult, mainly their capacity for transporting heavy payloads and their high acquisition costs. This research explores a novel business concept wherein a logistics company owns a small fleet of EVs, and rents additional EVs as needed, while providing the option to charge the owned EVs only after completing the final delivery. This concept is modeled as a Close-Open Mixed-fleet Electric Vehicle Routing Problem (COMF-EVRP), and the mathematical formulation is presented. Instances from the literature are adapted for the COMF-EVRP. To solve large instances, three discrete optimization swarm intelligence algorithms are employed, alongside a Variable Neighborhood Search algorithm. Lastly, a comprehensive evaluation of these algorithms’ performance on the COMF-EVRP is provided.</p></div>","PeriodicalId":100253,"journal":{"name":"Cleaner Logistics and Supply Chain","volume":"9 ","pages":"Article 100125"},"PeriodicalIF":6.9000,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2772390923000343/pdfft?md5=4badb19dde57ea66456a87c9bf3692b3&pid=1-s2.0-S2772390923000343-main.pdf","citationCount":"0","resultStr":"{\"title\":\"The close-open mixed-fleet electric vehicle routing problem\",\"authors\":\"Themistoklis Stamadianos , Nikolaos A. Kyriakakis , Magdalene Marinaki , Yannis Marinakis\",\"doi\":\"10.1016/j.clscn.2023.100125\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The market of Electric Vehicles (EVs) has grown significantly in recent times. The transportation sector is expected to shift to EVs as well, but there are several significant challenges that make the shift difficult, mainly their capacity for transporting heavy payloads and their high acquisition costs. This research explores a novel business concept wherein a logistics company owns a small fleet of EVs, and rents additional EVs as needed, while providing the option to charge the owned EVs only after completing the final delivery. This concept is modeled as a Close-Open Mixed-fleet Electric Vehicle Routing Problem (COMF-EVRP), and the mathematical formulation is presented. Instances from the literature are adapted for the COMF-EVRP. To solve large instances, three discrete optimization swarm intelligence algorithms are employed, alongside a Variable Neighborhood Search algorithm. Lastly, a comprehensive evaluation of these algorithms’ performance on the COMF-EVRP is provided.</p></div>\",\"PeriodicalId\":100253,\"journal\":{\"name\":\"Cleaner Logistics and Supply Chain\",\"volume\":\"9 \",\"pages\":\"Article 100125\"},\"PeriodicalIF\":6.9000,\"publicationDate\":\"2023-11-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2772390923000343/pdfft?md5=4badb19dde57ea66456a87c9bf3692b3&pid=1-s2.0-S2772390923000343-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cleaner Logistics and Supply Chain\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2772390923000343\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cleaner Logistics and Supply Chain","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2772390923000343","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
The close-open mixed-fleet electric vehicle routing problem
The market of Electric Vehicles (EVs) has grown significantly in recent times. The transportation sector is expected to shift to EVs as well, but there are several significant challenges that make the shift difficult, mainly their capacity for transporting heavy payloads and their high acquisition costs. This research explores a novel business concept wherein a logistics company owns a small fleet of EVs, and rents additional EVs as needed, while providing the option to charge the owned EVs only after completing the final delivery. This concept is modeled as a Close-Open Mixed-fleet Electric Vehicle Routing Problem (COMF-EVRP), and the mathematical formulation is presented. Instances from the literature are adapted for the COMF-EVRP. To solve large instances, three discrete optimization swarm intelligence algorithms are employed, alongside a Variable Neighborhood Search algorithm. Lastly, a comprehensive evaluation of these algorithms’ performance on the COMF-EVRP is provided.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
