权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research Initiation: Scheduling Complex Dynamic Job Shops

研究启动：调度复杂的动态作业车间

基本信息

批准号：
9107591
负责人：
Reha Uzsoy
金额：
$ 7.53万
依托单位：
Purdue Research Foundation
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1991
资助国家：
美国
起止时间：
1991-08-01 至 1994-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9107591&HistoricalAwards=false
关键词：
Research Initiation Scheduling Complex Dynamic

项目摘要

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.

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