Inteligencia Artificial
Faculdade de Engenharia Elétrica e Computação
Departamento de Engenharia de Computação e Automação Industrial
Métodos Heurísticos em Programação de Atividades em Pátios de Estocagem
Paulo Henrique Rodrigues Molck
Orientador: Prof. Dr. Fernando Antonio Campos Gomide
Co-orientador: Dr. Rodrigo Almeida Gonçalves
Banca Examinadora:
Prof. Dr. Fernando Antonio Campos Gomide
Unicamp
Prof. Dr. Rafael Santos Mendes
Unicamp
Prof. Dr. Wagner Caradori do Amaral
Unicamp
Prof. Dr. Pyramo Pires da Costa Junior
PUC/MG
Dissertação de Mestrado
Campinas – SP – Brasil
Setembro de 2002
i
FICHA CATALOGRÁFICA ELABORADA PELA
BIBLIOTECA DA ÁREA DE ENGENHARIA - BAE - UNICAMP
M731m
Molck, Paulo Henrique Rodrigues
Métodos heurísticos em programação de atividades em pátios de estocagem / Paulo Henrique Rodrigues
Molck.--Campinas, SP: [s.n.], 2002.
Orientadores: Fernando Antonio Campos Gomide e
Rodrigo Almeida Gonçalves.
Dissertação (mestrado) - Universidade Estadual de
Campinas, Faculdade de Engenharia Elétrica e de
Computação.
1. Planejamento da produção. 2. Programação heurística. 3. Inteligência artificial. I. Gomide,
Fernando Antonio Campos. II. Gonçalves, Rodrigo
Almeida. III. Universidade Estadual de Campinas.
Faculdade de Engenharia Elétrica e de Computação. IV.
Título.
ii
AGRADECIMENTOS
Ao professor Fernando Gomide e ao Rodrigo Gonçalves, meus orientadores e companheiros durante todo o trabalho.
Ao professor Rafael Mendes pela colaboração durante as etapas iniciais do trabalho. Ao CNPq pelo suporte financeiro parcial.
A Torquato Caldas, José Valentim, Leôncio Lima, Eduardo Newton, Mauro
França e à Companhia Vale do Rio Doce pela disponibilização dos dados e conhecimento especialista sem os quais o trabalho seria impossível.
iii
RESUMO
São várias as etapas envolvidas nos processos de exploração, processamento, transporte e exportação de minérios por companhias