考虑碳排放的多配送中心车辆路径优化研究

发布时间：2018-04-08 10:25

本文选题：碳排放　切入点：多配送中心车辆路径问题　出处：《河北工程大学》2017年硕士论文

【摘要】：传统的车辆路径问题大多从经济效益视角考虑,而从环境效益的角度考虑运输对环境影响的相关研究还比较少。物流和交通运输已成为碳排放的主要来源之一,是落实节能减排的重要领域。实际运输企业大多拥有多个配送中心,同时考虑到配送中心车辆数、车辆载重、车辆工作时间以及客户时间窗等实际约束,本文研究了一类新的车辆路径问题——考虑碳排放的多配送中心车辆路径问题。基于已有研究成果,本文首先建立了车辆能耗和碳排放量的宏观计量模型,模型综合考虑了距离和重量这两个影响碳排放量的关键因素,在此基础上建立了考虑碳排放的多配送中心车辆路径问题的数学优化模型,目标函数为最小化碳排放量;其次,本文设计了VAS-GA混合遗传算法来求解该问题,设计了基于轮盘赌的初始解构造方法,采用了父代参与竞争的锦标赛选择机制,然后改进了0X交叉算子,利用VAS算法设计了邻域搜索的变异操作,并通过种群管理保持种群多样性;最后将本文的模型与算法应用于某公司的实际配送作业中,给出了合理的运输路线安排,通过结果对比验证了本文模型和算法的有效性。
[Abstract]:The traditional vehicle routing problem is mostly considered from the angle of economic benefit, but there are few researches on the environmental impact of transportation from the point of view of environmental benefit.Logistics and transportation have become one of the main sources of carbon emissions, which is an important field of energy saving and emission reduction.Most of the actual transportation enterprises have more than one distribution center, taking into account the actual constraints such as the number of vehicles in the distribution center, vehicle load, vehicle working time and customer time window, etc.In this paper, we study a new kind of vehicle routing problem, that is, multi-distribution center vehicle routing problem considering carbon emissions.Based on the existing research results, this paper first established the vehicle energy consumption and carbon emissions macro measurement model, the model considered the distance and weight of the two key factors affecting carbon emissions.On this basis, a mathematical optimization model of vehicle routing problem in multi-distribution centers considering carbon emissions is established. The objective function is to minimize carbon emissions. Secondly, VAS-GA hybrid genetic algorithm is designed to solve the problem.The initial solution construction method based on roulette is designed, and the selection mechanism of the parents participating in the competition is adopted, then the 0X crossover operator is improved, and the mutation operation of neighborhood search is designed by using VAS algorithm.Finally, the model and algorithm are applied to the actual distribution of a company, and the reasonable transportation route arrangement is given, and the validity of the model and algorithm is verified by comparing the results.
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F252.1;F224

【参考文献】