ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS CAPACITADO

UNIVERSIDADE FEDERAL DE OURO PRETO – UFOP
ESCOLA DE MINAS - EM
DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO,
ADMINISTRAÇÃO E ECONOMIA – DEPRO

VAGNER GONÇALVES DUTRA

ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS
CAPACITADO

OURO PRETO - MG
2008

2

VAGNER GONÇALVES DUTRA [e-mail] ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS
CAPACITADO

Monografia submetida à apreciação da banca examinadora de graduação em
Engenharia de Produção da Universidade Federal de Ouro Preto, como parte dos requisitos necessários para a obtenção do grau em Engenharia de Produção.

Professor orientador: Dr. Marcone Jamilson Freitas Souza

Ouro Preto
2008

3

D978a

Dutra, Vagner Gonçalves.
Algoritmo Genético Aplicado ao Problema de P-Medianas Capacitado
[manuscrito] / Vagner Gonçalves Dutra. - 2008.
70f.: il.; tabs., quadros.
Orientador: Prof. Marcone Jamilson Freitas Souza.
Monografia (Graduação) - Universidade Federal de Ouro Preto.
Escola de Minas. Departamento de Engenharia de Produção.

1. Pesquisa operacional. 2. Algoritmos genéticos. I. Universidade
Federal de Ouro Preto. II. Título.
CDU: 519.8

Catalogação: [e-mail]

4

ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS
CAPACITADO

Monografia julgada e aprovada em 18 de agosto de 2008 como parte dos requisitos necessários para a obtenção de grau em Engenharia de Produção pela Universidade Federal de
Ouro Preto.

BANCA EXAMINADORA

Prof. Marcone Jamilson Freitas Souza, D.Sc.
Universidade Federal de Ouro Preto
Orientador

Prof. Irce Fernandes Guimarães, M.Sc.
Universidade Federal de Ouro Preto
Examinador

Prof. Francisco César Rodrigues de Araujo, M.Sc.
CEFET - Ouro Preto
Examinador

5

Dedico este trabalho à memória de meu pai.

6

AGRADECIMENTOS

Ao meu pai, esteja onde Deus o colocou, exemplo de caráter e sabedoria.
À minha mãe, irmãos e namorada pela força e companheirismo, incentivo que, sem o qual, não