Computer Science – Artificial Intelligence
Scientific paper
2011-10-31
Journal Of Artificial Intelligence Research, Volume 32, pages 123-167, 2008
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.2446
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.
Beck Christopher J.
Terekhov Daria
No associations
LandOfFree
A Constraint Programming Approach for Solving a Queueing Control Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Constraint Programming Approach for Solving a Queueing Control Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Constraint Programming Approach for Solving a Queueing Control Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-466780