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

• Ano de defesa: 2012
• Autor(a) principal: Rocha, Miriam Karla
• Orientador(a): Aloise, Dario José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
• Departamento: Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
• País: BR
• Palavras-chave em Português: Escala de serviço. Transporte urbano. Programação matemática. Xpress- MP
• Palavras-chave em Inglês: Rostering. Urban bus. Mathematical programming. Xpress-MP
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15036

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%