A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation

Authors:
David Barrera;Nubia Velasco;Ciro-Alberto Amaya
Affiliations:
Industrial Engineering Department, Universidad de los Andes, Carrera 1 Este # 19A-40, Bogotá, Colombia;Industrial Engineering Department, Universidad de los Andes, Carrera 1 Este # 19A-40, Bogotá, Colombia;Industrial Engineering Department, Universidad de los Andes, Carrera 1 Este # 19A-40, Bogotá, Colombia
Venue:
Computers and Industrial Engineering
Year:
2012

Citing 13
Cited 0

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Transportation Science
Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions

Operations Research
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem

Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows

Transportation Science
Integrated airline scheduling

Computers and Operations Research
Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Computers and Operations Research
A survey of search methodologies and automated system development for examination timetabling

Journal of Scheduling
Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research
An iterative approach to robust and integrated aircraft routing and crew scheduling

Computers and Operations Research
A large neighbourhood search approach to the multi-activity shift scheduling problem

Journal of Heuristics
Non-cyclic train timetabling and comparability graphs

Operations Research Letters
A powerful route minimization heuristic for the vehicle routing problem with time windows

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces the multi-activity combined timetabling and crew scheduling problem. The goal of this problem is to schedule the minimum number of workers required in order to successfully visit a set of customers characterized by services needed matched against schedule availability. Two solution strategies are proposed. The first is based on mathematical programming whilst the second uses a heuristic procedure in order to reduce computational time. The proposed model combines timetabling with crew scheduling decisions in one mixed integer programming model which considers multiple activities. The algorithms are tested on randomly generated and real instances provided by the Health to School Initiative, a program based at Bogota's local Health Department. The results show that the Initiative can increase its coverage by up to 68% using the proposed heuristic approach as a planning process tool.