Research Initiation: Scheduling Complex Dynamic Job Shops

本项目解决了大型工件的调度问题 车间特点是动态的工作到达，机器故障，由于- 与日期有关的业绩衡量标准和不同类型的 工作中心。 尽管其实际重要性， 这些问题的困难使它们在很大程度上仍然存在 至今未被研究过。 然而，随着对特殊 工业环境中存在的问题结构提供了一个 有前途的方法。 事件分类方法的动态方面， 问题是使用。 它与近似方法相结合 可以为静态问题获得接近最优的调度。 对影响系统状态的事件进行监视， 立即注意（例外）。 在没有 对于例外情况，定期生成并执行计划 在滚动的基础上。 如果发生异常，系统将 立即重新安排。 提出了一种近似方法 以在各个重新调度点生成时间表。 这 需要制定有效的调度程序， 不同类型的工作中心，导致制定一个 一些调度问题没有广泛研究的日期。 使用特定的工业环境，即半导体 测试操作，作为一个研究工具，将使 从实践的角度对所提出的研究进行评估。

This project addresses the problem of scheduling large job shops characterized by dynamic job arrivals, machine failures, due- date related performance measures and different types of workcenters. In spite of their practical importance, the difficulty of these problems has caused them to remain largely unstudied to date. However, with the exploitation of special problem structures present in industrial contexts provides a promising approach. An event classification approach to the dynamic aspects of the problem is used. It is combined with an approximation methodology that can obtain near-optimal schedules for a static problem. Events affecting system state are monitored and those needing immediate attention (exceptions) are identified. In the absence of exceptions, schedules are generated periodically and implemented on a rolling horizon basis. If an exception occurs, the system is rescheduled immediately. An approximation methodology is proposed to generate the schedules at the various rescheduling points. This requires the development of efficient scheduling procedures for different types of workcenters, leading to the formulation of a number of scheduling problems not extensively examined to date. The use of a specific industrial setting, that of semiconductor testing operations, as a research vehicle will enable the evaluation of the proposed research from a practical standpoint.