Article ID: | iaor1997603 |
Country: | United States |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 321 |
End Page Number: | 334 |
Publication Date: | Mar 1996 |
Journal: | Management Science |
Authors: | Gerchak Yigal, Gupta Diwakar, Henig Mordechai |
Keywords: | materials, programming: dynamic, stochastic processes |
This work concerns the advance scheduling of elective surgery when the operating rooms’ capacity utilization by emergency surgery, as well as by elective procedures, is uncertain. New requests for bookings of elective surgery arrive each day. Such procedures preferably would be performed as soon as possible, but admitting too many patients may result in exceeding a day’s capacity, possible necessitating turning away some emergency cases. So the problem facing the hospital at the start of each day is how many of the additional requests for elective surgery to assign for that day. The authors provide a stochastic dynamic programming model for this aggregate advance scheduling problem. The model has some novel mathematical features. They analyze it and characterize the nature of the optimal policy, which is