masterThesis
Otimização de escalas de serviço de tripulações estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal/RN
Fecha
2012-06-25Registro en:
ROCHA, Miriam Karla. Otimização de escalas de serviço de tripulações estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal/RN. 2012. 65 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
Autor
Rocha, Miriam Karla
Resumen
This work aims to "build" rostering urban bus crews to minimize the cost of
overtime. For this purpose a mathematical model was developed based on
case study in an urban transport company in the metropolitan region of Natal.
This problem is usually known in the literature as the Crew Scheduling Problem
(CSP) and classified as NP-hard. The mathematical programming takes into
account constraints such as: completion of all trips, daily and maximum
allowable range of home and / or food. We used the Xpress-MP software to
implement and validate the proposed model. For the tested instances the
application of the model allowed a reduction in overtime from 38% to 84%