公开(公告)号：CN110598943A

公开(公告)日：2019-12-20

申请号：CN201910885114.1

申请日：2019-09-19

Applicant: 郑州航空工业管理学院

Inventor： 张国辉 ,  孙靖贺 ,  张海军 ,  闫琼 ,  刘星 ,  贾佳 ,  宋晓辉 ,  张理涛

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明涉及改良文化基因算法求解带运输时间柔性作业车间调度方法，可以有效求解带运输时间的柔性作业车间调度方案；其解决的技术方案是包括如下步骤；步骤一：参数设置；步骤二：通过三种初始化方法产生初始种群；步骤三：计算当前最优解；步骤四：判断算法是否终止；步骤五：执行变异算子；步骤六：形成新种群；步骤七：计算种群个体的最大完工时间；本发明编码方式简单易实现，提高了算法运行效率，通过精英库和变异概率来避免对优良个体的邻域解重复搜索，提升了搜索效率。