可重构流水线构形选择和作业调度集成优化

摘要：

针对可混流生产同零件族多种零件的可重构流水线（RFL），以最小化生产周期总成本和最小化拖期惩罚为目标，建立了 RFL 构形选择和作业调度集成优化的混合整数多目标规划数学模型．采用 LINGO 软件进行案例计算验证了模型的正确性．随后，融合拥挤距离计算和外部 Pa-reto 解集档案构建技术提出了一种快速获取集成优化问题 Pareto 解集的多目标粒子群算法（MoPSO）．在 MoPSO 中，采用实数和整数混合编码的粒子表征 RFL 的构形和调度方案，所设计的粒子编码／解码方法和更新机制可保证粒子所对应解的可行性．将 MoPSO 与 NSGA-Ⅱ算法应用于3个案例，通过案例计算对比验证了 MoPSO 算法的有效性．计算结果表明，MoPSO 获取的非支配解的质量和计算效率均优于 NSGA-Ⅱ．

关键词：可重构流水线、构形选择、作业调度、多目标优化、粒子群优化

分类号：TH165;TP391

资助基金：国家自然科学基金资助项目51105076，51575108．

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

页数：共11页

页码：886-896