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