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

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

Producción: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojada21st International Conference on Production Research
Subtítulo de la publicación alojadaInnovation in Product and Production, ICPR 2011 - Conference Proceedings
EditoresTobias Krause, Dieter Spath, Rolf Ilg
EditorialFraunhofer-Verlag
ISBN (versión digital)9783839602935
EstadoPublicada - 2011
Publicado de forma externa
Evento21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart, Alemania
Duración: 31 jul. 201104 ago. 2011

Serie de la publicación

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

Conferencia

Conferencia21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
País/TerritorioAlemania
CiudadStuttgart
Período31/07/1104/08/11

Huella

Profundice en los temas de investigación de 'A mathematical programming aproach to the multi-activity combined timetabling & crew scheduling problem'. En conjunto forman una huella única.

Citar esto