Queueing Methods for Analysis and Scheduling of Transport Rings

传输环分析与调度的排队方法

• 批准号: 0323632
• 负责人: John Hasenbein
• 金额: $ 13.92万
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0323632&HistoricalAwards=false
• 关键词: Queueing; Methods; Analysis; Scheduling; Transport

This project will study stochastic transport rings, using modern multiclass queueing network models and methods to perform analysis and scheduling of these systems. The first part of the research involves classifying scheduling policies which can achieve the highest possible production rate in the system. Such policies are called throughput optimal. In the second stage, the intent is to identify good scheduling policies which are near optimal under some performance measure like average WIP, delay, or holding cost. In the last stage, the plan is to work with International SEMATECH, a research consortium in Austin, Texas, to build realistic and detailed simulation models of the automated material handling system (AMHS) used in 300mm wafer fabs. The goal is to see if the insights and results obtained from the queueing analysis can carry over to more realistic systems.This research has the potential for broader impact in several areas. The first is in the semiconductor wafer fabrication industry. Scheduling jobs in wafer fabs requires formulating efficient dispatch, setup, and batching policies and addressing a host of other issues. In the newest generation of wafer fabs, processing 300mm wafers, material handling is completely automated. Providing insight into the design of efficient scheduling rules for the AMHS is one major motivation for the project. A key to broader impact is working with SEMATECH, which sets standards and provides benchmark testing of research for a large portion of the global semiconductor industry. Hence, if the simulation stage of the research is successful, collaboration with SEMATECH creates an excellent opportunity to convince currently operating wafer fabs to implement the results in AMHS software. A second motivation arises in the design of Local Area Networks linking computers, which can also be modeled by the systems proposed in this study. Algorithms developed with the aid of queueing theory have been implemented in actual internet routing software in a number of instances. This previous success indicates that broad dissemination in the telecommunications arena is quite feasible.

本项目将研究随机运输环，使用现代多类排队网络模型和方法对这些系统进行分析和调度。研究的第一部分涉及对调度策略进行分类，以便在系统中实现尽可能高的生产率。这种策略称为吞吐量最优策略。在第二阶段，目的是确定良好的调度策略，这些策略在某些性能度量（如平均在制品、延迟或持有成本）下接近最优。在最后阶段，该计划将与位于德克萨斯州奥斯汀的研究联盟International SEMATECH合作，建立用于300mm晶圆厂的自动物料处理系统（AMHS）的逼真和详细的仿真模型。我们的目标是查看从排队分析中获得的见解和结果是否可以适用于更现实的系统。这项研究有可能在几个领域产生更广泛的影响。首先是半导体晶圆制造行业。在晶圆厂调度作业需要制定有效的调度、设置和批处理策略，并解决许多其他问题。在最新一代的晶圆厂中，加工300mm晶圆，物料搬运完全自动化。为AMHS高效调度规则的设计提供洞察是该项目的主要动机之一。与SEMATECH合作是产生更广泛影响的关键，SEMATECH为全球半导体行业的大部分制定标准并提供基准研究测试。因此，如果研究的模拟阶段成功，与SEMATECH的合作将创造一个极好的机会，以说服目前正在运营的晶圆厂在AMHS软件中实施结果。第二个动机出现在连接计算机的局域网的设计中，它也可以由本研究中提出的系统建模。利用排队理论开发的算法已经在实际的互联网路由软件中实现了许多实例。以前的成功表明，在电信领域广泛传播是完全可行的。