摘要
文章针对绿色物流中多车场多车型带时间窗的车辆路径问题(Green Vehicle Routing Problem with Time Windows for Multi-depot and Heterogeneous Vehicles, GVRPTW-MDHV),考虑实时载重对车辆油耗和碳排放的影响,引入综合排放模型(Comprehensive Modal Emission Model, CMEM)对车辆油耗和碳排放进行度量,最终以车辆油耗成本、碳排放成本、固定发车费用、车辆租用费用、车辆人力成本和时间窗惩罚成本之和最小化为优化目标,构建了GVRPTW-MDHV数学模型,并根据模型特点设计改进差分进化算法。算例仿真结果表明,构建的模型和提出的算法能够为不同车场合理调配不同型号车辆,有助于科学规划车辆路径,有效减少油耗量和碳排放量,降低总配送成本。
In response to the Green Vehicle Routing Problem with Time Windows for Multi-depot and Heterogeneous Vehicles(GVRPTW-MDHV)in green logistics,the paper considers the impact of real-time load on vehicle fuel consumption and carbon emissions,and introduces a Comprehensive Modal Emission Model(CMEM)to measure vehicle fuel consumption and carbon emissions.Finally,the ultimate optimization goal is to minimize the sum of vehicle fuel consumption cost,carbon emission cost,fixed departure cost,vehicle rental cost,vehicle labor cost,and time window penalty cost.A GVRPTW-MDHV mathematical model is constructed,and an improved differential evolution algorithm is designed based on the characteristics of the model.The analysis of simulation results shows that the constructed model and proposed algorithm can reasonably allocate different types of vehicles for different parking lots,scientifically plan vehicle paths,effectively reduce fuel consumption and carbon emissions,and reduce total delivery costs.
作者
王莉
赵志学
WANG Li;ZHAO Zhixue(School of Intelligent Engineering and Intelligent Manufacturing,Hunan University of Technology and Business,Changsha 410205,China;School of Computer Science,Hunan University of Technology and Business,Changsha 410205,China)
出处
《物流科技》
2023年第24期4-8,共5页
Logistics Sci-Tech
基金
湖南省哲学社科基金项目(18YBA270)
湖南省自然科学基金项目(2022JJ30219,2023JJ50017)
湖南省社会科学成果评审委员会一般课题(XSP20YBC024)
教育部产学合作协同育人项目(220505211254322)
湖南省教育厅科学研究项目重点课题(22A0464)。
关键词
绿色物流
车辆路径问题
多车场
多车型
改进差分算法
green logistics
vehicle routing problem
multi-depot
heterogeneous vehicles
IDEA