Análise comparativa de métodos para resolver o problema de tripulações.
Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do se...
| Authors: | , , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2007 |
| Country: | Brasil |
| Institution: | Universidade Federal de Ouro Preto (UFOP) |
| Repository: | Repositório Institucional da UFOP |
| Language: | Portuguese |
| OAI Identifier: | oai:repositorio.ufop.br:123456789/743 |
| Online Access: | http://www.repositorio.ufop.br/handle/123456789/743 |
| Access Level: | Open access |
| Keyword: | Escala de motoristas e cobradores Programação de tripulações Geração de colunas Crew scheduling Drivers scheduling |
| Summary: | Este trabalho trata do Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações de menor custo e tal que a programação dos veículos seja realizada com sucesso. Como restrição, cada jornada deve atender à legislação trabalhista do setor. Neste trabalho são comparados quatro diferentes métodos de geração e seleção de colunas, sendo que cada coluna corresponde a uma jornada para o PPT. No primeiro método são geradas colunas considerando intervalos de tempo, ao longo do dia, nos quais pode ocorrer a troca de tripulações. No segundo, as j ornadas geradas apresentam um dado tempo mínimo de duração. No terceiro método é implementada a heurística de Chvátal, a qual seleciona colunas para o PPT. O quarto método combina o segundo e o terceiro métodos. São apresentados resultados comparativos com dados reais,mostrando a possibilidade da utilização prática desses métodos em casos brasileiros. |
|---|