带碳排放约束的异型车辆路径问题及其禁忌搜索算法

摘要：

回顾物流运输中的碳排放和异型车辆路径问题研究状况，阐述带碳排放的异型车辆路径问题（HVRPCE），并建立HVRPCE 问题的数学模型。应用基于最佳插入和交换的混合邻域禁忌搜索算法求解 HVRPCE 问题，对 Taillard 标准算例给予碳排放约束以进行 HVRPCE 测试，其中异型车辆的碳排放系数根据其燃料消耗确定。采用小型车优先的策略来产生初始解，并提出一种混合邻域结构。与文献中已有的结果相比较，结果显示：混合邻域禁忌搜索算法能使得 HVRPCE 问题在车辆行驶成本和碳排放两方面有较大的下降，而企业不仅能在低碳物流方面成功，还能增加效益。

关键词：车辆路径问题、异型车、碳排放、混合邻域、禁忌搜索

分类号：U9

资助基金：国家自然科学基金资助项目71271220；湖南省自然科学基金资助项目11JJ3082；湖南科技大学博士启动基金资助项目E510A7

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

页数：共8页

页码：941-948