面向动态等效并行机调度问题的快速非支配排序遗传算法
公开
摘要
本发明公开了一种面向动态等效并行机调度问题的快速非支配排序遗传算法，按下述步骤进行：S1：混合启发式规则MODD，ATC，X‑RM与随机方法生成种群；S2：基于动态规划的解码方法对种群个体进行目标值计算；S3：判断是否满足终止条件；若是，结束；否则，对种群中的个体进行快速非支配排序；S4：通过遗传算子产生子代种群；S5：将父代种群和子代种群合并而成规模为2N的种群；S6：对种群中个体进行快速非支配排序，结合拥挤度计算确定种群；S7：对种群个体进行邻域搜索产生新解替换原冗余解。本发明具有提高车间机器利用率和满足客户交期的特点。
基本信息
专利标题 ：
面向动态等效并行机调度问题的快速非支配排序遗传算法
专利标题（英）：
暂无
公开（公告）号 ：
CN114565290A
申请号 ：
CN202210202320.X
公开（公告）日 ：
2022-05-31
申请日 ：
2022-03-03
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
陈亚绒王陈黄沈权沈纯纯朱立夏周富得
申请人 ：
温州大学
申请人地址 ：
浙江省温州市瓯海区瓯海经济开发区东方南路38号温州市国家大学科技园孵化器
代理机构 ：
杭州万合知识产权代理事务所(特殊普通合伙)
代理人 ：
余冬
优先权 ：
CN202210202320.X
主分类号 ：
G06Q10/06
IPC分类号 ：
G06Q10/06 G06Q10/10 G06N3/12
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/06
资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型
法律状态
2022-05-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
