针对半导体晶圆制造系统(Semiconductor Wafer Fabrication System, SWFS)调度中的多目标优化和目标时变性问题,提出一种时变多目标( Time-Variable Multiple-Objectives, TVMO)调度算法。通过引入基于模糊理论的时变模糊集合描述多目标重要程度的复杂非线性量化关系,研究SWFS的TVMO优化调度及实时派工方法。SWFS规模庞大、造价昂贵、设备繁多,具有反复重入型加工和多品种混合生产的特点,是大规模复杂重入型制造系统的典型代表。为在激烈的市场环境下求得发展,晶圆制造企业必须要同时追求多生产目标;本文则考虑业界最常使用的目标,诸如最大产品交期率、最大生产Move量和瓶颈机台最大产能利用率三种绩效目标的综合优化。然而,SWFS调度的各项目标之间互有联系和制约,且每个目标的重要程度会随着季度、月份和周等时间变量的推进而发生变化。例如,在每个月的上旬,调度策略应主要针对提高瓶颈设备的利用率来安排生产,同时兼顾获得较低的在制品水平和较短的生产周期;而在每个月份的下旬则更加注重及时交货率的满足。因此,我们将SWFS生产调度的这种多目标兼顾与随时间变化的复杂特性称为时变多目标。虽然SWFS的其生产调度一直是调度研究领域的热点问题,但目前绝大多数的调度算法仅可以在某项指标方面获得良好的绩效,在追求不同目标时往往会产生相互矛盾的结果,更没有就SWFS调度中的时变特性给出有效的解决方法。一些知名的半导体生产管理系统,如Adexa公司的RTD和PP系统皆强调其与SWFS制造执行系统的集成能力,虽可以通过设置规则来实现局部满意解,也仍没有就SWFS的时变多目标优化调度提出系统化的解决方案。针对时变多目标(TVMO)生产调度全局优化的方法与实时派工控制两个主要科学问题,提出了基于模糊理论的TVMO生产调度算法与实时派工控制的系统研究方法。本文提出了多目标优化的混合调度方法,对SWFS的各项目标建立合适的调度算法,然后根据晶圆厂生产管理专家经验所建议的系统操作方法和运行模式,利用模糊理论准确描述SWFS每天所有生产目标的权重;本文力图以系统方法描述SWFS生产计划中的各项生产目标的时变权重,以及对所有晶圆产品实时状态信息的采集和快速反映能力为SWFS中所有晶圆在制品赋予一个唯一的加工优先权序列号,该序列号决定生产线上所有晶圆批次在每台设备上的加工顺序及进行实时派工控制的重要贡献。而实时自治与协调派工控制则与生产线中的各种随机事件,如设备的实时状态、紧急批次的加入和具体的目标设定密切相关。并按照SWFS的组织结构将该体系划分为“工作站-加工区域-工厂”三个层次,实施基于TVMO的自治与协调实时派工控制机制必须依靠一套合理的实施派工控制体系。本文将TVMO生产调度理念为基础,并将TVMO生产调度中的时间变量尺度细致到最对SWFS生产管理中最重要的“调度日期”、“时刻”等时变参量,通过综合考虑调度时间的变化及不同目标重要性的变化两个时变因素,为SWFS中每个晶圆在制品批次计算出唯一的加工优先权序列号及区域派工策略各派工规则的优先顺序。探索了一套能够有效解决SWFS车间层复杂生产控制问题的科学方法。