A mathematical programming aproach to the multi-activity combined timetabling & crew scheduling problem

D. Barrera, N. Velasco, C. A. Amaya

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The goal of the Multi-activity Combined Timetabling and Crew Scheduling Problem MCTSP is to schedule the minimum number of workers, in order to visit a set of customers. Each client is characterized by a set of request and a set of availabilities. Thus, this problem combines the timetabling and crew scheduling decisions and deals with highly customer-oriented service systems. Similar scheduling decisions must be taken for technical support visits, certified mail delivery and health services delivery, among others. The proposed approach integrates those decisions in one network-based integer programming model that considers multiple activities. Several computational experiments on randomly generated instances show that problems up to 240 nodes can be solved to optimality in less than 12 minutes.

Original languageEnglish
Title of host publication21st International Conference on Production Research
Subtitle of host publicationInnovation in Product and Production, ICPR 2011 - Conference Proceedings
EditorsTobias Krause, Dieter Spath, Rolf Ilg
PublisherFraunhofer-Verlag
ISBN (Electronic)9783839602935
StatePublished - 2011
Externally publishedYes
Event21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Germany
Duration: 31 Jul 201104 Aug 2011

Publication series

Name21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings

Conference

Conference21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
Country/TerritoryGermany
CityStuttgart
Period31/07/1104/08/11

Keywords

  • Crew scheduling problem
  • Timetabling problem
  • Workforce scheduling

Fingerprint

Dive into the research topics of 'A mathematical programming aproach to the multi-activity combined timetabling & crew scheduling problem'. Together they form a unique fingerprint.

Cite this