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

摘要

一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括：按层为所述加工树划分待调度工序集；对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度；为减少二车间工序迁移次数，当调度到叉点工序时，启动延时选择策略；预调度结束后综合考虑已调度工序的影响，判断关键路径在该层中路径是否最长，当判断结果为否时，启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。

主权项

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