Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/15036
Title: 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
Authors: Rocha, Miriam Karla
Keywords: Escala de serviço. Transporte urbano. Programação matemática. Xpress- MP;Rostering. Urban bus. Mathematical programming. Xpress-MP
Issue Date: 25-Jun-2012
Publisher: Universidade Federal do Rio Grande do Norte
Citation: 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.
Portuguese Abstract: Este trabalho tem por objetivo construir escalas de serviços de tripulações de ônibus urbano de forma a minimizar o custo com horas extras. Para tanto desenvolveu-se um modelo matemático por meio de um estudo de caso em uma empresa de transporte urbano na região metropolitana de Natal. Este problema, de uma maneira geral, é conhecido na literatura como Problema de Programação de Tripulação (PPT) e classificado como NP-difícil. A programação matemática contempla restrições tais como: realização de todas as viagens, jornada diária máxima permitida e intervalo de repouso e/ou alimentação. Foi utilizado o aplicativo Xpress-MP para implementar e validar o modelo proposto. Para as instâncias testadas o modelo apresentou uma redução da hora extra entre 38% e 84%.
Abstract: 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%
URI: https://repositorio.ufrn.br/jspui/handle/123456789/15036
Appears in Collections:PPGEP - Mestrado em Engenharia de Produção

Files in This Item:
File Description SizeFormat 
MiriamKR_DISSERT.pdf385.49 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.