关键词: 污染路径问题, 时间窗指派, 需求场景, 碳排放成本, 混合遗传&mdash, 禁忌搜索算法

Abstract: Considering the demands of logistics companies and customers for the consistency of distribution arrival time,the vehicle routing problem was studied in accordance with national energy saving and emission reduction requirements.Logistics enterprises needed to assign a time window for customers before the starting of distribution,owing to the characteristics of customers' uncertain requirements before distribution,a bi-objective optimization model based on time window assignment of pollution routing problem with minimum cost (carbon emission cost and travel cost) and minimum distribution time as the goals was established through the introduction of demand scenario concept.Considering the complexity of the model,a hybrid genetic-tabu search algorithm was designed.By analyzing the hybrid algorithm and the constructed bi-objective model,the effectiveness of the model and the algorithm was verified,and the data was compared with the traditional target with the minimum driving distance and the minimum distribution time.The results showed that the model of the assigning time window pollution routing problem could effectively reduce the cost of carbon emission and travel cost,but the distribution time would increase.

Key words: pollution routing problem, time window assignment, demand scenario, carbon emission cost, hybrid genetic-tabu search algorithm