论文部分内容阅读
进入21世纪以来,市场竞争越来越激烈,人们的需求也越来越多样化,因此结合多种方法与技术而产生的先进制造系统已经成为现阶段企业共同关注的一种重要的生产制造模式。生产调度作为先进制造系统中的一个关键的模块,是企业提高生产率、降低生产成本、提高综合实力的基础和关键。流水线调度问题是生产调度领域研究得最广泛的问题之一,相关资料表明：约有四分之一的生产制造系统或组装线都可以简化成流水线模型,具有很强的工业应用背景；再加上该问题的NP-hard性质,常规方法难以求解,因此对该问题的研究也具备理论价值。论