论文部分内容阅读
经典的车间调度问题主要包含:流水线车间调度、任务车间调度和开放式车间调度,其中开放式车间调度又分为允许抢先和不允许抢先。这些调度问题均属于NP-hard问题,且每个调度模型均在企业生产中有很多应用。因此研究车间调度问题意义重大。而允许抢先的开放式车间调度问题又是最复杂的调度问题,因此本文以此为着手点,提出解决问题的方法。本文从车间调度问题的背景和研究现状入手,给出了三类车间调度问题的一般化模型。对于这三类模型,其本质事实上都是一样的,都是排序方式的选择,只是对排序的要求有所不同。对于开放式