Professional Documents
Culture Documents
Trainee Scheduling at Hospital A Paper Review
Trainee Scheduling at Hospital A Paper Review
Abstract
Trainee program (for prevocational doctors) is an important part of medical education system. It
also becomes a part of personnel fulfillment of the hospital. Yet, only a few studies have been
conducted to solve trainee scheduling problem. Belien and Demeulemeester (2004b) give one of
excellent model. Therefore, this paper will explore and develop this model.
The problem of trainee scheduling is how to schedule trainees to perform some activities during a
planning horizon. Belien and Demeulemeester (2004b) use Integer Linear Programming (ILP)
model and solve the model using branch and price approach. The model has several constraints
including coverage constraints, formation requirements, trainees non-availability constraints,
and setup constraints. In the real problem, these constraints are hard to be satisfied overall.
Therefore, the constraints may be violated with some penalty costs and the objective of the model
is to minimize total penalty costs. Some development can be made to make the model more
suitable to real condition such as considering the previous schedule, routing rule, and revising the
definition of setup variable.
Keyword: Trainee scheduling, Integer Linear Programming (ILP), constraint, penalty cost.
Introduction
Many hospitals, especially university hospital, have a trainee program for prevocational doctors.
The trainee program is an important part of medical education system. This program is conducted to train
graduate students of medical to make them ready to be doctors. Typically, a prevocational doctor (next
called trainee in this paper) has to perform a number of activities, each in a certain period. Trainee
program also become a part of personnel fulfillment of the hospital (Belien and Demeulemeester, 2004).
Therefore, a number of trainees should be assigned to each activity in each period to fulfill personnel
requirement.
Even though trainee scheduling is an important field, only a few studies have been conducted in
this field, contradict with other scheduling problem in hospital like nurse rostering and scheduling or
operating room scheduling which got a lot of attention. The writers can only find four articles in trainee
scheduling at hospital, which are Belien and Demeulemeester (2004a), Belien and Demeulemeester
(2004b), Belien (2006), and Dexter et al. (2010). The last paper (Dexter et al, 2010) specialize their study
on trainee scheduling of operating room, and cannot be generalized to other trainee problem and therefore,
will not explored in this paper review.
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X
x ijk
= 1,
= 0,
otherwise.
and a dummy variable to define starting time for each trainee to conduct each activity.
y ijk
= 1,
= 0,
otherwise.
The model of trainee scheduling problem contains four set of constrains, those are coverage
constraints, formation requirements constraint, non-availability constraints and setup constrains. All
constraints can be violated with some penalty costs. Ideally, the constraints are satisfied as much as
possible; however, in the real problem, there is no even a feasible solution for the problem. Therefore, the
objective of the model is to minimize the total penalty costs.
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X
Tc ,
ac ,
Rc , s c , and e c respectively be the activity, the trainee set having the appropriate skills,
the number of trainees required, and the start and end period of constraint coverage time horizon. Then, let
r ci and r ci
and
+
pc
be the number of trainees scheduled too many and too few in period i for coverage c,
+
pc
and
their respective associated penalty cost. The coverage constraint can be stated as
follows:
=Rc c C i=sc ..e c ( 1 )
++r ci
xij a r ci
j T
The second constraints are formation requirements. These constraints ensure that each trainee has
to perform each activity for some periods. Let define Fjk as target number of period trainee j has to
perform activity k, n as the number of periods in the scheduling horizon, m the number of trainees and p
the number of activities. Then, let
+
f jk
and
f jk
v jk
and
v jk
their
i=0
In the real problem, even though the number of period for each trainee to
perform each activity is flexible, it should be in the range of minimum and maximum
number of period allowed. In addition to the second constraints, let Ljk and Ujk be the
strict minimum and maximum number of period trainee j has to perform activity k.
Two constraint sets can be added as follows:
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X
The third constraints is non-availability constraints. Let define Nj as all nonavailable periods for trainee j, and dij as dummy variable set to be 1 if trainee j is
scheduled to perform activity k during his/ her non-available period and wij is
respective penalty cost. This penalty cost is trainee preference. Therefore:
p
Another fact is that a trainee cannot perform more than one activity at a
certain period. This constraints below is not allowed to be violated.
p
Setup constraint means that each trainee can only restart each activity once.
If the trainee j restarts the activity k more than once, say hjk times, a gjk penalty cost
is charge as the reduction of efficiency of learning time. A set of constraints can be
stated as follows.
r ci
+ gjk hjk
f jk
v
+ + v jk
+ f jk
jk
+ ( wij d
ij ) (11)
i=1 j=1
k=1
r
p+
ci
+ + pci
ci
+
j=1
ec
i=sc
Min
c C
= 1,
= 0,
otherwise.
By defining changeijk as the change of schedule from being scheduled to be not scheduled, a new
constraint set can be built:
oldijk - xijk changeijk
If a changing has a penalty cost pchange, then we can add a new element of objective function as follows:
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X
Secondly, a routing rule may appear in the real problem. It means that some activities can only be
performed after a trainee finished performing some other activities. Let Priork as a set of activities that
should be done before perform activity k where k follow
Finally, an activity cannot be said to be restarted when it separated by off period (periods which is
not scheduled for any activity). Constraint (8) shows that an activities will be stated as restarting if
separated by off periods. Therefore, the setup constraints may be improved in the future.
Conclusion
The ILP model of Belien and Demeulemeester (2004b) has given a comprehensive view of trainee
scheduling. The objective of the model is minimizing total penalty costs as a result of violating some
constraints. The model has included coverage constraints, formation requirements, trainees nonavailability constraints, and setup constraints. However, some development can be proposed to make the
model more suitable for real condition. The development can include considering the previous schedule,
routing rule, and revising the definition of setup variable in the constrain set.
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X
Program Studi Teknik Industri Jurusan Teknik Mesin dan Industri FT UGM
ISBN XXX-XXXXX-X-X