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

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

作　　者：段凤华[1] 

机构地区：[1]湖南科技大学商学院,中国湘潭411000

出　　处：《湖南师范大学自然科学学报》2015年第3期69-73,共5页Journal of Natural Science of Hunan Normal University

基　　金：湖南省自然科学基金资助项目(11JJ3082);湖南科技大学博士基金项目(e510a7)

摘　　要：在基本车辆路径问题基础上增加"同时取送"、"时间窗"与"碳费"三个约束条件,发展为带碳费约束的有软时间窗同时取送车辆路径问题.建立了相应的数学模型,设计了以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.

关 键 词：车辆路径问题 同时取送货 软时窗 碳费 禁忌搜索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]