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

摘要：

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

关键词：混流、拆卸线、固定工作站数量、位置约束、并行邻域搜索

所属期刊栏目：24

分类号：TH122

资助基金：国家自然科学基金;中央高校基本科研业务费专项

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

页数：共10页

页码：87-96