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.