10.3969/j.issn.1001-0505.2015.05.013
可重构流水线构形选择和作业调度集成优化
针对可混流生产同零件族多种零件的可重构流水线(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