Distribuição De Centro Distribuição

CURSO DE ENGENHARIA DE PRODUÇÃO

Instalação de Centros de Distribuição

ada

26/04/2013

Resumo

Uma empresa atacadista deve instalar 3 centros de distribuição no estado de Minas Gerais. Estes centros devem atender as 30 principais cidades do estado, e cada cidade só pode ser atendida por um CD. A partir desse problema, desenvolvemos um projeto para determinar a localização de cada CD, a capacidade de cada CD e a rota de distribuição para um caminhão que sai de um CD e faz a entrega passando somente uma vez por cada cidade. Para que fosse possível chegar ao resultado usamos métodos como: Caixeiro Viajante, Heurística e Programação Linear. Com o desenvolvimento desse programa, foi possível escolher 3 regiões do estado de Minas Gerais e nessas 3 regiões, 3 CD’s em 3 cidades, tais como: para a região oeste , a cidade de Uberlandia; para a região central, a cidade Belo Horizonte e para a região leste, a cidade Juiz de Fora.

ÍNDICE ANALÍTICO

1 Apresentação do problema 3

2 Nomenclatura 3

3 Análise do problema 3

4 Modelo matemático 4

5 Apresentação dos resultados e análise 5

5.1 Resultados 5

5.2Analíse dos resultados 7

6 Referências bibliográficas 8

Apêndice 9

Lista de figuras

Figura 1 Fluxograma de metodologia 3

Figura 2 Rotas de distribuição região Leste 5

Figura 3 Rotas de distribuição região Central 6

Figura 4 Rotas de distribuição região Oeste 6

Figura 5 Mapa de Minas Gerais 14

Figura 6 Modelo implementado no Lingo 13.0 14

Lista de tabelas

Tabela 1: Capacidade de cada Centro de Distribuição 7

Tabela 2: 30 cidades mais populosas 7

Tabela 3: Cidade em cada região 9

Tabela 4: População total de cada região 9

Tabela 5: Distância entre cada cidade 10

Lista de equações

Equação 1 Função Objetivo 4

Equação 2 Restrição de localização 4

Equação 3 Capacidade de cada CD 4

1. Problema

Uma empresa atacadista deve instalar três centro de distribuição no estado de Minas Gerais. Os CD’s devem atender as 30 principais cidades do estado, e cada cidade só pode ser atendida por um CD. Considerando que o volume de vendas anual (itens) para cada cidade é dado por 0,125P, onde P é a população da cidade, determinar:

A localização de cada CD;

A capacidade de cada CD (itens/ano);

Rota de distribuição para um caminhão que sai de um CD e faz a entrega passando somente uma vez por cidade.

2. Nomenclatura

CD Centro de distribuição.

CD’s Centros de distribuição.

3. Análise do Problema

A metodologia da pesquisa empregada neste relatório foi quantitativa através da analise do estado de Minas Gerais e suas respectivas cidades, sendo feita a escolha das mesmas de maneira que sejam os maiores centro populacionais, e de maneira qualitativa, através do desenvolvimento do projeto do programa que define onde, dentre os 30 centros populacionais escolhidos, serão instalados centros de distribuição de produtos, a capacidade de cada CD e a rota de distribuição. Através de métodos como Caxeiro Viajante, Heuristica e Programação Linear, foi possível o desenvolvimento do projeto.

A coleta de dados da população de cada cidade foi feita com base nos valores fornecidos pelo IBGE, e a divisão do estado em três regiões foi feita com base em cada mesoregião do estado de Minas Gerais, de maneira que cada região englobasse uma quantidade parecida de cidades.

3.1) Aplicação da metodologia

Para a elaboração da solução do problema foi adotada uma sequencia a ser seguida como no fluxograma 1.

Figura 1: Fluxograma 1

Etapas para implantação de cada CD

Primeira Etapa: Selecionar as 30 cidades mais populosas no estado inteiro.

Segunda etapa: O estado em análise foi divido em 3 regiões, denominadas como Oeste, Central e Leste, com o objetivo de cada centro de distribuição atender cada região e reduzir as distâncias entre cada cidade atendida, as cidades de cada região estão na Tabela 02.

Terceira etapa: Coletado os dados quantitativamente foi aplicado um modelo de programção linear binária mista para definir qual