TY - JOUR
T1 - A GRASP-based approach to the multi activity combined timetabling and crew scheduling problem considering a heterogeneous workforce
AU - Novoa, Diego
AU - Olart, Camilo
AU - Barrera, David
AU - González-Neira, Eliana María
N1 - Publisher Copyright:
© 2016 Growing Science Ltd. All rights reserved.
PY - 2016/10
Y1 - 2016/10
N2 - This paper tackles an extension to the Multi-activity Combined Timetabling and Crew Scheduling Problem (MCTCSP). The goal of the original problem is to schedule the minimum number of homogenous workers required, in order to visit a set of customers characterized by services needed against schedule availability. However, since in home services it is common to have specialized workers, a mathematical model considering a heterogeneous workforce is proposed. As a solution, a GRASP-based algorithm is designed. In order to test the metaheuristic performance, 110 instances from the literature are adapted to include categorical skills. In addition, another 10 instances are randomly generated to consider large problems. The results show that the proposed GRASP finds optimal solutions in 46% of the cases and saves 40–96% computational time.
AB - This paper tackles an extension to the Multi-activity Combined Timetabling and Crew Scheduling Problem (MCTCSP). The goal of the original problem is to schedule the minimum number of homogenous workers required, in order to visit a set of customers characterized by services needed against schedule availability. However, since in home services it is common to have specialized workers, a mathematical model considering a heterogeneous workforce is proposed. As a solution, a GRASP-based algorithm is designed. In order to test the metaheuristic performance, 110 instances from the literature are adapted to include categorical skills. In addition, another 10 instances are randomly generated to consider large problems. The results show that the proposed GRASP finds optimal solutions in 46% of the cases and saves 40–96% computational time.
KW - Categorical skills
KW - GRASP
KW - Heterogeneous workforce
KW - Multi-activity combined
KW - Problem (MCTCSP)
KW - Timetabling and crew scheduling
KW - Workforce scheduling
UR - http://www.scopus.com/inward/record.url?scp=84973882623&partnerID=8YFLogxK
U2 - 10.5267/j.ijiec.2016.4.001
DO - 10.5267/j.ijiec.2016.4.001
M3 - Article
AN - SCOPUS:84973882623
SN - 1923-2926
VL - 7
SP - 597
EP - 606
JO - International Journal of Industrial Engineering Computations
JF - International Journal of Industrial Engineering Computations
IS - 4
ER -