A constraint programming approach for solving a queueing control problem
TL;DR: This work seeks a policy for switching workers such that the expected customer waiting time is minimized while the expected back room staffing is sufficient to perform all work.
read more
Abstract: In a facility with front room and back room operations, it is useful to switch workers between the rooms in order to cope with changing customer demand. Assuming stochastic customer arrival and service times, we seek a policy for switching workers such that the expected customer waiting time is minimized while the expected back room staffing is sufficient to perform all work. Three novel constraint programming models and several shaving procedures for these models are presented. Experimental results show that a model based on closed-form expressions together with a combination of shaving procedures is the most efficient. This model is able to find and prove optimal solutions for many problem instances within a reasonable run-time. Previously, the only available approach was a heuristic algorithm. Furthermore, a hybrid method combining the heuristic and the best constraint programming method is shown to perform as well as the heuristic in terms of solution quality over time, while achieving the same performance in terms of proving optimality as the pure constraint programming model. This is the first work of which we are aware that solves such queueing-based problems with constraint programming.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Control problems and management policies in health systems: application to intensive care units
TL;DR: A queuing control problem in which neither the arrival rates nor the number of servers can be modified is introduced, and a way to simulate general length of stay distributions enabling the inclusion of state-dependent service rates is proposed.
33
A Constraint Programming Approach for Solving a Queueing Design and Control Problem
TL;DR: This paper seeks a smallest-cost combination of cross-trained and specialized workers, together with a policy for switching the cross- trained workers between the rooms, which satisfies constraints on the expected customer waiting time and expected number of workers in the back room.
Optimal control of ICU patient discharge: from theory to implementation
TL;DR: The main contribution of this paper is to discuss how the theoretical solutions can be transformed into effective management rules to guide doctors’ decisions.
19
An extended queueing control model for facilities with front room and back room operations and mixed-skilled workers
TL;DR: Three related problems arising in retail facilities with front room and back room operations, and cross-trained workers, are considered and it is demonstrated that the previously proposed policy definition is sub-optimal and cannot represent a set of solutions that are reasonable in practice.
17
Improving patient length-of-stay in emergency department through dynamic resource allocation policies
Kar Way Tan,Wei Hao Tan,Hoong Chuin Lau +2 more
- 07 Nov 2013
TL;DR: A proposed data-driven online approach that performs adaptive allocation by utilizing historical as well as current arrivals by running symbiotic simulation in real-time allows the ED to better cope with demand surges and to meet a service level desired by the hospital.
15
References
•Book
Discourse and social change
Norman Fairclough
- 01 Jan 1992
TL;DR: This article proposed a social theory of discourse intertextuality text analysis -constructing social relations and "the self", constructing social reality discourse and social change in contemporary society doing discourse analysis.
12.5K
•Book
Cohesion in English
Michael Halliday,Ruqaiya Hasan +1 more
- 01 Jan 1976
TL;DR: This book studies the cohesion that arises from semantic relations between sentences, reference from one to the other, repetition of word meanings, the conjunctive force of but, so, then and the like are considered.
7.3K
•Book
Language, Context, and Text: Aspects of Language in a Social-Semiotic Perspective
Michael Halliday,Rugaiya Hasan +1 more
- 22 Jun 1989
TL;DR: In this article, the authors adopt a functional approach to language, in which the different registers or functional varieties of a language are explained by reference to the different contexts in which they occur, and the way a text is organized and the kinds of coherence it displays are closely related to the place and the value that it has in its social and cultural environment.
4.5K
•Book
Models of bounded rationality
Herbert A. Simon
- 01 Jan 1982
TL;DR: In this paper, the authors discuss the structure of complex systems: Causal ordering - causality in economic models causal ordering, comparative statics, and near decomposability, causality and model abstraction, simulating large systems - simulation of large-scale systems by aggregation prediction and prescription in systems modelling.
4.4K
•Book
An Introduction to Sociolinguistics
Janet Holmes
- 01 Jan 1992
TL;DR: In this article, the authors present a survey of sociolinguists' work in multilingual speech communities and discuss the social factors, dimensions, and explanations of the same thing in different ways.
3.5K