论文部分内容阅读
可重入生产系统是以半导体和薄胶片生产为代表的一类复杂生产系统,其主要特点是工件重复在某台设备上加工。在微电子行业飞速发展的今天,可重入生产系统已受到工业界和学术界的广泛关注,其调度研究不仅具有很高的理论价值,而且有很高的经济价值。本文针对可重入生产系统的调度问题,主要从以下三个方面进行研究。首先研究了带有远程服务设备的可重入并行机调度问题,以最小化总完工时间为优化目标对该问题设计了一个混合禁忌搜索算法和一个混合遗传算法。针对传统禁忌搜索算法只从单起始点搜索,在混合禁忌搜索算法中引入了一种Re