research-article

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

Authors:

Cheng-Hung Wu,

Yu-Ching Cheng,

Ping-Ju Tang,

Jiun-Yu YuAuthors Info & Claims

WSC '12: Proceedings of the Winter Simulation Conference

Article No.: 204, Pages 1 - 6

Published: 09 December 2012 Publication History

Get Access

Abstract

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.

References

[1]

Akcali, E., K. Nemoto, and R. Uzsoy. 2001. "Cycle-Time Improvements for Photolithography Process in Semiconductor Manufacturing." IEEE Transactions on Semiconductor Manufacturing 14(1): 48--56.

Crossref

Google Scholar

[2]

Bernier, V., and Y. Frein. 2004. "Local Scheduling Problems Submitted to Global FIFO Processing Constraints." International Journal of Production Research 42(8): 1483--1504.

Crossref

Google Scholar

[3]

Lippman, S. A. 1975. "Applying a New Device in the Optimization of Exponential Queueing Systems." Operations Research 23(4): 687--710.

Digital Library

Google Scholar

[4]

Puterman, M. 1994. Markov Decision Processes: Discrete Stochastic Dynamic Programming. 1st ed. New York: John Willy & Sons, Inc.

Digital Library

Google Scholar

[5]

Su, L. H. 2003. "A Hybrid Two-Stage Flowshop with Limited Waiting Time Constraints." Computer & Industrial Engineering 44: 409--424.

Digital Library

Google Scholar

Index Terms

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

Recommendations

Priority tandem queueing model with admission control

A two-stage multi-server tandem queue with two types of processed customers is analyzed. The input is described by the Marked Markovian Arrival Process (MMAP). The first stage has an infinite number of servers while the second stage has a finite number ...
The cyclic queue and the tandem queue

We consider a closed queueing network, consisting of two FCFS single server queues in series: a queue with general service times and a queue with exponential service times. A fixed number $$N$$ N of customers cycle through this network. We determine the joint ...
A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline

We consider an unreliable single server retrial queue with batch arrivals, accepting two types of customers, say ordinary and transit. In addition, there is a fixed number of recurrent customers in a retrial box. Ordinary and transit customers arrive in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '12: Proceedings of the Winter Simulation Conference

December 2012

4271 pages

General Chair:
Oliver Rose
Universität der Bundeswehr München, Germany
,
Program Chair:
Adelinde M. Uhrmacher
University of Rostock, Germany

Publisher

Winter Simulation Conference

Publication History

Published: 09 December 2012

Check for updates

Qualifiers

Research-article

Conference

WSC '12

Sponsor:

IIE
INFORMS-SIM
SCS
SIGSIM

WSC '12: Winter Simulation Conference

December 9 - 12, 2012

Berlin, Germany

Acceptance Rates

WSC '12 Paper Acceptance Rate 189 of 384 submissions, 49%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
45
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Priority tandem queueing model with admission control

The cyclic queue and the tandem queue

A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline