[发明专利]基于智能排程的染色体编码方法及装置

摘要

本发明公开一种基于智能排程的染色体编码方法及装置，其方法包括获取产品任务；至少一产品任务包括至少两种类型的工序任务；基于工序任务并采用双层编码规则对所述产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串。本发明通过对染色体进行双层编码，可使染色体映射空间在产品任务存在串行、并行、网络工序任务等多种工序任务时，完全表征业务解空间，扩大排程算法的插索范围，避免码串表征不足的问题；此外，双层编码还能极大的增加码串包含的信息量，进而能引申出基于双层编码的各类遗传操作，从而提高排程算法的寻优性能。

主权项

一种基于智能排程的染色体编码方法，其特征在于，包括：获取产品任务；至少一所述产品任务包括至少两种类型的工序任务；基于工序任务并采用双层编码规则对所述产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串；所述基于工序任务并采用双层编码规则对产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串的步骤包括：在第一编码层对所述产品任务进行排序，得到第一层编码码串；获取所述第一编码层中的每一产品任务当前的工序任务的排序映射表；在第二编码层中，根据每一产品任务当前的工序任务的排序映射表，对每一产品任务对应的排序方案进行编码，得到第二层编码码串；将所述第二层编码码串中的排序映射表与第一层编码码串中对应的产品任务进行关联，得到表征任意预设的工序任务加工序列的染色体码串。