永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法为了满足产品BOM(Bill of material, 物料清单)结构,组成某个订单的各个工单之间存在着父子结构关系。父子结构表示材料的组成,即子工单所加工出来的零部件用来组装父工单。因此在基因串中必须满足子工单的所有工序都在父工单的所有工序的同一侧。这里W1为W2的父工单,因此W1四道工序在W2四道工序的左侧。而不属于同一个订单,或者属于同一个订单、但没有直接的父子结构关系的工单,则不必满足该条件。W1、W3、W4构造出一个无父工单的工单所组成的集合。