多类约束下的随机混流U型拆卸线平衡排序问题优化

作者：肖钦心; 郭秀萍^*; 谷新军

来源：工业工程与管理, 2019, 24(05): 87-96.

DOI：10.19495/j.cnki.1007-5429.2019.05.012

• 混流
• 拆卸线
• 固定工作站数量
• 位置约束
• 并行邻域搜索

为提高混流产品拆卸效率,针对固定工作站数量约束、位置约束、优先关系约束,考虑任务操作完成时间的不确定性,建立了以最小化循环时间(Cycle Time,CT)和最小化工作站平均空闲时间为目标的混流U型拆卸线平衡排序问题的数学模型。结合混流拆卸线的具体特点,提出了一种改进的并行邻域搜索算法(Improved Parallel Neighborhood Search,IPNS),该算法定义两类不同的邻域结构,采用动态搜索策略,通过独立搜索以及直接交换邻域的方式以最大限度寻找最优解。最后,通过多个算例验证了算法的有效性。

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