Professional Documents
Culture Documents
EEI321 Aula3 Localização Das Instalações
EEI321 Aula3 Localização Das Instalações
AULA 3: PLANEJAMENTO DE
INSTALAÇÕES: LOCALIZAÇÃO
Sistemas das
Planejamento Instalações
das Instalações
Arranjo Físico
(Layout)
Projeto
Transporte e
Manuseio
LOCALIZAÇÃO DOS PROJETOS:
Aspectos Gerais e Qualitativos
LOCALIZAÇÃO DOS PROJETOS
Sujeita a interesses da empresa e da sociedade/governo
3 Categorias:
Custos de transporte
Custos e disponibilidade de
matérias-primas / insumos /
utilidades
Outros
- Aspectos fiscais
- Custos de terrenos e edifícios
- Mitigação de impactos amb.
LOCALIZAÇÃO DOS PROJETOS
Alguns aspectos que “Orientada para o mercado”
influenciam a definição • Produtos perecíveis e perigosos (mais que insumos)
do local (facilitar integração • Transporte dos insumos principais tem custo
para frente ou para trás?) desprezível em qualquer opção locacional (ex.: água)
SE APROXIMA • Massa de produto maior que de insumos (ex.: H2SO4)
DO MERCADO • Necessidade de pronto atendimento à demanda
LOCALIZAÇÃO
ÓTIMA
SE APROXIMA DOS “Orientada para as matérias-primas”
FORNECEDORES
• Produto é mais fácil de transportar que matéria-prima
(ex.: maior densidade, estabilidade química e segurança)
Índice Material de Weber: • IM>>1 (massa de produto muito menor que massa de insumos)
σ 𝑚𝑖𝑛𝑠𝑢𝑚𝑜𝑠 • Matérias-primas de disponibilidade regional restrita
𝐼𝑀 = • Matérias-primas de baixo valor agregado (alto custo
𝑚𝑝𝑟𝑜𝑑𝑢𝑡𝑜 relativo do transporte comparado ao preço de mercado)
LOCALIZAÇÃO DOS PROJETOS
CUSTO DE TRANSPORTE POR UNIDADE DE PRODUTO
• Meio de transporte e volume de carga
• Tempo (velocidade) volume de tráfego
• Topografia no trajeto
• Natureza do material a transportar
(perigoso, frágil, perecível)
EXEMPLO
LOCALIZAÇÃO DOS PROJETOS:
Métodos Quantitativos
LOCALIZAÇÃO
Exemplos
• Pontos de distribuição
(ou de coleta)
• Centros de emergência
• Cálculo das distâncias: determinar caminho mínimo entre cada par de vértices
Exemplo: 𝑐𝑖𝑗
MATRIZ DE DISTÂNCIAS
Forma usual de representar distância total:
Seja um grafo ponderado G(V,E,C), definimos
uma matriz de distâncias 𝐷 = 𝑑𝑖𝑗 ,
𝑁𝑥𝑁
cujos elementos correspondem à distância
total entre cada par de nós (𝑖, 𝑗) :
EXEMPLO
• 𝑑𝑖𝑗 = 0 , se 𝑖 = 𝑗
• Dijkstra
• Bellman-Ford
• Floyd
Escolha do algoritmo
Principais condicionantes
• Se existem arcos de valor negativo
• Se existem circuitos
• Depois, sucessivamente procura entre os nós não visitados aquele que tem
a menor distância total (acumulada) até a origem, que seja diretamente ligado
à origem ou a alguma cidade já visitada (o percurso escolhido é sempre anotado)
C = comprimento dos arcos (valores 𝑐𝑖𝑗 )
Algoritmo de Dijkstra
𝑐𝑖𝑗 = comprimento associado a cada arco
G(V, E, C) (𝑖, 𝑗), sendo aqui necessário que 𝑐 𝑖, 𝑗 ≥ 0
𝑑1𝑗 = distância total mínima já constatada
11 𝑗 𝑗
do nó 1 (origem) até o nó j
j 𝑗
𝑟1𝑗 = vértice antecessor a 𝑗 no melhor
caminho já constatado do nó 1 (origem)
𝑗 𝑗 até o nó j
A = conjunto de vértices não-visitados
F = conjunto de vértices visitados
𝑗
V = conjunto de todos os vértices do grafo
𝑗 ckj
𝑘 = v = vértice não-visitado da vez que
𝑗 ckj possui caminho de mínima distância total
𝑗 para o subgrafo dos vértices rotulados
𝑗 = identificador de um vértice qualquer
Algoritmo de Floyd (Floyd-Warshall)
• Encontra o caminho mínimo para todas as possíveis combinações de nós
• Aplicável para grafos que possuam 1 ou mais arcos com peso negativo
a
Localização ótima: exemplo de formulação matemática (MIP)
Objetivo:
Minimizar custo total (incluindo
𝑥, 𝑦, 𝑧
termo para distância máxima) . E
Sejam:
𝑖 = clientes E
𝑗 = potenciais locais de instalação
𝑐𝑖𝑗 , 𝑓𝑗 , g = parâmetros de "custo" que E
dependem do problema a ser resolvido
𝑥𝑗 = se uma facilidade (de coleta) é
instalada no local 𝑗 (0 ou 1)
𝑦𝑖𝑗 = se o cliente 𝑖 é atribuído ou não a E
uma facilidade instalada em 𝑗 (0 ou 1)
𝑧 = variável contínua que leva ao valor E
do afastamento, o maior 𝑑𝑖𝑗 ativo (por 𝑦𝑖𝑗 )
BIBLIOGRAFIA
Aspectos Gerais e Qualitativos:
• SLACK, N.; BRANDON-JONES, A.; JOHNSTON, R. “Operations Management", Pearson, Harlow/UK, 2016.
Caps. 5, 7 e 11.
• McCANN, P. “Modern Urban and Regional Economics”. Oxford University Press, Oxford, 2013. Cap. 1.
• http://pnla.mma.gov.br/etapas-do-licenciamento
• http://pnla.mma.gov.br/procedimentos-para-o-licenciamento
Métodos Quantitativos:
• ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. “Pesquisa Operacional”, Elsevier, 2007. Sec. 4.2.1.
• BOAVENTURA NETTO, P. O.; JURKIEWICZ, S. “Grafos: Introdução e Prática”. Blucher, 2009. Cap. 3. Sec. 3.2 e 3.3.
• BOAVENTURA NETTO, P. O. “Grafos: Teoria, Modelos, Algoritmos”. Blucher, 1996. Cap. 4.