Made available in DSpace on 2014-12-17T14:53:08Z (GMT). No. of bitstreams: 1
MiriamKR_DISSERT.pdf: 394744 bytes, checksum: 86723bb7ac2b34e7cfb757711ca68d77 (MD5)
Previous issue date: 2012-06-25 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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% / 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%.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/15036 |
Date | 25 June 2012 |
Creators | Rocha, Miriam Karla |
Contributors | CPF:05163088334, http://lattes.cnpq.br/7266011798625538, Leite, Laura Silvia Bahiense da Silva, CPF:02343018723, http://lattes.cnpq.br/2291334095539768, Lima J?nior, Francisco Chagas de, CPF:75046105420, Aloise, Dario Jos? |
Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Engenharia de Produ??o, UFRN, BR, Estrat?gia; Qualidade; Gest?o Ambiental; Gest?o da Produ??o e Opera??es |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds