Ant colony algorithm for heterogonous green vehicle routing problem with split delivery

Ilkan Sarigol
{"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}
引用次数: 0

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于蚁群算法的分离配送异构绿色车辆路径问题
城市地区的物流活动是温室气体排放的主要原因之一。考虑不同车辆速度和类型,提出了具有时间窗的异构绿色车辆分配问题的混合整数线性规划模型。利用蚁群优化算法求解随机问题,并与CPLEX求解器进行了比较,验证了算法的有效性。最后,研究了一个案例问题,以确定管理见解。结果表明,车辆容量和类型对温室气体排放有影响。在车辆类型相同的情况下,随着车辆容量的增加,排放到环境中的污染物会减少。在需求和交通强度不断增加的情况下,容量更高的车辆产生的温室气体排放量更少。然而,小容量车辆在严格的时间窗下表现更好。最后,异构车队的减排是有限的。在大多数情况下,同质车队表现更好,排放更少。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
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.
期刊最新文献
Identifying Challenges Plaguing Ethiopia's Logistics Industry: A Structured Literature Review The resilience of third-party logistics providers in extreme contexts: An empirical study in COVID-19 Trade-offs in warehousing storage location reassignment Evaluating Additive Manufacturing Success Factors for the Aviation Industry: An Interpretive Structural Modelling Approach Current panorama of road cargo transport in Brazil
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1