Scheduling Surgeries for Patients Requiring Post-Operative Intensive Care: A Multiple Objective Integer Programming Approach
One of the more challenging tasks at the Veteran’s Administration Hospital in Gainesville is that of scheduling patients for surgery. In this paper, we present a linear multiple objective integer programming model for scheduling surgeries at the VA which require post-operative intensive care. The model can also be used to explore the tradeoffs in the number of surgeries of this type that can be achieved. We also indicate how the model is used, and we provide some sample results which demonstrate the practicality and validity of the model.
KeywordsObjective Function Integer Programming Efficient Solution Surgical Intensive Care Unit Surgery Schedule
Unable to display preview. Download preview PDF.
- R. S. Garfinkel and G. L. Nemhauser, Integer Programming, Wiley, New York, N.Y., 1972.Google Scholar
- H. M. Salkin, Integer Programming, Addison-Wesley, Reading, Massachusetts, 1975.Google Scholar
- G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, Wiley-Interscience, New York, N.Y., 1988.Google Scholar
- J. P. Ignizio, Goal Programming and Extensions, D. C. Heath, Lexington, Massachusetts, 1976.Google Scholar
- R. L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, Wiley, New York, N.Y., 1976.Google Scholar
- H. W. Kuhn and A. W. Tucker, “Nonlinear Programming,” in: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, J. Neyman, ed., University of California Press, Berkeley, California, 1950, pp. 481–492.Google Scholar
- R. Banker, M. Guignard, and S. Gupta, “An Algorithm for Generating Efficient Solutions to the Multiple Objective Integer Programming Problem,” Applied Research Center, The Wharton School, University of Pennsylvania, Philadelphia, PA., December, 1978.Google Scholar
- International Business Machines, Mathematical Programming System Extended (MPSX), Mixed Integer Programming (MIP) Program Description,IBM, White Plains, N.Y., 1973, 2nd edition.Google Scholar