考虑油耗的模糊性条件下同时取货和送货的车辆路由问题

Vehicles Pub Date : 2024-01-17 DOI:10.3390/vehicles6010009
Paraskevi Zacharia, Stavros Stavrinidis
{"title":"考虑油耗的模糊性条件下同时取货和送货的车辆路由问题","authors":"Paraskevi Zacharia, Stavros Stavrinidis","doi":"10.3390/vehicles6010009","DOIUrl":null,"url":null,"abstract":"The increasing interest in environmental protection has propelled reverse logistics as a challenging field in supply chain optimization. This paper addresses the vehicle routing problem with simultaneous pick-up and delivery (VRPSDP) while considering fuzzy payloads, with the primary objective of minimizing fuzzy fuel consumption. The VRPSDP with fuzzy payloads poses a computationally intractable challenge, as it involves a fleet of vehicles departing from a central depot to both deliver and collect goods from a dispersed group of customers. To effectively tackle this problem, a genetic algorithm is applied that incorporates the concept of fuzziness. This problem diverges from the traditional VRPSDP by explicitly considering fuel consumption reduction towards environmental sustainability. To validate and assess the feasibility of the proposed approach, a series of test instances are utilized. The numerical results exhibit the efficiency of the proposed method and place emphasis on the influence of uncertainty in the quantities of goods collected and delivered by customers on the resulting solution.","PeriodicalId":509694,"journal":{"name":"Vehicles","volume":"18 5","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption\",\"authors\":\"Paraskevi Zacharia, Stavros Stavrinidis\",\"doi\":\"10.3390/vehicles6010009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The increasing interest in environmental protection has propelled reverse logistics as a challenging field in supply chain optimization. This paper addresses the vehicle routing problem with simultaneous pick-up and delivery (VRPSDP) while considering fuzzy payloads, with the primary objective of minimizing fuzzy fuel consumption. The VRPSDP with fuzzy payloads poses a computationally intractable challenge, as it involves a fleet of vehicles departing from a central depot to both deliver and collect goods from a dispersed group of customers. To effectively tackle this problem, a genetic algorithm is applied that incorporates the concept of fuzziness. This problem diverges from the traditional VRPSDP by explicitly considering fuel consumption reduction towards environmental sustainability. To validate and assess the feasibility of the proposed approach, a series of test instances are utilized. The numerical results exhibit the efficiency of the proposed method and place emphasis on the influence of uncertainty in the quantities of goods collected and delivered by customers on the resulting solution.\",\"PeriodicalId\":509694,\"journal\":{\"name\":\"Vehicles\",\"volume\":\"18 5\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vehicles\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3390/vehicles6010009\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicles","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/vehicles6010009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随着人们对环境保护的日益关注,逆向物流已成为供应链优化中一个极具挑战性的领域。本文在考虑模糊有效载荷的情况下,解决了同时取货和交货的车辆路由问题(VRPSDP),其主要目标是最大限度地减少模糊燃料消耗。带有模糊有效载荷的 VRPSDP 是一个难以计算的难题,因为它涉及到从中心仓库出发的车队,既要向分散的客户群交付货物,又要向他们收取货物。为有效解决这一问题,我们采用了一种包含模糊概念的遗传算法。这个问题与传统的 VRPSDP 有所不同,它明确考虑了减少燃料消耗,以实现环境的可持续发展。为了验证和评估所提出方法的可行性,使用了一系列测试实例。数值结果表明了所提方法的效率,并强调了客户收集和交付货物数量的不确定性对最终解决方案的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption
The increasing interest in environmental protection has propelled reverse logistics as a challenging field in supply chain optimization. This paper addresses the vehicle routing problem with simultaneous pick-up and delivery (VRPSDP) while considering fuzzy payloads, with the primary objective of minimizing fuzzy fuel consumption. The VRPSDP with fuzzy payloads poses a computationally intractable challenge, as it involves a fleet of vehicles departing from a central depot to both deliver and collect goods from a dispersed group of customers. To effectively tackle this problem, a genetic algorithm is applied that incorporates the concept of fuzziness. This problem diverges from the traditional VRPSDP by explicitly considering fuel consumption reduction towards environmental sustainability. To validate and assess the feasibility of the proposed approach, a series of test instances are utilized. The numerical results exhibit the efficiency of the proposed method and place emphasis on the influence of uncertainty in the quantities of goods collected and delivered by customers on the resulting solution.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
4.10
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信