基于蚁群算法的分离配送异构绿色车辆路径问题

Q3 Decision Sciences
Ilkan Sarigol
{"title":"基于蚁群算法的分离配送异构绿色车辆路径问题","authors":"Ilkan Sarigol","doi":"10.1504/ijlsm.2023.134405","DOIUrl":null,"url":null,"abstract":"Logistic activities in urban areas are one of the leading reasons for greenhouse gas emissions. A mixed-integer linear programming model is proposed for heterogeneous green vehicle routing problem with split deliveries and time windows by considering different vehicle speeds and types. Random problems are generated and solved with the ant colony optimisation algorithm and compared with the CPLEX solver to validate the algorithm. Finally, a case problem is studied to determine managerial insights. The results suggest that vehicle capacity and type impose GHG emissions. If vehicle type is kept the same, emission released to the environment will decline with increasing vehicle capacity. Higher capacity vehicles generate less GHG emissions in scenarios with increasing demand and traffic intensity. However, small-capacity vehicles perform better in strict time windows. Finally, a reduction in emission with heterogeneous fleets is limited. Homogeneous fleets perform better and generate less emission in most of the scenarios.","PeriodicalId":35422,"journal":{"name":"International Journal of Logistics Systems and Management","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ant colony algorithm for heterogonous green vehicle routing problem with split delivery\",\"authors\":\"Ilkan Sarigol\",\"doi\":\"10.1504/ijlsm.2023.134405\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Logistic activities in urban areas are one of the leading reasons for greenhouse gas emissions. A mixed-integer linear programming model is proposed for heterogeneous green vehicle routing problem with split deliveries and time windows by considering different vehicle speeds and types. Random problems are generated and solved with the ant colony optimisation algorithm and compared with the CPLEX solver to validate the algorithm. Finally, a case problem is studied to determine managerial insights. The results suggest that vehicle capacity and type impose GHG emissions. If vehicle type is kept the same, emission released to the environment will decline with increasing vehicle capacity. Higher capacity vehicles generate less GHG emissions in scenarios with increasing demand and traffic intensity. However, small-capacity vehicles perform better in strict time windows. Finally, a reduction in emission with heterogeneous fleets is limited. Homogeneous fleets perform better and generate less emission in most of the scenarios.\",\"PeriodicalId\":35422,\"journal\":{\"name\":\"International Journal of Logistics Systems and Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Logistics Systems and Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/ijlsm.2023.134405\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Logistics Systems and Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijlsm.2023.134405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Decision Sciences","Score":null,"Total":0}
引用次数: 0

摘要

城市地区的物流活动是温室气体排放的主要原因之一。考虑不同车辆速度和类型,提出了具有时间窗的异构绿色车辆分配问题的混合整数线性规划模型。利用蚁群优化算法求解随机问题,并与CPLEX求解器进行了比较,验证了算法的有效性。最后,研究了一个案例问题,以确定管理见解。结果表明,车辆容量和类型对温室气体排放有影响。在车辆类型相同的情况下,随着车辆容量的增加,排放到环境中的污染物会减少。在需求和交通强度不断增加的情况下,容量更高的车辆产生的温室气体排放量更少。然而,小容量车辆在严格的时间窗下表现更好。最后,异构车队的减排是有限的。在大多数情况下,同质车队表现更好,排放更少。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Ant colony algorithm for heterogonous green vehicle routing problem with split delivery
Logistic activities in urban areas are one of the leading reasons for greenhouse gas emissions. A mixed-integer linear programming model is proposed for heterogeneous green vehicle routing problem with split deliveries and time windows by considering different vehicle speeds and types. Random problems are generated and solved with the ant colony optimisation algorithm and compared with the CPLEX solver to validate the algorithm. Finally, a case problem is studied to determine managerial insights. The results suggest that vehicle capacity and type impose GHG emissions. If vehicle type is kept the same, emission released to the environment will decline with increasing vehicle capacity. Higher capacity vehicles generate less GHG emissions in scenarios with increasing demand and traffic intensity. However, small-capacity vehicles perform better in strict time windows. Finally, a reduction in emission with heterogeneous fleets is limited. Homogeneous fleets perform better and generate less emission in most of the scenarios.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Logistics Systems and Management
International Journal of Logistics Systems and Management Decision Sciences-Information Systems and Management
CiteScore
2.00
自引率
0.00%
发文量
52
期刊介绍: IJLSM proposes and fosters discussion on the development of logistics resources, with emphasis on the implications that logistics strategies and systems have on organisational productivity and competitiveness in the global and electronic markets. Globalisation of markets and logistics services are closely related to the success of a company. This perspective indicates the importance of effective logistics systems and their management for organisational effectiveness and competitiveness.
×
引用
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学术官方微信