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

摘要：

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

关键词：拆卸线、拆卸线平衡问题、并行动态邻域深度搜索、第Ⅱ类

所属期刊栏目：27

分类号：TH166;TP18

资助基金：国家自然科学基金资助项目71471151;四川省教育厅自然科学一般项目18ZB0587;四川省循环经济中心一般项目XHJJ-1917

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

页数：共8页

页码：120-127