具有模糊时间窗的易腐食品路网车辆路径问题

2019 IEEE International Smart Cities Conference (ISC2) Pub Date : 2019-10-01 DOI:10.1109/ISC246665.2019.9071649

H. Raoui, M. Oudani, D. Pelta, A. Alaoui, A. E. Aroudi

{"title":"具有模糊时间窗的易腐食品路网车辆路径问题","authors":"H. Raoui, M. Oudani, D. Pelta, A. Alaoui, A. E. Aroudi","doi":"10.1109/ISC246665.2019.9071649","DOIUrl":null,"url":null,"abstract":"In this paper, a Capacitated Vehicle Routing Problem with Fuzzy Time Windows and multiple Paths (CVRPFTW-P) for the distribution of perishable food in urban area is proposed and solved. We adopt the real road network modeling approach considering alternative paths to find efficient routes based on real spatial data. The parametric approach is used to decompose the original fuzzy problem into a set of crisp models (CVRPFTW-P). Experiments based on a designed case study in Casablanca city of Morocco was conducted to evaluate the impact of flexible time windows on distribution costs and results show that CVRPFTW-P model can attain significant cost-saving while ensuring a good level of service.","PeriodicalId":306836,"journal":{"name":"2019 IEEE International Smart Cities Conference (ISC2)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Vehicle routing problem on a road-network with fuzzy time windows for perishable food\",\"authors\":\"H. Raoui, M. Oudani, D. Pelta, A. Alaoui, A. E. Aroudi\",\"doi\":\"10.1109/ISC246665.2019.9071649\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a Capacitated Vehicle Routing Problem with Fuzzy Time Windows and multiple Paths (CVRPFTW-P) for the distribution of perishable food in urban area is proposed and solved. We adopt the real road network modeling approach considering alternative paths to find efficient routes based on real spatial data. The parametric approach is used to decompose the original fuzzy problem into a set of crisp models (CVRPFTW-P). Experiments based on a designed case study in Casablanca city of Morocco was conducted to evaluate the impact of flexible time windows on distribution costs and results show that CVRPFTW-P model can attain significant cost-saving while ensuring a good level of service.\",\"PeriodicalId\":306836,\"journal\":{\"name\":\"2019 IEEE International Smart Cities Conference (ISC2)\",\"volume\":\"94 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE International Smart Cities Conference (ISC2)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISC246665.2019.9071649\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE International Smart Cities Conference (ISC2)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISC246665.2019.9071649","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文提出并求解了城市易腐食品配送的模糊时间窗多路径有能力车辆路径问题。我们采用考虑备选路径的真实路网建模方法，在真实空间数据的基础上寻找有效的路径。采用参数化方法将原始模糊问题分解为一组清晰的模型(CVRPFTW-P)。以摩洛哥卡萨布兰卡市为例，对灵活时间窗对配送成本的影响进行了实验研究，结果表明，CVRPFTW-P模型在保证良好服务水平的同时，能够显著节约配送成本。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Vehicle routing problem on a road-network with fuzzy time windows for perishable food

In this paper, a Capacitated Vehicle Routing Problem with Fuzzy Time Windows and multiple Paths (CVRPFTW-P) for the distribution of perishable food in urban area is proposed and solved. We adopt the real road network modeling approach considering alternative paths to find efficient routes based on real spatial data. The parametric approach is used to decompose the original fuzzy problem into a set of crisp models (CVRPFTW-P). Experiments based on a designed case study in Casablanca city of Morocco was conducted to evaluate the impact of flexible time windows on distribution costs and results show that CVRPFTW-P model can attain significant cost-saving while ensuring a good level of service.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2019 IEEE International Smart Cities Conference (ISC2)

自引率

0.00%

发文量