基于INSGA-Ⅱ高维目标柔性作业车间调度的优化

摘要：

高维目标柔性作业车间调度问题(many-objective flexible job shop scheduling problem,MaOFJSP)是指在实际生产中根据企业不同部门的要求,对车间生产寄予不同的期望,使各个部门利益最大化的调度决策.针对完工时间、拖期时长、机器负荷、能耗4个优化目标,提出了改进非支配解遗传算法(improved non-dominated sorting genetic algorithm,INSGA-Ⅱ)来求解MaOFJSP,同时对算法的编码解码、Pareto排序、选择策略、交叉变异操作进行了研究.采用工序排序和机器选择的双层个体编码方式,在精英选择过程中计算个体的斜率,斜率小的进入到父代,使得优秀个体得以保存;在变异环节中基于关键工序块邻域结构,采用插入法让工序小的工件优先加工,使得最大完工时间明显变小.通过该算法对不同算例进行的Matlab模拟仿真,验证了该模型的可行性和算法的优越性.

关键词：高维目标、非支配解遗传算法、精英选择、关键工序

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;云南省教育厅科学研究基金

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

页数：共8页

页码：341-348