Stochastic Scheduling Methods for Queueing Systems

9522795货车奥延 本研究的重点是调度和释放/准入控制系统的生产过程中，需要异构的作业类型，服务时间，服务延迟处罚，和到期日以及显着的随机变化在任何或所有以下方面：到达过程，作业服务时间，和设置开销。此外，研究开发的模型和方法的分析系统控制的不完全观测系统状态信息。为了实现这一目标，研究的重点是开发一个综合的分析和设计方法来执行动态资源分配的扩展类的轮询模型，以解决动态（状态相关）控制排队系统不完整的状态观测，设置时间/成本，和目标生产水平。该方法包括三个核心要素：（1）最优动态策略的表征，（2）近似最优策略的计算，以及（3）从一类问题实例的一组操作原则中的理论和数值研究中获得的见解的总结。 这项研究将最终在发展的方法学的分析和设计的动力控制算法的控制排队系统与不完整的状态观测。 先进的调度和生产控制算法承诺产生显着的性能优势，采用它们的制造业务，只要他们是建立在根深蒂固的概念。本研究解决了一类控制问题的排队网络的调度策略（及其相互作用与释放政策）的系统具有显着的切换（设置）时间和不完整的观察系统状态的中心。 从这项研究的结果将影响一类问题的资源分配直接相关的广泛的制造设施。此外，所开发的模型、方法和控制算法将适用于包含类似优化问题的新兴信息网络和系统。

9522795 Van Oyen This research focuses on scheduling and release/admission control in systems for which the production process entails heterogeneous job types, service times, service delay penalties, and due dates as well as significant random variability in any or all of the following aspects: arrival process, job service times, and set-up overhead. In addition, the research develops models and methods of analysis for system control subject to incomplete observations of system state information. To achieve this, the research focuses on the development of an integrated analysis and design methodology to perform dynamic resource allocation for an extended class of polling models to address dynamic (state-dependent) control for queuing systems with incomplete state observations, set-up times/costs, and target production levels. The approach incorporates three core elements: (1) the characterization of optimal dynamic policies, (2) the computation of approximately optimal policies, and (3) the summary of insights gained from theoretical and numerical investigations in a set of operating principles for a class of problem instances. This research will culminate in the development of a methodology for the analysis and design of dynamia control algorithms for the control of queuing systems with incomplete state observations. Advanced scheduling and production control algorithms promise to yield significant performance advantages to manufacturing operations that employ them, provided they are built upon deeply rooted concepts. This research addresses a class of control problems in queuing networks that center on scheduling policies (and their interaction with release policies) for systems with significant switching (set-up) times and incomplete observation of the system state. The results from this research will impact a class of problems in resource allocation directly relevant to a broad range of manufacturing facilities. Moreover, the models, methods, and control algorithms developed will be u seful in emerging information networks and systems, which contain similar optimization issues.