-
公开(公告)号:CN111563336A
公开(公告)日:2020-08-21
申请号:CN202010369423.6
申请日:2020-04-30
Applicant: 南通大学
Abstract: 本发明属于柔性制造系统的生产调度技术领域,具体涉及一种基于改进遗传算法的柔性制造系统无死锁调度方法,其具体步骤包括:建立柔性制造系统Petri网模型、确定遗传参数、编码和解码、生成初始化种群、检测和修复、计算加工时间和适应度、判断是否满足终止规则、遗传操作和输出最优个体,通过两步向前看方法,将所有染色体调整为控制可行染色体,并将其解码为无死锁调度序列;在调度策略的设计过程中对遗传算法进行了优化改进;同时在变异过程中,由于染色体基因分为路径基因和工序基因两个部分,同时在这两个部分进行变异操作,且其变异率相同,这就使得操作步骤简单,生产效率提高幅度大,应用环境友好。