一种基于遗传算法的柔性作业车间调度方法及系统

本发明属于柔性车间调度相关技术领域，并公开了一种基于遗传算法的柔性作业车间调度方法及系统。该方法包括下列步骤：利用柔性作业车间的工件分批、工序排序、机器指派和运输设备选择信息建立编码向量；基于工序的顺序排列，机器的选择和运输设备的载量和路径建立合规性函数和综合约束函数作为约束条件；以最小化完工时间为目标函数，以编码向量为个体构建初始种群，采用遗传算法求解目标函数获得最小化完工时间对应的最优个体，以此实现柔性作业车间的调度。通过本发明，解决有限运输资源下的柔性作业车间分批调度中工件分批难，编码复杂、解码质量差，算法求解效率低的技术问题。