期刊论文

Waste furniture recycling vehicle routing optimization based on tabu search algorithm

中文

计算机集成制造系统

1006-5911

2020

26

5

1425-1433

10.13196/j.cims.2020.05.026

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

本校为第一机构

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

To reduce the recycling cost of discarded furniture in small and medium-sized furniture manufacturing enterprises, considering the characteristics of furniture products in transportation,a two-objective mathematical model with the shortest total driving distance and the minimum number of vehicles was constructed,and an improved twostage contraindication was designed.The search algorithm solved Traveling Salesman Problem(TSP)path including all customers in the first stage,which served as the basis for the second stage to divide Vehicle Routing Problem (VRP)path.A new tabu table was constructed ...