Optimal batch process admission control in tandem queueing systems with queue time constraint considerations

摘要

In this paper, a dynamic control method for two-stage queueing systems with process queue time (PQT) constraints is presented. This queueing system consists of an upstream batch process machine and a downstream single process machine. The waiting time of each job in the downstream queue is constrained by an upper limit. Violation of this upper limit causes scrap of the job. A batch machine poses a problem for the two-stage system under PQT constraints. After completion of batch process, a large quantity of work-in-process (WIP) moves into the downstream queue with PQT constraints. This increases the variance of downstream queue length and the probability of scrap. In this research, we incorporate dynamic programming algorithm in batch process admission control (BPAC) model. The performance of BPAC model is verified by simulation. Simulation results demonstrate that the proposed BPAC model outperforms other methods in every key system performance indices.