Heurística para o PLA

Diego Barcelos Rodrigues

Heurística baseada em DROP para o Problema de
Localização de Armazéns

Vitória - ES, Brasil
Março de 2009

Diego Barcelos Rodrigues

Heurística baseada em DROP para o Problema de
Localização de Armazéns
Monografia apresentada para obtenção do Grau de Bacharel em Ciência da Computação pela
Universidade Federal do Espírito Santo.

Orientador:

Maria Cristina Rangel

D EPARTAMENTO DE I NFORMÁTICA
C ENTRO T ECNOLÓGICO
U NIVERSIDADE F EDERAL DO E SPÍRITO S ANTO

Vitória - ES, Brasil
Março de 2009

Monografia de Projeto Final de Graduação sob o título “Heurística baseada em DROP para o Problema de Localização de Armazéns”, defendida por Diego Barcelos Rodrigues e aprovada em Março de 2009, em Vitória, Estado do Espírito Santo, pela banca examinadora constituída pelos professores:

Profª. Maria Cristina Rangel
Orientadora

Profª. Maria Claudia Silva Boeres
Universidade Federal do Espírito Santo

Profª. Lucia Catabriga
Universidade Federal do Espírito Santo

Resumo
O Problema de Localização de Armazéns é um problema de logística o qual toda grande empresa precisa resolver, pois os custos de localizar, manter armazéns e transportar produtos para clientes interferem diretamente no valor de mercado dos produtos. Por se tratar de um problema combinatorial e envolver um grande número de variáveis, torna-se necessário automatizar o processo que encontra a configuração ótima e fornece o custo mínimo. Devido a esta importância, vários pesquisadores se dedicaram a resolver este problema. Então, com este objetivo propomos um processo de resolução, no qual primeiramente encontramos uma solução inicial através do fechamento dos armazéns menos utilizados que forneçam melhoria no custo total, depois passamos a buscar a solução ótima com a heurística DROP, e por fim realizamos uma fase de ajuste para substituir armazéns abertos precipitadamente. E para efeito de comparação implementamos uma versão com estas