Resumos da XI Semana de Iniciação Científica
USE PREFERENCIALMENTE VISUALIZAÇÃO 800X600

CIÊNCIAS EXATAS E DA TERRA

Modelos e Algoritmos para Alocação de Tripulação em Redes de Transporte

Autor: CASIMIRO, J. A.

Orientador: MATEUS, G. R

Outros autores: ;

Linhas de pesquisa no CNPq: CIÊNCIAS EXATAS E DA TERRA / PESQUISA OPERACIONAL

Unidade: INSTITUTO DE CIÊNCIAS EXATAS
Departamento: CIÊNCIA DA COMPUTAÇÃO

Palavras-Chave: CREW SCHEDULING - CREW ROSTERING - SET COVERING

O escalonamento de mão-de-obra (crew scheduling) é uma tarefa bastante rotineira no contexto de grandes empresas de transporte. Tal atividade envolve, basicamente, subdividir um determinado conjunto de tarefas entre diferentes tripulações respeitando os direitos contratuais de cada classe de funcionários. A realização de um planejamento racional do escalonamento de funcionários é de suma importância e tem sido perseguida tanto na área científica quanto na empresarial. Afinal, grande parte do custo naturalmente despendido por empresas de transporte destina-se ao pagamento de funcionários. Logo, a formulação de modelos e algoritmos capazes de propor soluções melhores que as já disponíveis, mesmo considerando melhoras de pequeno porte, pode resultar em ganhos extremamente consideráveis.

Apoio: p>

UNIVERSIDADE FEDERAL DE MINAS GERAIS
25 a 29 de Novembro de 2002
PRÓ-REITORIA DE PESQUISA
Desenvolvido por Fernando Guimarães - fsguimaraes@ig.com.br