Professional Documents
Culture Documents
email: sams_amar@yahoo.com
Abstract
Medical trainee scheduling is a complicated problem due to the scale, the constraints
and the solving method. Some heuristics and exact methods have been developed to
solve the problem. Branch and Price is one .
Keyword: medical trainee scheduling, exact method, heuristic/meta-heuristic method.
Introduction
Medical trainee program is an important part
of medical education system. A trainee should
finish this program before getting the license as a
medical doctor. The reason is that he/she needs to
get exercise in real problems under supervision of
senior physicians before he/she can treat patients
independently. In other hand, medical trainee
program also becomes a part of personnel
fulfillment of the hospitals and the clinics, which
are related to the program.
Before starting a medical training program,
a schedule needs to be created considering some
rules to make the program effective. Although
medical trainee scheduling problem is important,
only a few studies published about this problem
compared with other scheduling problems in
hospital such as nurse scheduling problem (NSP)
and operating room scheduling. Burke et.al
(2004) succeeded to compile 140 papers from
international journal and 14 doctoral dissertations
about nurse rostering (a class of nurse scheduling
problem) while Bekkan (2010) can only compile
ten of medical trainee scheduling problems.
Scheduling trainees to perform some
activities in a certain period is complicated. The
problem contains a huge number, often hundreds
of thousands, of variables and constraints.
Medical trainee scheduling problem is more
complicated than NSP (Belien, 2007) because of
some conditions. First, medical trainee
scheduling problem is usually deal with longer
period than NSP; consequently, the number of
variable will grow dramatically. Second, trainees
still have to complete their education,
consequently, they have to perform much various
activities/posts, and the capacity of each post is
usually limited. These will increase the number
Summary
Medical trainee scheduling problem is a
complicated problem. Some heuristic and exact
approaches have been reported able to solve real
life problems. Branch & Bound and Branch &
Price are two exact methods that have been used
to solve such problem. Heuristic/meta-heuristic
approaches that have been applied to solve
medical trainee scheduling are Rounding
Heuristic and Genetic Algorithm. The exact
methods can find the optimal solution while
heuristic/meta-heuristic can find a good solution
in relatively sorter computation time but cannot
guarantee to get the optimal solution.
Other exact and heuristic methods such as
Column Generation, Dynamic Programming,
Branch & Cut, Branch & Cut & Price, Tabu
Search, Simulated Annealing, Fuzzy Logic and
Artificial Intelligence approaches may be
considered as solving methods for medical
trainee scheduling. Designing a good formulation
and preprocessing technique may also able to
reduce the computation time.
Combination of exact and heuristic
approach has been described in some research.
The research conclude that the combination has
some benefit and the next research in this area is
promising.
Refferences
Bekkan, C., 2010, Quantitative Methods of
Physician Scheduling at Hospitals,
Masters
Thesis,
Department
of
Engineering, Faculty of Engineering and
Science, University of Agder, Norway.
Belien, J., 2006, Exact and Heuristic
Methodologies
for
Scheduling
in
Hospitals: Problems, Formulations and
Algorithms, Ph.D. dissertation, Katholieke
Universiteit Leuven, Belgium.
Belien, J. and Demeulemeester, E., 2004a,
Scheduling Trainees at a Hospital
Department Using a Branch-And-Price
Approach, Research Report OR 0403,
Katholieke
Universiteit
Leuven,
Department of Applied Economics.
Belien, J. and Demeulemeester, E., 2004b,
Heuristic Branch-and-Price for Building
Long Term Trainee Schedules, Research
Report OR 0402, Katholieke Universiteit
Leuven,
Department
of
Applied
Economics.
Belen, J., and Demeulemeester, E., 2007, On the
Trade-Off Between Staff-Decomposed and
Activity-Decomposed Column Generation
for a Staff Scheduling Problem. Ann Oper
Res, 155.
Burke, E. K., de Causmaecker, P., Vanden
Berghe, G., and van Landeghem, H. 2004,
The State of the Art of Nurse Rostering,
Journal of Scheduling, 7.
Cohn, A., Root, S., Esses, J., Kymissis, C., and
Westmoreland,
N.
2006,
Using
Mathematical Programming to Schedule
Medical Residents: University of Michigan,
Industrial and Operations Engineering.
Dexter, F., Wachtel, R. T., Epstein, R. H., and
Ledolter, J., Todd. M. M., 2010, Analysis
of Operating Room Allocations to
Optimize
Scheduling
of
Specialty
Rotations
for
Anesthesia
Trainees,
Anesthesia Analgesia, Vol 111:2.
Dumitrescu, I., and T., Stutzle, 2003,
Combinations of local search and exact
algorithms. In G. R. Raidl ed. Applications
of Evolutionary Computation. vol 2611 of
LNCS.
Feldman, J., 1977, The Complexity of Clerkship
Scheduling, Computer Science Honors
Thesis, Dartmouth College.