基于禁忌搜索算法的废弃家具回收车辆路径优化

来源：计算机集成制造系统杂志2020年第5期北京时间：

作者：庞燕,罗华丽,夏扬坤

单位：中南林业科技大学物流与交通学院

摘要：为了降低中小家具制造企业废弃家具的回收成本,考虑家具产品在运输途中的特征,构建了以总行驶距离最短和车辆数最少为目标函数的双目标数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解。算法的第一阶段求解所有客户的旅行商问题路径,以此作为第二阶段车辆路径问题中划分路径的基础。构建了一个将邻域算子和邻域交换点对作为禁忌对象的新的禁忌表,并对所使用的多邻域结构体进行了数据测试,结果表明点逆序算子和点交换算子组合的优化效果优于其他组合。经文献对比进一步表明了所设计算法的有效性。

关键词：车辆路径问题,禁忌搜索算法,两阶段,邻域算子,废弃家具回收

基金资助：国家社科基金资助项目(15BGL083);湖南省社科基金重点资助项目(15WTB23);中南林业科技大学引进人才科研启动基金资助项目(2019YJ005);湖南省教育厅优秀青年基金资助项目(19B610);中南林业科技大学教学改革资助项目(2019-65);智慧物流技术湖南省重点实验室资助项目(2019TP1015)。