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.
[1]
Rajesh P. N. Rao,et al.
Decision Making Under Uncertainty: A Neural Model Based on Partially Observable Markov Decision Processes
,
2010,
Front. Comput. Neurosci..
[2]
Y. Frein,et al.
Local scheduling problems submitted to global FIFO processing constraints
,
2004
.
[3]
Martin L. Puterman,et al.
Markov Decision Processes: Discrete Stochastic Dynamic Programming
,
1994
.
[4]
R. Uzsoy,et al.
Cycle-time improvements for photolithography process in semiconductor manufacturing
,
2001
.
[5]
Steven A. Lippman,et al.
Applying a New Device in the Optimization of Exponential Queuing Systems
,
1975,
Oper. Res..
[6]
L. Su.
A hybrid two-stage flowshop with limited waiting time constraints
,
2003
.