带碳费约束的同时取送车辆路径问题研究

The Simultaneous Pick-up and Delivery VRP with Carbon Emissions Fee

在基本车辆路径问题基础上增加"同时取送"、"时间窗"与"碳费"三个约束条件,发展为带碳费约束的有软时间窗同时取送车辆路径问题.建立了相应的数学模型,设计了以Or-opt为邻域结构、增加碳费惩罚机制的禁忌搜索算法对模型求解.通过与相关文献进行比较,显示了禁忌搜索算法搜索速度和寻优能力的优越性.物流企业若能采用以较好算法开发的车辆调度软件,将能削减其碳费,提升自身经济效益和社会效益.

Adding simultaneous pick-up the basic vehicle routing problem, and the tabu search the corresponding mathematical model is established to solve （TS） algorithm is designed to solve the problem based on Or-opt for the neighborhood structure and evaluation mechanisms with carbon emissions fee. Compared with relevant literatures, the TS is proved to be superior in speed and optimization capabilities. If logistics enterprises use good algorithm to develop scheduling software, the carbon emissions will be reduced and the economic and social benefits will be upgraded.