DESENVOLVIMENTO DE UM MODELO COMPUTACIONAL BASEADO NA METAHEURÍSTICA SIMULATED ANNEALING PARA RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO DAS TRIPULAÇÕES

DESENVOLVIMENTO DE UM MODELO
COMPUTACIONAL BASEADO NA
METAHEURÍSTICA SIMULATED ANNEALING
PARA RESOLUÇÃO DO PROBLEMA DE
PROGRAMAÇÃO DAS TRIPULAÇÕES

MONOGRAFIA DE GRADUAÇÃO EM ENGENHARIA DE
PRODUÇÃO

JOSÉ MARIA DO CARMO BENTO ALVES

Ouro Preto, 2002

JOSÉ MARIA DO CARMO BENTO ALVES

1

DESENVOLVIMENTO DE UM MODELO
COMPUTACIONAL BASEADO NA METAHEURÍSTICA
SIMULATED ANNEALING PARA RESOLUÇÃO DO
PROBLEMA DE PROGRAMAÇÃO DAS TRIPULAÇÕES

Monografia apresentada ao Curso de
Engenharia de Produção da Universidade
Federal de Ouro Preto como parte dos requisitos para a obtenção de Grau em
Engenharia de Produção.

Orientadores: Prof. Dr. Gustavo Peixoto Silva
Prof. Dr. Marcone Jamilson Freitas Souza

Ouro Preto
Escola de Minas – UFOP
Outubro / 2002

2

Monografia defendida e aprovada, em __ de __ de
_____, pela comissão avaliadora constituída pelos professores: Prof. Dr. Gustavo Peixoto Silva
Departamento de Engenharia de Produção, Administração e
Economia Universidade Federal de Ouro Preto Campus
Universitário, s/n
CEP 35400-000 – e-mail: [e-mail]

Prof. Tatiana Alves Costa
Departamento de Computação
Universidade Federal de Ouro Preto Campus Universitário, s/n
CEP 35400-000

Prof. Dr. Marcone Jamilson Freitas Souza
Departamento de Computação
Universidade Federal de Ouro Preto Campus Universitário, s/n
CEP 35400-000 – e-mail: [e-mail]

3

À minha Família.

4

Agradecimentos
À minha família, em especial aos meus pais Danilo Bento Alves e Maria José
Alves, pelo apoio e incentivo durante a realização deste curso.
Aos professores Gustavo Peixoto Silva e Marcone Jamilson Freitas Souza, pela orientação para realização deste trabalho, e principalmente pelo companheirismo e amizade. Aos colegas , pela amizade formada durante a realização do curso.
À Fundação Gorceix, pelo patrocínio do trabalho.
A todos os dema is, que de alguma forma contribuíram para realização deste trabalho

5