[发明专利]基于动态关键路径法的兄弟工序成组综合调度方法

权利要求书

1.基于动态关键路径法的兄弟工序成组综合调度方法，其特征是:该方法主要包括如下模块：模块一，兄弟工序组划分模块，根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组，形成兄弟工序组，所有调度均以工序组为单位调度；模块二，组内工序处理模块，按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序，若该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，暂不调度该工序组；模块三，唤醒挂起模块，若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序，则将该工序组立即成组调度，可按模块二处理。

2.根据权利要求1所述的基于动态关键路径法的兄弟工序成组综合调度方法，其特征是：所述的调度方法具体实施步骤如下：

步骤1：在加工树中计算各工序结点到根结点的路径长度；

步骤2：根据工序属性对加工树所有工序划分兄弟工序组，即将与工序同紧后工序的所有紧前工序划分成一个组；

步骤3：对初始加工树内各叶子结点工序按动态关键路径法确定加入可调度工序集顺序；

步骤4：判断此时可调度工序集是否为空，如可调度工序集不为空，继续向下执行，否则跳转至步骤16；

步骤5：判断可调度工序集中路径最长的未挂起工序是否唯一，如果唯一选取该工序向下执行，否则跳转至步骤14；

步骤6：判断该工序所属兄弟工序组内工序是否均在可调度工序集中，如果均在可调度工序集中继续向下执行，否则跳转至步骤15；

步骤7：调度该工序所属兄弟工序组内所有工序，兄弟工序组内工序调度次序按各工序进入可调度工序集的先后顺序；

步骤8：应用首次适应算法对已确定调度次序的各工序确定加工时间；

步骤9：删除可调度工序集中已调度的工序，删除加工树中已调度的结点；

步骤10：将上述成组调度后产生的一个新可调度工序加入可调度工序集；

步骤11：判断该新可调度工序所属工序组是否为挂起工序组，如果是继续向下执行，否则跳转至步骤5；

步骤12：判断该工序所属工序组内工序是否均在可调度工序集中，如果不是继续向下执行，否则跳转至步骤7；

步骤13：对该工序不做处理，跳转至步骤5；

步骤14：选取用时最少的工序，跳转至步骤6；

步骤15：将该工序所属工序组标记为挂起工序组，暂不调度该工序组，跳转至步骤5；

步骤16：获得各工序调度顺序并输出调度结果甘特图。

3.根据权利要求1或2所述的基于动态关键路径法的兄弟工序成组综合调度方法，其特征是：所述的各叶结点到根结点的路径长度是路径上各工序加工时间的总和。

4.根据权利要求1或2或3所述的基于动态关键路径法的兄弟工序成组综合调度方法，其特征是：所述的兄弟工序组是一个工序的所有紧前工序形成的组合。

5.根据权利要求1或2或3或4所述的基于动态关键路径法的兄弟工序成组综合调度方法，其特征是：所述的可调度工序集是所有无紧前工序或紧前工序均已加工完毕的未调度工序所组成的集合。

6.根据权利要求1或2或3或4或5所述的基于动态关键路径法的兄弟工序成组综合调度方法，其特征是：所述的优先成组调度兄弟工序是使其紧后工序获得更早加工，从而使产品尽早完成。