本发明公开了一种基于多色集合层次结构 的改进GA求解柔性车间调度的方法,该方法通过 建立设备基准,设置工序约束,设备约束,机床约 束,唯一约束的方式,将原来的工序-机床围道矩 阵分割为工序-基准、基准与设备型号、设备型号 与资产编号的关系矩阵,有效地降低约束模型的 数据量,另外通过对染色体长度的合理优化和设 置批量基准的合批操作,有效地降低了染色体的 时间和空间复杂度,进而可以大大提高算法的求 解速度和实用性。