Pmediana

Universidade Federal de Santa Catarina
Programa de Pós-Graduação em
Engenharia de Produção

Douglas Hörner

RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS
NÃO CAPACITADO
COMPARAÇÃO DE ALGUMAS TÉCNICAS HEURÍSTICAS

Florianópolis
2009

Universidade Federal de Santa Catarina
Programa de Pós-Graduação em
Engenharia de Produção

RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS
NÃO CAPACITADO
COMPARAÇÃO DE ALGUMAS TÉCNICAS HEURÍSTICAS

Douglas Hörner

Dissertação apresentada ao Programa de Pós-Graduação em Engenharia de
Produção da Universidade Federal de
Santa Catarina como requisito parcial para obtenção do título de Mestre em
Engenharia de Produção.
Orientador: Antônio Sérgio Coelho, Dr.

Florianópolis
2009

RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS
NÃO CAPACITADO
COMPARAÇÃO DE ALGUMAS TÉCNICAS HEURÍSTICAS
Douglas Hörner

Esta dissertação foi julgada e aprovada para a obtenção do Título de
Mestre em Engenharia de Produção no Programa de Pós-Graduação em Engenharia de Produção da Universidade Federal de Santa Catarina.

Florianópolis, 26 de fevereiro de 2009.
____________________________________

Prof. Antônio Sérgio Coelho, Dr.
Coordenador
____________________________________

Prof. Antônio Sérgio Coelho, Dr.
(Orientador)

BANCA EXAMINADORA
____________________________________

Prof. Sérgio Fernando Mayerle, Dr.
(Presidente)
____________________________________

Profa. Mirian Buss Gonçalves, Dra.
(Membro)
____________________________________

Profa. Daniela Brandão Nascimento, Dra.
(Membro)

AGRADECIMENTOS

Ao professor Dr. Antônio Sérgio Coelho, pela paciência, confiança e sabedoria transmitida. Ao professor Dr. Sérgio Fernando Mayerle, pelo auxílio indispensável.
Aos professores pela participação na banca.
A todos os professores e funcionários do PPGEP/UFSC.
Aos amigos Neimar Follmann, Leonor Farias Abreu, Raimundo Ronilson Leal do
Rosário e Robson Raulino Rautemberg.
Aos meus pais Esmeralda Fischer Hörner e