第Ⅱ类拆卸线平衡问题建模及优化

作者：王书伟; 郭秀萍^*; 刘佳

来源：中国管理科学, 2019, 27(10): 120-127.

DOI：10.16381/j.cnki.issn1003-207x.2019.10.012

• 拆卸线
• 拆卸线平衡问题
• 并行动态邻域深度搜索
• 第Ⅱ类

环境资源问题日益凸显、人们环保意识的增强以及经济利益的驱动,促使社会进行废旧产品回收再利用,以发展绿色经济。拆卸作为回收再利用过程中的核心环节,采用流水线的方式组织产品精细化拆卸,可实现资源最大化价值。然而,零部件作业任务在流水线上分配排序过程复杂,各工作站上的作业负荷需保持相对均衡,才能保证拆卸线高效运行。为此,本文在拆卸线工作站数量固定的情况下,以最短节拍时间和均衡任务在工作站上的分配为目标,建立第Ⅱ类拆卸线平衡问题优化模型,并提出一种并行动态邻域深度搜索算法进行求解。所提算法采用动态搜索机制实现解在各邻域结构集内的并行深度搜索;通过设置扰动阈值对解实施干扰,以加快跳出局部最优;在节拍时间调整过程中,采用基于二分法的定界策略,以实现向最优节拍时间的快速靠拢。最后,通过不同规模算例验证了模型的有效性以及算法的高效性。

• 单位
  西南交通大学; 青岛理工大学; 经济管理学院