论文部分内容阅读
在企业生产管理过程中,生产调度占据着至关重要的战略位置。研究生产调度问题,对于提高企业的生产效率和增加市场竞争力具有重要的作用。生产调度问题一直以来吸引了大量的调度研究者的兴趣。流水车间(Flow shop)调度问题是最典型的生产调度问题之一,它是许多实际流水线生产调度问题的简化模型,在离散制造工业和流程工业中都具有广泛的应用。Flow shop调度问题是一类非常复杂和困难的组合优化问题,并且已经被证明3台机器以上的流水车间调度问题都是NP完全问题。因此,对于Flow shop调度问题的研究具有重要