Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/RVMR-6EAGMW| Type: | Dissertação de Mestrado |
| Title: | Modelos e algoritmos para o problema de alocação de tripulação em redes de transporte |
| Authors: | Jayme Assuncao Casimiro |
| First Advisor: | Geraldo Robson Mateus |
| First Referee: | Henrique Pacca L. Luna |
| Second Referee: | Mauricio Cardoso de Souza |
| Abstract: | O problema de alocação de tripulações em redes de transporte (PAT) é uma tarefa bastante rotineira no contexto de grandes empresas de transporte. Tal atividade envolve, basicamente, subdividir um conjunto de jornadas entre diferentes tripulações respeitando legislações trabalhistas e normas operacionais vigentes e impostas às empresas que atuam nesse setor. Por se tratar de um problema de grande complexidade computacional, o mesmo costuma ser divido em dois subproblemas: problema de recobrimento e problema de seqüenciamento de jornadas. Essa dissertação tem seu foco no Problema de Recobrimento. Além da definição formal do mesmo e de uma revisão da literatura, também são apresentados dois algoritmos para a sua resolução: um algoritmo lagrangeano e um genético. Por fim, resultados computacionais são apresentados com o objetivo de avaliar o desempenho dos algoritmos apresentados. Palavras-chave: Escalonamento de Tripulações, Problema de Recobrimento, Algoritmo Genético, Algoritmo Lagrangeano, Problema de Seqüenciamento de Jornadas. |
| Abstract: | The crew scheduling problem is a common activity that appears on public transport companies. The main goal of this problem is to assign the tasks to be carried out to different crews such that rules and regulations are respected and costs minimized. This problem is considered NP-Hard and generally it is split into two other problems: set covering and crew rostering. This thesis focusses on set covering problem. We give a formal definition, a literature revision and we present two heuristics to solve it a lagrangean and a genetic one. Computational results are also presented to evaluate the performance of the implementedalgorithms. |
| Subject: | Administração do tempo Computação Algoritmos geneticos Produção de horário |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/RVMR-6EAGMW |
| Issue Date: | 6-Jun-2005 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| jaymeassumcaocassimiro.pdf | 780.55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.