论文部分内容阅读
流水车间调度问题(flow shop scheduling problem,FSSP)是优化组合问题的一个重要分支,对该问题的研究有利于实现有限资源的优化配置和合理利用。但因该问题为NP-hard(non-deterministic polynomial-hard),人工智能算法如今正逐渐代替数学方法,并取得了一定的成果。FSSP有多种类型,而带有限缓冲的FSSP(FSSP with limited buffers,FSSPWLB)因更接近实际生产状况而受到广泛重视,对缓冲大小的探讨在实际生产应用中