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

摘要：

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

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

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2015-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-73