基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。

改进的紧前工序分类法

本文在“箭线网络图的紧前工序分类法”［３］的基础上，引入了最小组合的概念，给出了改进的绘图步骤．

箭线网络图的紧前工序分类法

本文提出了根据给定的工序表分析工序及其相互间关系的方法。这种方法的关键在于对工序集中的紧前工序进行分类，以便确定工序连接的类型，并据此可简便地绘出箭线网络图．

基于拟关键路径法和最佳适应调度法的调度算法

针对Job shop调度问题当只存在具有唯一紧前、紧后相关工序和独立工序两类工序时,提出了一种对这两类工序分别采用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)安排工序的算法。通过分析与实例验证,所提出的调度方法不仅算法简练而且效果较好。