基于多色集合层次结构的改进GA求解柔性车间调度的方法

摘要

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

主权项

一种基于多色集合层次结构的改进GA求解柔性车间调度的方法，其特征在于，包括以下步骤：1）建立柔性车间调度问题的数学模型；2）建立基于PST层次结构的车间调度约束模型；3）根据工序‑基准，基准‑设备编号，设备编号‑资产编号围道布尔矩阵，生成工艺‑设备实数围道矩阵，进而产生遗传隐性编码序列表，列标对应机床编码，行标对应隐性基因位；其中，表中内容为工序的加工时间，隐性基因码位对应工件的工序编号，通过搜索相应的工序‑基准，基准‑设备编号，设备编号‑资产编号围道布尔矩阵，从而找到对应于特定工序的机床编码，再根据机床的可用性特征，选择相应的机床编码作为染色体的显性编码。