Modeling, Design, and Analysis of Control Algorithms For Scheduling Manufacturing Systems

制造系统是由许多实体的复杂相互作用组成的。有几个服务中心，每个服务中心由几台机器和几种部件组成，可能有不同的路线。每当机器在零件类型之间切换时，就会产生安装时间。操作的结果可能是随机的，而且机器有时会出故障。然而，重要的是要运行整个系统，以满足所有部件类型的规定生产水平，并尽可能接近所有部件的截止日期，同时保持在制品少，周期短。为了实现这些目标，PI需要对整个系统进行调度，也就是说，决定要发布到系统中的各种部件的数量，以及它们的发布时间。并确定机器对系统中已有部件的所有操作的时间。PI如何将这些无数的细节连贯地整合在一起，从而能够设计出良好的调度策略？在本提案中，PI将详细介绍集成系统理论方法的开始，该方法将制造系统视为固有的动态实体，其控制目标是稳定性和性能。他将设计和分析可以实时实现的调度算法。最终目标是对调度实践产生影响，特别关注为半导体制造系统开发良好的调度算法的问题。在最后的分析，什么PI寻求的是一个有用的和连贯的系统理论和制造系统的实践发展的开始。

Manufacturing systems are comprised of a complex interaction of many entities. There are several service centers, each consisting of several machines, and several part-types with possibly different routes. The machines may incur set-up times whenever they switch between part-types. The yield of an operation may be random, and moreover machines fail from time to time. Nevertheless it is important to run the entire system in such a way as to satisfy prescribed production levels for all the part types, and to meet the due-dates for all parts as closely as possible, while simultaneously keeping work-in-process small and cycle times short. To achieve these goals, the PI will need to schedule the entire system, i.e., decide the numbers of various parts to be released into the system, as well as their release times, and to determine the times of all operations by machines on parts already in the system. How does the PI incorporate these myriad details coherently in such a way that he will be able to design good scheduling policies? In this proposal the PI will detail the beginnings of an integrated system theoretic approach which views manufacturing systems as inherently dynamic entities for which the objectives of control are stability and performance. He will design and analyze scheduling algorithms which can be implemented in real-time. The ultimate objective is to also have an impact on scheduling practice, with special attention given to the problem of developing good scheduling algorithms for semiconductor manufacturing systems. In the final analysis, what the PI seeks is the beginning of the development of a useful and coherent system theory and practice for manufacturing systems.