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

作者：肖钦心,郭秀萍,谷新军

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

发文机构：西南交通大学经济管理学院 一汽物流有限公司

关键词：混流拆卸线固定工作站数量位置约束并行邻域搜索mixed-modeldisassembly linefixed number of workstationspositional constraintparalleling neighborhood search

分类号： TH122[机械工程—机械设计及理论]