随机贪婪初始种群遗传算法求解柔性作业车间调度方法
实质审查的生效
摘要

本发明公开了一种随机贪婪初始种群遗传算法求解柔性作业车间调度方法,包括S1‑参数设置;S2‑随机贪婪初始化种群;S3‑解码;S4‑适应度计算;S5‑选择;S6‑交叉;S7‑变异;S8‑更新种群和S9‑算法终止;本发明针对柔性作业车间调度问题,以最小化最大完成时间为目标函数,设计了一种基于机器加工时间相对最短的随机贪婪初始化种群遗传算法,这种算法避免了贪婪算法陷入局部最优解的缺陷,同时使得随机选择具有一定的任意性,这样既保证了初始种群的多样性,又使得初始解在质量上有一定的优势,这种算法使得初始种群在多样性和解的质量上达到了一定的折中,同时加快了算法的收敛速度。

基本信息
专利标题 :
随机贪婪初始种群遗传算法求解柔性作业车间调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114266509A
申请号 :
CN202210095587.3
公开(公告)日 :
2022-04-01
申请日 :
2022-01-26
授权号 :
暂无
授权日 :
暂无
发明人 :
张健欣郭振华
申请人 :
内蒙古工业大学
申请人地址 :
内蒙古自治区呼和浩特市新城区爱民路(北)49号
代理机构 :
内蒙古欣洋瑞专利代理有限公司
代理人 :
刘永珍
优先权 :
CN202210095587.3
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06  G06N3/12  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-04-19 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20220126
2022-04-01 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332