A GRASP-based approach to the multi activity combined timetabling and crew scheduling problem considering a heterogeneous workforce

Novoa, D.; Olarte, C.; Barrera, D.; González-Neira, E.

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print) Quarterly Publication Volume 7 Issue 4 pp. 597-606 , 2016

A GRASP-based approach to the multi activity combined timetabling and crew scheduling problem considering a heterogeneous workforce Pages 597-606 Download PDF

Authors: Diego Novoa, Camilo Olarte, David Barrera, Eliana María González-Neira

DOI: 10.5267/j.ijiec.2016.4.001

Keywords: Workforce Scheduling, Multi-activity Combined Timetabling and Crew Scheduling Problem (MCTCSP), Heterogeneous workforce, Categorical Skills, GRASP

Abstract: 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.

How to cite this paper

 Novoa, D., Olarte, C., Barrera, D & González-Neira, E. (2016). A GRASP-based approach to the multi activity combined timetabling and crew scheduling problem considering a heterogeneous workforce.International Journal of Industrial Engineering Computations , 7(4), 597-606.

Refrences