[发明专利]一种动态保证关键路径工序调度的二车间综合调度方法

权利要求书

1.一种动态保证关键路径工序调度的二车间综合调度方法，其特征是：该方法主要包括如下步骤：根据工艺树的结构，从叶节点到根节点设置层数并按层进行调度；采用动态前序加工时间策略预调度，对每一层待调度工序集考虑已加工工序的结束时间，采用静态调度与动态调度相结合的方式计算路径长度并降序预调度，该长度即为预计的产品总加工时间；当关键路径上工序计算所得值非最长时，即此刻关键路径上工序被延迟加工，采用同层工序调整策略生成备选方案集合，并在其中选取最优方案；提出延时选择策略，当为达到缩短加工时间目标而选择进行车间迁移时，触发此策略进行叉点工序判断，是否非迁移对结果无影响或效果更好，根据判断结果安排目标工序加工；所述的调度方法具体实施步骤如下：

步骤1:输入产品加工信息，为产品加工工艺树工序标记层数，设该产品共n层，i=1,表示当前调度层为第i层；

步骤2:判断in是否成立，成立转到步骤3;不成立则转到步骤11;

步骤3:应用动态前序加工时间策略对第i层工序排序,得到工序调度顺序，按序依次入队列Q_i;

步骤4:对队列Q;依次出队，并按照该出队顺序在甘特图中预调度；

步骤5:判断预调度过程中当前工序Q_iy是否发生迁移，若判断结果为是转到步骤6;结果为否则转到步骤7;

步骤6:应用延时选择策略，安排目标工序加工位置；

步骤7:第i层工序全部预调度完后，更新第i层工序实际结束时间；

步骤8:在第i层判断该层调度集合中是否被更新的工序的全程路径总长比第i层关键路径上工序长，若判断结果为是转到步骤9;判断结果为否转到步骤10;

步骤9:应用同层工序调整策略对第i层工序进行调整；步骤10:更新i的值，令i=i+1;

步骤11:形成产品调度甘特图并输出。