Sojourn Time Control for Assembly Type Queueing Networks

[9713974]本文研究的重点是装配型排队网络中作业逗留时间的实时控制。这种控制的目的是确保以及时和可预测的方式完成作业。实时控制策略将基于对排队网络状态的观察来执行。这些观察结果将提供有关当前网络中所有作业的位置和位置时间的完整信息。研究将包括以下任务。装配型排队网络将被表示为单输入自由选择网络，它可以用一组随机差分方程来表征。这些差分方程将捕捉装配型排队网络的动态，并将作为实时控制的数学模型。将控制程序制定为优化问题，并制定有效的解决程序。最后，将针对现有的在制品限制控制策略对新控制策略的性能进行测试。如果成功，这项研究将导致装配操作性能的改进。所研究的实时控制策略将减少资源争用，从而提高吞吐量，减少作业停留时间。预计这项研究的主要贡献是开发复杂装配操作的分析模型。由于这些模型将成为制定实时控制范式的主要工具，它们将导致在装配型排队网络中建立实时控制所需的基础科学基础的发展。

9713974 Ayhan The focus of this research is on the real time control of job sojourn time in assembly-type queueing networks. The purpose of this control is to ensure that complete jobs are produced in a timely and predictable manner. The real time control strategy will be executed based on the observation of the state of the queueing network. These observations will give complete information about the location and the time in location of all jobs currently in the network. The research will involve the following tasks. Assembly type queueing networks will be represented as Single Input Free Choice Nets which can be characterized by a set of stochastic difference equations. These difference equation will capture the dynamics of assembly type queueing networks and will serve as the mathematical model underlying real time control. The control procedure will be formulated as an optimization problem and efficient solution procedures will be developed. Finally, the performance of this new control strategy will be tested against the existing WIP (Work in Process) limiting control strategies. If successful, this research will lead to improvements in the performance of assembly operations. The research real time control strategy will decrease the resource contention which will result in an increase in throughput and decrease in job sojourn time. A major contribution anticipated from this research is the development of analytical models of complicated assembly operations. Since these models will be the main tool in the formulation of real time control paradigm, they will lead to the development of the fundamental science base required to establish real time control in assembly-type queueing networks.