Invention Publication
- Patent Title: 基于NSGA-III算法求解车间调度问题的方法
-
Application No.: CN202310142327.1Application Date: 2023-02-21
-
Publication No.: CN116360355APublication Date: 2023-06-30
- Inventor: 魏引焕 , 汤彪 , 祖思雨 , 孙炫炫 , 黄宏
- Applicant: 陕西科技大学
- Applicant Address: 陕西省西安市未央区未央大学园区
- Assignee: 陕西科技大学
- Current Assignee: 陕西科技大学
- Current Assignee Address: 陕西省西安市未央区未央大学园区
- Agency: 西安弘理专利事务所
- Agent 许志蛟
- Main IPC: G05B19/418
- IPC: G05B19/418

Abstract:
本发明公开了一种基于NSGA‑III算法求解车间调度问题的方法,首先构建多目标柔性作业车间调度问题模型:包括多目标柔性作业车间调度问题描述、模型构建;产生一组分布均匀的参考点;采用等长三段式编码方式进行编码,对父代种群Pt中的个体进行基于自适应算子的交叉、变异操作,对临时种群Rt进行基于参考点的近似支配排序,判断是否满足终止条件,最后,利用加权法,从最优解集中选出一个解作为最优妥协解,并输出,本发明解决了现有技术中存在的不同转速对于机器加工效果具有影响的问题。
Information query
IPC分类: