CAREER: Scheduling of Multiclass Queueing Networks via Fluid Models

职业：通过流体模型调度多类排队网络

• 批准号: 0132038
• 负责人: John Hasenbein
• 金额: --
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-06-01 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0132038&HistoricalAwards=false
• 关键词: CAREER; Scheduling; Multiclass; Queueing; Networks

Due to the advent of highly complex manufacturing, communication, and computer systems, there has been an increased need for more complex and realistic mathematical models to analyze and control such systems. A particularly striking example is seen in semiconductor wafer fabrication, where one facility may manufacture multiple products which traverse a labyrinthine route consisting of hundreds of steps. Factors such as reentrant routing, varied processing speeds, setup times, and machine downtimes make such systems particularly difficult to evaluate and control.Fluid models in queueing can be thought of as a relaxation of an original multiclass queuing network which can provide crucial insight into the operation of complex reentrant systems. The proposed research plan involves exploring fluid model techniques for efficient scheduling of multiclass queuing models. First we propose developing robust and efficient algorithms for solving a fluid model control problem. Then we will develop techniques for translating the solution to the fluid control problem into a feasible near-optimal schedule for the original. Finally, we will test the applicability of our methods using realistic wafer fab data of practical size and scope, drawing on a partnership with International SEMATECH for fab data and benchmark simulation models. The proposed education plan is tied in with the research plan and involves new course development and software development for undergraduate courses and graduate courses in operations research modeling and queueing theory.

由于高度复杂的制造、通信和计算机系统的出现，越来越需要更复杂和现实的数学模型来分析和控制此类系统。一个特别引人注目的例子是在半导体晶圆制造中，其中一个设施可以制造多种产品，这些产品穿过由数百个步骤组成的迷宫路线。可重入路由、不同的处理速度、设置时间和机器停机时间等因素使得此类系统特别难以评估和控制。排队中的流体模型可以被认为是原始多类排队网络的松弛，它可以提供对排队网络​​的重要洞察。复杂可重入系统的操作。拟议的研究计划涉及探索用于多类别排队模型的高效调度的流体模型技术。首先，我们建议开发稳健且高效的算法来解决流体模型控制问题。然后我们将开发技术，将流体控制问题的解决方案转化为原始的可行的近乎最优的方案。最后，我们将利用与 International SEMATECH 的晶圆厂数据和基准仿真模型合作，使用实际规模和范围的真实晶圆厂数据来测试我们方法的适用性。 拟议的教育计划与研究计划相结合，涉及运筹学建模和排队论本科课程和研究生课程的新课程开发和软件开发。