Aloise, Dario JoséRocha, Miriam Karla2014-12-172013-04-152014-12-172012-06-25ROCHA, 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.https://repositorio.ufrn.br/jspui/handle/123456789/15036This 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%application/pdfAcesso AbertoEscala de serviço. Transporte urbano. Programação matemática. Xpress- MPRostering. Urban bus. Mathematical programming. Xpress-MPmasterThesisCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO