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

说明书

技术领域

本发明涉及物流信息处理技术领域，尤其涉及一种基于智能排程的染色体编码方法及装置。

背景技术

在基于遗传算法的车间作业调度研究中，最重要的工作之一就是如何进行染色体编码。目前，染色体的编码通常采用单层基于工序的编码，其中，染色体为一个由工序任务代码组成的码串，以一个字符代表一个产品任务，产品任务中的不同工序任务，以该字符在染色体码串中的位置表示。

如图1所示，码串中的A代表产品任务A，B代表产品任务B；产品任务A包含五个工序任务（A1，A2，A3，A4，A5），分别位于码串的第1、3、7、8、11位；产品任务B包含六个工序任务（B1，B2，B3，B4，B5，B6）分别位于码串第2、4、5、6、9、10位；此染色体代表以（A1，B1，A2，B2，B3，B4，A3，A4，B5，B6，A5）的顺序进行排程。

但是，现有的染色体编码方案存在以下缺陷：对于网络化工序、并行工序，无法完全表征业务解空间，即当工序任务之间存在并行、网络关系时，现有的编码方法只能表征很小一部分业务的解空间，造成码串表征不足的问题，从而大大降低了排程算法的寻优性能。

发明内容

本发明的主要目的在于提供一种基于智能排程的染色体编码方法及装置，旨在避免码串表征不足的问题，进而提高排程算法的寻优性能。

为了达到上述目的，本发明提出一种基于智能排程的染色体编码方法，包括：

获取产品任务；至少一所述产品任务包括至少两种类型的工序任务；

基于工序任务并采用双层编码规则对所述产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串。

优选地，所述基于工序任务并采用双层编码规则对产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串的步骤包括：

在第一编码层对所述产品任务进行排序，得到第一层编码码串；

获取所述第一编码层中的每一产品任务当前的工序任务的排序映射表；

在第二编码层中，根据每一产品任务当前的工序任务的排序映射表，对每一产品任务对应的排序方案进行编码，得到第二层编码码串；

将所述第二层编码码串中的排序映射表与第一层编码码串中对应的产品任务进行关联，得到表征任意预设的工序任务加工序列的染色体码串。

优选地，所述在第一编码层对所述产品任务进行排序，得到第一层编码码串的步骤包括：

获取产品任务排序规则；

在第一编码层，按照所述获取的产品任务排序规则，对所述产品任务进行排序，得到第一层编码码串。

优选地，所述获取产品任务的步骤之前还包括：

为所述产品任务创建工序任务的排序映射表。

优选地，所述产品任务包括串行、并行和/或网络工序任务。

优选地，该方法还包括：

基于所述染色体码串进行业务遗传操作。

本发明实施例还提出一种基于智能排程的染色体编码装置，包括：

获取模块，用于获取产品任务；至少一所述产品任务包括至少两种类型的工序任务；

编码模块，用于基于工序任务并采用双层编码规则对产品任务进行编码，得到表征任意预设的工序任务加工序列的染色体码串。

优选地，所述编码模块包括：

第一编单元，用于在第一编码层对所述产品任务进行排序，得到第一层编码码串；

获取单元，用于获取所述第一编码层中的每一产品任务当前的工序任务的排序映射表；

第二编码单元，用于在第二编码层中，根据每一产品任务当前的工序任务的排序映射表，对每一产品任务对应的排序方案进行编码，得到第二层编码码串；

关联单元，用于将所述第二层编码码串中的排序映射表与第一层编码码串中对应的产品任务进行关联，得到表征任意预设的工序任务加工序列的染色体码串。

优选地，所述第一编单元，还用于获取产品任务排序规则；在第一编码层，按照所述获取的产品任务排序规则，对所述产品任务进行排序，得到第一层编码码串。

优选地，该装置还包括：

创建模块，用于为所述产品任务创建工序任务的排序映射表。

优选地，该装置还包括：

操作模块，用于基于所述染色体码串进行业务遗传操作。