双目标模糊柔性作业车间调度问题研究

摘要：

文章针对柔性作业车间调度问题的复杂性和资源受限等因素,以及实际生产中可能存在的各种不确定性因素,引入模糊集合方法来描述该问题,确定其模糊调度模型,并以最小化模糊最大完工时间与最小化模糊总能耗为优化目标.提出一种多改进策略的NSGA-Ⅱ算法,并采用基于工序选择和机器分配的双层整数编码方式;在选择操作上使用二元锦标赛选择策略;进行基于位置的交叉操作和两点交叉的变异操作,提出一种基于目标变异策略的机器变异操作.此外,还提出随机种群增强策略和精英集合策略以提高算法性能.最后通过超体积测度和集覆盖测度评估算法在实验中的表现,验证改进策略是否有效可行,并利用层次分析法决策出非支配解集中最优的调度方案.

关键词：柔性作业、NSGA-Ⅱ算法、模糊调度

分类号：TH165

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

页数：共3页

页码：19-21