论文部分内容阅读
可重入生产系统作为半导体制造业中典型的生产系统,自提出以来就成为了研究热点,并在计算机网络、通讯网络、钢管工业等领域也都发现具有类似可重入特性的系统,可重入的概念对现代科技有重大影响。不同于传统流水线和车间作业,可重入生产系统中工件路径会发生多次回流、工艺繁杂、机器利用率高,系统相当复杂,传统的理论和方法难以适用。可重入混合流水线是一类典型的可重入生产系统,本文以此作为研究对象。调度问题是可重入生产系统研究领域的一个重要课题,对可重入混合流水线调度问题的研究具有十分重大的理论和经济意义。目前对可重入