车间作业调度问题是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,车间作业调度问题是一个NP问题,而解决这一问题的关键在于性能良好的优化调度方法的研究和应用。对车间作业调度问题的加工工艺图进行适当的分解,可以使工序在一定时间段或是为具有惟一紧前、紧后相关工序或是为独立工序。由于独立工序具有可并行、加工时间短、灵活性很强等特点,所以重点研究独立工序的调度对缩短全部工序总的加工时间具有重要的意义。以往调度独立工序的方法是最佳适应法,本文通过分析指出了这种方法存在的不足之处,并且作为对这种算法的一种改进,针对独立工序的调度,提出了缩短空闲时间法。这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的调度方法将独立工序插入到相应的空闲时间段中,达到减少设备总空闲时间,并且使总调度时间不超过或尽量少超过由关键路径工序确定的调度时间的目的。通过实例验证可知缩短空闲时间法与以往的调度方法结合起来处理某些静态车间作业问题会得到很好的解。在此基础上,本文尝试将缩短空闲时间法应用到多作业动态车间作业调度问题上。通过分析可知作业所加工的部分工序是作业的加工工艺图(加工工艺树)某些枝杈的末端,即作业未加工的剩余部分工序的加工工艺图仍然是一棵加工工艺树。这样对于正在加工的作业,如果有新的需要加工的作业,可以同样使用上述解决静态车间作业调度问题的方法来处理。这样缩短空闲时间法可以用来尝试解决多作业以及动态车间作业调度问题。通过实例验证表明该算法解决此类问题的可行性和有效性。本文提出的方法为解决一般车间作业调度问题及动态车间作业调度问题提供了新的研究思路,具有一定的理论和现实的意义。