Communications Project

Document Type:Master's Thesis
Name:Muhannad Hasan Ramahi
Degree:Master of Science
Department:Industrial and Systems Engineering
Committee Chair: Dr. Hanif D. Sherali
Committee Members:Dr. Subhash C. Sarin
Dr. John E. Kobza
Keywords:mathematical programming, network flow problem, MIP
Date of defense:September 25, 1998
Availability:Release the entire work for Virginia Tech access only.
After one year release worldwide only with written permission of the student and the advisory committee chair.


This thesis is concerned with the Resident Scheduling Problem (RSP) in which a good schedule is desired that will meet both departmental requirements and residentsí preferences. Three scenarios that represent most situations and account for various departmental requirements and needs are described. Although similar scheduling problems are considered in the literature, no analysis exists that adequately deals with this specific problem. The problem is modeled as a mixed-integer program (MIP) and heuristic solution procedures are developed for the different identified scheduling scenarios. These procedures exploit the network structure of the problem which is an important feature that enhances problem solvability. For the sake of comparison, the problem is also solved exactly via the CPLEX-MIP package. The contribution of this work is important since many hospitals are still utilizing manual techniques in preparing their own schedules, expending considerable effort and time with less scheduling flexibility.

List of Attached Files


At the author's request, all materials (PDF files, images, etc.) associated with this ETD are accessible from the Virginia Tech network only.

The author grants to Virginia Tech or its agents the right to archive and display their thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known. The author retains all proprietary rights, such as patent rights. The author also retains the right to use in future works (such as articles or books) all or part of this thesis or dissertation.