CAREER: Scheduling of Multiclass Queueing Networks via Fluid Models
职业:通过流体模型调度多类排队网络
基本信息
- 批准号:0132038
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2002
- 资助国家:美国
- 起止时间:2002-06-01 至 2008-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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的合作伙伴关系来获得制造数据和基准模拟模型。拟议的教育计划与研究计划相结合,涉及运筹学、建模和排队论的本科生和研究生课程的新课程开发和软件开发。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
John Hasenbein其他文献
Value of considering extreme weather resilience in grid capacity expansion planning
在电网容量扩展规划中考虑极端天气恢复力的价值
- DOI:
10.1016/j.ress.2025.110892 - 发表时间:
2025-07-01 - 期刊:
- 影响因子:11.000
- 作者:
Berk Sahin;John Hasenbein;Erhan Kutanoglu - 通讯作者:
Erhan Kutanoglu
Introduction: queueing systems special issue on queueing systems with abandonments
- DOI:
10.1007/s11134-013-9376-4 - 发表时间:
2013-09-19 - 期刊:
- 影响因子:0.700
- 作者:
John Hasenbein;David Perry - 通讯作者:
David Perry
John Hasenbein的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('John Hasenbein', 18)}}的其他基金
Collaborative Research: Infinite horizon risk-sensitive control of diffusions with applications in stochastic networks
合作研究:无限视野风险敏感扩散控制及其在随机网络中的应用
- 批准号:
2108682 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Standard Grant
Designing and Controlling Processing Networks with Parameter Uncertainty
设计和控制具有参数不确定性的处理网络
- 批准号:
0800676 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Standard Grant
Queueing Methods for Analysis and Scheduling of Transport Rings
传输环分析与调度的排队方法
- 批准号:
0323632 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Standard Grant
International Research Fellow Awards: Reentrant Line Models for Use in Semiconductor Manufacturing
国际研究员奖:用于半导体制造的重入线模型
- 批准号:
9971484 - 财政年份:1999
- 资助金额:
-- - 项目类别:
Fellowship Award
相似海外基金
CAREER: Frequency-Constrained Energy Scheduling for Renewable-Dominated Low-Inertia Power Systems
职业:可再生能源为主的低惯量电力系统的频率约束能量调度
- 批准号:
2337598 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: III: Small: High-Performance Scheduling for Modern Database Systems
协作研究:III:小型:现代数据库系统的高性能调度
- 批准号:
2322973 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: III: Small: High-Performance Scheduling for Modern Database Systems
协作研究:III:小型:现代数据库系统的高性能调度
- 批准号:
2322974 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Revolutionising Surgery Scheduling: an innovative AI-powered health-tech platform enhancing Operating Room efficiency, with an automated schedule unlocking the potential for an additional 10% or 350K surgeries annually in the UK.
彻底改变%20手术%20调度:%20an%20创新%20AI驱动%20健康科技%20平台%20增强%20操作%20房间%20效率,%20与%20an%20自动化%20调度%20解锁%20%20潜力%20用于%20an%20额外%
- 批准号:
10095646 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Collaborative R&D
CNS Core: Small: Core Scheduling Techniques and Programming Abstractions for Scalable Serverless Edge Computing Engine
CNS Core:小型:可扩展无服务器边缘计算引擎的核心调度技术和编程抽象
- 批准号:
2322919 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: OAC Core: CropDL - Scheduling and Checkpoint/Restart Support for Deep Learning Applications on HPC Clusters
合作研究:OAC 核心:CropDL - HPC 集群上深度学习应用的调度和检查点/重启支持
- 批准号:
2403088 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: OAC Core: CropDL - Scheduling and Checkpoint/Restart Support for Deep Learning Applications on HPC Clusters
合作研究:OAC 核心:CropDL - HPC 集群上深度学习应用的调度和检查点/重启支持
- 批准号:
2403090 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant
Differential Evolution Framework for Intelligent Charging Scheduling
智能充电调度的差分进化框架
- 批准号:
DP240102317 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Discovery Projects
Human Scheduling of Perceptual Tasks
人类感知任务的调度
- 批准号:
DP240100979 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Discovery Projects
Collaborative Research: OAC Core: CropDL - Scheduling and Checkpoint/Restart Support for Deep Learning Applications on HPC Clusters
合作研究:OAC 核心:CropDL - HPC 集群上深度学习应用的调度和检查点/重启支持
- 批准号:
2403089 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Standard Grant