离散制造车间变批量柔性调度方法及系统

本发明提供了一种离散制造车间变批量柔性调度方法及系统，其中方法包括步骤S1，建立同订单下同种工件的约束条件，以完工时间最短为目标构建目标函数；步骤S2，采用双层染色体结构描述遗传算法的染色体个体，并采用随机生成方法，产生初始种群；步骤S3，采用均匀交叉方式，完成工序设备选择信息的交换传递；步骤S4，通过随机基因位值变异的方法和通过染色体第一层周转批次前后顺序的调整，实现染色体变异；步骤S5，通过解码，生成加工顺序和加工时间，求得总完工时间。本发明基于工序级变批量分批周转的柔性作业车间调度问题，构建了对应的调度模型，并给出一种基于改进遗传算法的求解方法，实现了车间调度技术能力的提升。