Abstract
Existing models in multistage service systems assume full information on the state of downstream stages. In this paper, we investigate how much the lack of such information impacts jobs' waiting time in a two-stage system with two types of jobs at the first stage. The goal is to find the optimal control policy for the server at the first stage to switch between type-1 and type-2 jobs, while minimizing the long-run average number of jobs in the system. We identify control policies and corresponding conditions under which having no or partial information, the system can still capture the most benefit of having full information.
Original language | English (US) |
---|---|
Pages (from-to) | 367-392 |
Number of pages | 26 |
Journal | Naval Research Logistics |
Volume | 66 |
Issue number | 5 |
DOIs | |
State | Published - Aug 2019 |
Keywords
- limited information
- Markov decision process
- multistage queueing system
- server scheduling
- waiting time
ASJC Scopus subject areas
- Modeling and Simulation
- Ocean Engineering
- Management Science and Operations Research