Engineering Research Equipment: Real-Time Scheduling via Large-Scale Problem Reformation

工程研究设备：通过大规模问题改造进行实时调度

• 批准号: 9622138
• 负责人: Martin Wortman
• 金额: $ 10万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-06-01 至 1999-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9622138&HistoricalAwards=false
• 关键词: Engineering; Research; Equipment; Real; Time

9622138 Boyd Acquisition of a The equipment requested is a Silicon Graphics Power Challenge L Deskside Server with four 75 Mhz processors will support research in the areas of: (1) real-time scheduling via large scale problem reformulation; (2) design of robust manufacturing systems using simulation; (3) real-time job flow control in non-concurrent queueing networks; and (4) safe and energy-efficient natural gas networks. Real-time scheduling problems are naturally formulated as integer programming problems and are commonly inadequate for solving even small problems. Reformulation of these problems with new sets of variables and constraints shows promise, resulting in large-scale problems to solve. A robust system design based on a goal seeking expert system and utilizing a new and unique simulation environment for manufacturing systems in small and medium size operations is sought that satisfies multiple performance criteria and is insensitive to uncontrollable environmental or noise parameters. Improved job throughput, while holding job sojourn times to within an acceptable range, based on mathematical foundations in the context of non-concurrent queueing networks require numerical procedures suitable for implementing real-time control. Recent research in discrete optimization and large-scale integer programming will be brought to bear on evaluating tradeoffs between network safety and throughput and in designing safe and efficient natural gas networks. The acquired equipment will be networked within an existing ethernet system to permit maximum utilization fro four important research projects. The success of the research problems is contigent upon the availability of high-performance computing equipment.

9622138博伊德收购的设备是配备四个75 Mhz处理器的Silicon Graphics Power Challenges L桌边服务器，该服务器将支持以下领域的研究：(1)通过大规模问题重组实现实时调度；(2)通过模拟设计强大的制造系统；(3)非并发排队网络中的实时作业流控制；(4)安全、节能的天然气网络。实时调度问题自然而然地被描述为整数规划问题，通常不足以解决即使是小问题。用新的变量和约束重新表述这些问题显示了希望，从而产生了需要解决的大规模问题。寻求一种基于目标寻求型专家系统和利用新的、独特的仿真环境的中小型制造系统的稳健系统设计，该系统满足多个性能标准，并且对不可控的环境或噪声参数不敏感。在非并发排队网络的背景下，基于数学基础，在将作业停留时间保持在可接受的范围内的同时，提高作业吞吐量需要适合于实施实时控制的数值过程。离散优化和大规模整数规划的最新研究将用于评估网络安全和吞吐量之间的权衡，并用于设计安全高效的天然气管网。获得的设备将在现有的以太网系统中联网，以便最大限度地利用四个重要研究项目。研究问题的成功取决于高性能计算设备的可用性。