SBIR Phase I: A Bottleneck Dynamics Decision Support System for Scheduling and Control

SBIR 第一阶段：用于调度和控制的瓶颈动态决策支持系统

• 批准号: 9560046
• 负责人: Thomas Morton
• 金额: $ 7.5万
• 依托单位: Parsifal Systems Inc
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-03-01 至 1996-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9560046&HistoricalAwards=false
• 关键词: SBIR; Phase; Bottleneck; Dynamics; Decision

9560046 Morton This Small Business Innovation Research (SBIR) Phase I project develops a new simulation-oriented methodology for fast, accurate, and intuitive scheduling in manufacturing operations. Under escalating pressures of zero inventories, time based competition, and make-to-order requirements, finite scheduling is emerging in industrial practice. However, current methods are simple simulation approached with manual control or else rather complex and expensive automatic schedulers that allow little interaction with the user. This methodology, called bottleneck dynamics, is expected to allow a full range of manual, automatic, or mixed control and work fast. Bottleneck dynamics is intuitive in many shops where individual activities do not dominate, i.e., the structure is close to convex (in the aggregate). This suggests that: (a) heuristic dual prices are meaningful, providing approximate sensitivity analysis, (b) such prices can be used to fashion a broad variety of heuristics, including transfer pricing between different levels and parts of the shop, and (c) heuristic prices can be improved by iteration (hill climbing). This approach to scheduling has been explored in computational studies on automatic sequencing for a variety of objectives. The SBIR Phase I will extend bottleneck dynamics to routing, parallel machines, and sequence dependent setups through laboratory testing. Phase II is projected to add a decision support interface and two-level scheduling and control, and to test a prototype of a commercial system. Bottleneck dynamics is expected to provide small manufacturers with planning and scheduling software tools in manual, automatic and mixed modes of use. It is expected to support them in fast, accurate, easy-to-implement-and-use finite capacity scheduling opereations at affodable costs.

9560046 Morton这个小型企业创新研究第一阶段项目开发了一种新的面向模拟的方法，用于在制造操作中快速、准确和直观地进行调度。在零库存、基于时间的竞争和按订单生产要求的压力不断加大的情况下，有限调度在工业实践中正在出现。然而，当前的方法是通过手动控制来进行简单的模拟，或者相当复杂且昂贵的自动调度器，其几乎不允许与用户交互。这种方法被称为瓶颈动力学，预计将允许全方位的手动、自动或混合控制，并快速工作。瓶颈动态在许多个体活动不占主导地位的商店中是直观的，即结构接近于凸(总体上)。这表明：(A)启发式双重价格是有意义的，提供了近似的敏感度分析，(B)这种价格可以被用来形成各种各样的启发式定价，包括不同级别和商店部分之间的转移定价，以及(C)启发式价格可以通过迭代(爬山)来改进。这种调度方法已经在各种目标的自动排序的计算研究中进行了探索。SBIR第一阶段将通过实验室测试将瓶颈动态扩展到布线、并行机和顺序相关设置。第二阶段预计将增加一个决策支持界面和两级调度和控制，并测试一个商业系统的原型。瓶颈动态预计将为小型制造商提供手动、自动和混合使用模式的计划和调度软件工具。预计它将以可接受的成本支持它们快速、准确、易于实施和使用的有限容量调度操作。