摘要
针对客户需求不确定的绿色物流配送问题,研究考虑随机需求的带时间窗绿色车辆路径模型与求解算法.综合考虑距离、时间窗、载重、燃料等因素对成本的影响,以车辆油耗成本、碳排放成本、运输成本、固定发车费之和最小为目标,建立考虑随机需求的带时间窗绿色车辆路径模型,在此基础上设计两阶段求解算法,预优化阶段根据客户随机需求量,考虑随机容量约束,设计基于大邻域搜索和禁忌搜索的混合算法获得预优化解;重优化阶段再模拟车辆配送,到达客户点更新客户实际需求,采用失败点重优化策略对后续路线进行优化.实验结果表明,与考虑碳排放和油耗成本最低的目标相比,文章方法不仅能够降低碳排放,而且还能取得更低的总配送成本.
Aiming at green logistics distribution problem with uncertain customer demand,a green vehicle routing model with time window and stochastic demand(GVRPTWSD)and its solution algorithm is proposed in this paper.Firstly,the GVRPTWSD model is built by considering cost impact on distance,time windows,vehicle load and fuel.The object of GVRPTWSD model is to minimize vehicle total cost including fuel consumption,carbon emission,transportation and fixed departure.Secondly,a two-stage solve algorithm is designed for GVRPTWSD model.In first stage,a mixed search algorithm is presented by integrating large neighborhood search algorithm and tabu search algorithm.The mixed search algorithm is able to yield a preliminary result of GVRPTWSD model in terms of predicted stochastic demand and random capacity constraints.In second stage,vehicle distribution procedure is conducted once again.Meanwhile,the actual customer demand is updated until vehicle reaches customer point.Then,the subsequent route is optimized by employing the failure point re-optimization strategy.The experimental results show that the proposed approach can not only reduce carbon emissions,but also achieve a lower total cost of logistics distribution,which is typically superior to some traditional methods only considering the objections of carbon emissions and fuel consumption.
作者
周开军
刘婷
周鲜成
陈荣元
汪倩
ZHOU Kaijun;LIU Ting;ZHOU Xiancheng;CHEN Rongyuan;WANG Qian(School of Intelligent Engineering and Intelligent Manufacturing,Hunan University of Technology and Business,Changsha 410205;School of Frontier Crossover Studies,Hunan University of Technology and Business,Changsha 410205;School of Resources and Environment,Hunan University of Technology and Business,Changsha 410205)
出处
《系统科学与数学》
CSCD
北大核心
2023年第10期2557-2572,共16页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金面上项目(71972069)资助课题。
关键词
绿色车辆路径问题
随机需求
禁忌搜索算法
大邻域搜索算法
Green vehicle routing problem
stochastic demand
tabu search algorithm
large neighborhood search algorithm
