采用模糊鲁棒盒优化方法,建立了不确定条件下具有同时取货和包裹布局的多车场车辆路径集成问题模型

Q1 Decision Sciences
Mohammad Khodashenas, S. Najafi, H. Kazemipoor, Movahedi Sobhani
{"title":"采用模糊鲁棒盒优化方法,建立了不确定条件下具有同时取货和包裹布局的多车场车辆路径集成问题模型","authors":"Mohammad Khodashenas, S. Najafi, H. Kazemipoor, Movahedi Sobhani","doi":"10.31181/dmame622023640","DOIUrl":null,"url":null,"abstract":"This paper modeled and solved an integrated multi-depot vehicle routing problem (MDVRP) with simultaneous pickup and delivery (SPD) with package layout under unpredictable pickup, delivery, and transfer costs. The model described in this paper is divided into two stages. In the first stage, the SCA algorithm is used to optimize the package dimensions (a collection of commodities consumers need). The NSGA II and MOALO algorithms are used in the second stage to optimize the three objective functions of 1 simultaneously) minimizing total costs, 2) minimizing co2 emissions, and 3) minimizing the maximum working hours of drivers based on the optimal dimensions (length, width, and height) obtained from solving the first stage model. Determining the quantity and ideal location of possible warehouses, the best route for trucks to take to deliver and collect customer items, and the distribution of customers to warehouses are the key goals of the second stage. Since the model is unclear, the problem's uncertainty parameters are controlled using a novel fuzzy-robust box optimization (FRBO) technique. This technique, which combines the advantages of fuzzy programming with robust box-based optimization, produces excellent results when used to optimize objective functions. The numerical calculations in the numerical example show that the total network costs and CO2 emissions increased in the second stage in the presented model with an increasing uncertainty rate. At the same time, the maximum working hours of drivers decreased due to the shortened communication route and the number of vehicles increasing. Finally, the MOALO algorithm was used to resolve a case study at Safir Broadcasting Company because of its excellent efficiency in resolving the created model, the findings of which revealed the presence of 13 potential effective solutions. The quantity of greenhouse gas emissions rose by 1.11%, the overall expenditures climbed by 1.72%, and the number of hours that drivers worked fell by 11.98% when the uncertainty rate was raised from 0.5 to 0.7, according to research on the FRBO.","PeriodicalId":32695,"journal":{"name":"Decision Making Applications in Management and Engineering","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Providing an integrated multi-depot vehicle routing problem model with simultaneous pickup and delivery and package layout under uncertainty with fuzzy-robust box optimization method\",\"authors\":\"Mohammad Khodashenas, S. Najafi, H. Kazemipoor, Movahedi Sobhani\",\"doi\":\"10.31181/dmame622023640\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper modeled and solved an integrated multi-depot vehicle routing problem (MDVRP) with simultaneous pickup and delivery (SPD) with package layout under unpredictable pickup, delivery, and transfer costs. The model described in this paper is divided into two stages. In the first stage, the SCA algorithm is used to optimize the package dimensions (a collection of commodities consumers need). The NSGA II and MOALO algorithms are used in the second stage to optimize the three objective functions of 1 simultaneously) minimizing total costs, 2) minimizing co2 emissions, and 3) minimizing the maximum working hours of drivers based on the optimal dimensions (length, width, and height) obtained from solving the first stage model. Determining the quantity and ideal location of possible warehouses, the best route for trucks to take to deliver and collect customer items, and the distribution of customers to warehouses are the key goals of the second stage. Since the model is unclear, the problem's uncertainty parameters are controlled using a novel fuzzy-robust box optimization (FRBO) technique. This technique, which combines the advantages of fuzzy programming with robust box-based optimization, produces excellent results when used to optimize objective functions. The numerical calculations in the numerical example show that the total network costs and CO2 emissions increased in the second stage in the presented model with an increasing uncertainty rate. At the same time, the maximum working hours of drivers decreased due to the shortened communication route and the number of vehicles increasing. Finally, the MOALO algorithm was used to resolve a case study at Safir Broadcasting Company because of its excellent efficiency in resolving the created model, the findings of which revealed the presence of 13 potential effective solutions. The quantity of greenhouse gas emissions rose by 1.11%, the overall expenditures climbed by 1.72%, and the number of hours that drivers worked fell by 11.98% when the uncertainty rate was raised from 0.5 to 0.7, according to research on the FRBO.\",\"PeriodicalId\":32695,\"journal\":{\"name\":\"Decision Making Applications in Management and Engineering\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Decision Making Applications in Management and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31181/dmame622023640\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Decision Making Applications in Management and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31181/dmame622023640","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Decision Sciences","Score":null,"Total":0}
引用次数: 3

摘要

本文建模并求解了在取、送、转成本不可预测的情况下,具有同时取、递(SPD)和包裹布局的集成多仓库车辆路径问题(MDVRP)。本文所描述的模型分为两个阶段。在第一阶段,使用SCA算法优化包装尺寸(消费者需要的商品集合)。第二阶段采用NSGA II和MOALO算法,以求解第一阶段模型得到的最优尺寸(长、宽、高)为基础,同时优化1)总成本最小化、2)co2排放最小化、3)驾驶员最大工时最小化三个目标函数。确定可能的仓库的数量和理想位置,卡车运送和收集客户物品的最佳路线,以及客户到仓库的分配是第二阶段的关键目标。针对模型的不确定性,采用一种新的模糊鲁棒盒优化(FRBO)技术对问题的不确定性参数进行控制。该方法结合了模糊规划和鲁棒盒优化的优点,在优化目标函数时取得了很好的效果。算例的数值计算表明,在模型的第二阶段,总网络成本和CO2排放量增加,且不确定性率增加。与此同时,由于通信路线缩短和车辆数量增加,司机的最大工作时间减少。最后,由于MOALO算法在求解所创建的模型方面具有出色的效率,因此将其用于解决Safir广播公司的案例研究,结果显示存在13种潜在的有效解决方案。根据FRBO的研究,当不确定性率从0.5提高到0.7时,温室气体排放量增加了1.11%,总支出增加了1.72%,司机的工作时间减少了11.98%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Providing an integrated multi-depot vehicle routing problem model with simultaneous pickup and delivery and package layout under uncertainty with fuzzy-robust box optimization method
This paper modeled and solved an integrated multi-depot vehicle routing problem (MDVRP) with simultaneous pickup and delivery (SPD) with package layout under unpredictable pickup, delivery, and transfer costs. The model described in this paper is divided into two stages. In the first stage, the SCA algorithm is used to optimize the package dimensions (a collection of commodities consumers need). The NSGA II and MOALO algorithms are used in the second stage to optimize the three objective functions of 1 simultaneously) minimizing total costs, 2) minimizing co2 emissions, and 3) minimizing the maximum working hours of drivers based on the optimal dimensions (length, width, and height) obtained from solving the first stage model. Determining the quantity and ideal location of possible warehouses, the best route for trucks to take to deliver and collect customer items, and the distribution of customers to warehouses are the key goals of the second stage. Since the model is unclear, the problem's uncertainty parameters are controlled using a novel fuzzy-robust box optimization (FRBO) technique. This technique, which combines the advantages of fuzzy programming with robust box-based optimization, produces excellent results when used to optimize objective functions. The numerical calculations in the numerical example show that the total network costs and CO2 emissions increased in the second stage in the presented model with an increasing uncertainty rate. At the same time, the maximum working hours of drivers decreased due to the shortened communication route and the number of vehicles increasing. Finally, the MOALO algorithm was used to resolve a case study at Safir Broadcasting Company because of its excellent efficiency in resolving the created model, the findings of which revealed the presence of 13 potential effective solutions. The quantity of greenhouse gas emissions rose by 1.11%, the overall expenditures climbed by 1.72%, and the number of hours that drivers worked fell by 11.98% when the uncertainty rate was raised from 0.5 to 0.7, according to research on the FRBO.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Decision Making Applications in Management and Engineering
Decision Making Applications in Management and Engineering Decision Sciences-General Decision Sciences
CiteScore
14.40
自引率
0.00%
发文量
35
审稿时长
14 weeks
×
引用
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学术官方微信