一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法

一种考虑加工机器资源有限和多AGV的柔性作业车间调度方法，包括如下步骤：S1、设置问题数据和算法参数；S2、三段式编码生成初始种群；S3、利用改进解码策略评价每一个染色体；S4、判断是否达到算法最大迭代次数I，是则跳转S11；否则s＝s+1，跳转S5；S5、计算适应度值并排序种群；S6、通过精英保留和锦标赛选择双策略选出(m+1)条染色体；S7、交替选择分组；S8、根据交叉概率Pc从集合X1和集合X2中分别选择出父代染色体P1和P2；S9、根据变异概率Pm从染色体种群中选择出父代染色体P，通过随机数优化变异和选择变异得到子代C；S10、更新种群，将变异所得种群替换初始种群Xinit中的部分，并将精英保留和锦标赛选择双策略选出的(m+1)条染色体替换种群排序最后的(m+1)条染色体，得到进化后的新种群，跳转S3；S11、输出最优工厂物流调度方案，计算所有种群的适应度值，并选择适应度值最小的染色体个体进行解码，得到最优工厂物流调度方案。