摘要
针对顾客即时需求,研究了带碳排放和时间窗双重约束的车辆路径优化问题。依据即时需求和绿色配送的特点,构建了包含车辆运输时间成本、时间窗偏离成本、燃料消耗成本和PM2.5排放成本在内的配送成本模型;设计贪婪算法规划配送路径,使得配送总时间最短,配送总成本最低,实现绿色配送。以广西A乳业有限公司的牛奶配送为例,利用贪婪算法,求得了公司牛奶的绿色配送路径。研究结果表明:在单纯增加顾客新需求量的动态路径规划中,采用贪婪算法进行绿色配送的总成本592.13元,总的行驶时间521分钟;在同时增加新的顾客点和新需求量的动态路径规划情况下,采用贪婪算法进行绿色配送的总成本723.29元,总行驶时间633分钟。
This paper focuses on the vehicle routing optimization problem with double constraints of carbon emission and time window double constraints for on time demand of customers.Based on the characteristics of on-time demand and green distribution,the distribution cost model has been established which is composed of vehicle transportation time cost,time window deviation cost,fossil consumption cost and PM2.5 emission cost;The greedy algorithm has been designed to plan the delivery path to get the lowest distribution cost and the shortest distribution time to achieve green distribution.Taken Guangxi A Dairy Co.,Ltd.as an example,using the greedy algorithm,the green distribution path of the company's milk was obtained.Research indicates:in the situation of dynamic path planning of only extant custom-ers'demand increasing,the total cost is¥592.13 and the driving time was 521 minutes by means of the greedy algorithm for green distribution.In the dynamic path planning of both increasing customer points and new demand,the total cost was¥723.29 and the driving time saving is 633 minutes by means of the greedy algorithm.
作者
刘枚莲
聂秀伍
潘晓景
LIU Mei-lian;NIE Xiu-wu;PAN Xiao-jing(Business School,Guilin University of Electronic Technology,Guilin 541004,China;Business School,Zhengzhou University,Zhengzhou 450001,China)
出处
《系统科学学报》
CSSCI
北大核心
2021年第4期83-88,共6页
Chinese Journal of Systems Science
基金
国家社会科学基金项目(NS13OO12)。
关键词
绿色物流
配送路径
即时需求
贪婪算法
扫描法
green logistics
distribution routing
on-time demand
greedy algorithm
scanning method
