AN OPTIMAL POLICY TO MINIMIZE DELAY COSTS DUE TO WAITING TIME IN A QUEUE

J. Koyanagi and H. Kawai
Additional contact information
J. Koyanagi: Tottori University, Koyama Minami 4-101, Tottori, 680-8552, Japan
H. Kawai: Tottori University, Koyama Minami 4-101, Tottori, 680-8552, Japan

Chapter 15 in Recent Advances in Stochastic Operations Research, 2007, pp 225-234 from World Scientific Publishing Co. Pte. Ltd.

Abstract: AbstractWe consider a discrete time queueing system. The service time and the interarrival time have geometric distributions. A decision maker(DM) arrives at the queue with two tasks, Task A and Task B. Task A must be processed by the server and DM must wait in the queue until it is finished if DM joins the queue. DM also needs a constant time to finish Task B. While DM is processing Task B, DM can interrupt Task B to join the queue and resume Task B after Task A is finished. There is a deadline for two tasks and the delay costs are incurred if two tasks are finished after the deadline. We consider a constant cost for breaking the deadline and a proportional cost for the delay from the deadline. We study the structure of the optimal policy to minimize the expected total delay costs.

Keywords: Operations Research; Uncertainty; Applied Probability; Stochastic Process; Optimization; Decision Science (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/pdf/10.1142/9789812706683_0015 (application/pdf)
https://www.worldscientific.com/doi/abs/10.1142/9789812706683_0015 (text/html)
Ebook Access is available upon purchase.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:wschap:9789812706683_0015

Ordering information: This item can be ordered from

Access Statistics for this chapter

More chapters in World Scientific Book Chapters from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().