UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI

Departamento de Engenharia Mecânica e Produção

Engenharia de Produção – Pesquisa Operacional II
Prof. Allexandre Fortes

GUSTAVO PEDROSA GUIMARAES - 172200046

FICHAMENTO
Tipo: Artigo

Assunto / Tema: Modelo de agrupamento, algoritmo de inventario e problema de

distribuição.

Referência Bibliográfica: Narameth Nananukul,

Clustering model and algorithm for production inventory and distribution problem,

Applied Mathematical Modelling,

Volume 37, Issue 24,

2013,

Pages 9846-9857,

ISSN 0307-904X,

https://doi.org/10.1016/j.apm.2013.05.029.

<(http://www.sciencedirect.com/science/article/pii/S0307904X13003508)>

Palavras-chave (artigo): Component,Clustering model for PIDRP, Reactive tabu

search
Palavras-chave (busca): inventory distribution problem

Conteúdo de interesse:

O presente artigo busca minimizar os custos de operação da cadeia de

abastecimento, coordenando a produção, estoque e decisão de entrega. O
problema é complexo devido ao numero de clientes que podem ser atendidos.
Como resultado foi apresentado um abordagem hierárquica onde os clientes são
particionados em clusters viáveis, o que resultara em racionalização da operação
de entrega e cada cliente pode ser atendido por um único veículo.

O objetivo do artigo é usar da semelhança entre os clusters e criar cronograma de

entrega.

O primeiro modelo apresentado pelo autor é denominado problema de clustering

multi-periodo (MPC).

Foi necessário parcicionar os clientes, veículos e períodos de tempo,

representados por N, K, T e indexados por i, k, e t respectivamente.

Parametros e variáveis de decisão:

Numero de clientes.

Demanda do cliente i no período t

Distância entre o cliente i e j

Capacidade do veiculo

Número de veículos disponíveis

As variáveis de decisão podem ser descritas por:

= 1 se o cliente i é atribuído ao veiculo k, caso contrario, 0

=1 se o cliente i e j são atribuídos ao veiculo k, caso contrario,0

Função Objetivo e Restrições

A função objetivo (1) é minimizar a soma da distancia entre os clientes em cada

cluster. Restição (2) Certificar se cada cliente seja atribuído a um cluster. Restição
(3) indica a demanda agregada de cada cluster de clientes ao longo do horizonte
de planejamento deve se ajustar à capacidade disponível, tQ.
As restrições (4) e (5) especificam que as distancias entre os clientes i e j, Wij, está
incluída na função objetivo se e somente se os clientes i e j forem atribuídos ao
mesmo cluster. A restrição binária é imposta por (6).

A solução para o problema consiste em dois tipos de mudança, reatribuição de

clientes para os clusters e a movimentação envolve a reprogramação da
quantidade de entrega de um período para o outro. Os resultados do artigo mostra
que o modelo proposto pode ser usado para agrupar clientes de forma mais eficaz
e o algoritmo proposto é eficiente em termos de qualidade de solução e tempo de
execução.

Relatar quais conteúdos mais relevantes o trabalho estudo propos. Modelos,

abordagens, resultados e principais conclusões.

Conceitos: O autor apresentou um exemplo pratico de aplicação do modelo, O

PIDRP pode ser encontrado no setor de varejo, onde amercadoria nas instalações
do cliente é reabastecida por uma central, fornecedor ou fabricante. O sistema de
gestão e reposição do estoque pode ser controlado e os recursos de transporte
podem ser utilizados de maneira mais uniforme. Os clientes são beneficiados com
um sistema mais eficiente de entrega e da mesma maneira é possível diminuir
custos relacionados ao transporte.

Distribuição em uma rede de supermercados (Albert Heijin)

Problema de roteamento de veículos e programação de entrega deve ser gerado a

cada 3 a 6 meses com base em previsões de demanda por hora para cada loja,
distancia entre as lojas custos de operação e restrições de transporte. O problema
modelado é o roteamento de estoque periódico com políticas de partição em que
os armazenamentos são agrupados em cluesters com tamanho 2. A rede de
distribuição pode ser observada pela figura.

A coordenação da produção, estoque e distribuição podem beneficiar tanto o

fabricante quanto clientes (lojas) em termos de redução do custo operacional total
e aumento do nível de serviço ao cliente. Com base no cross-docked estratégia
atualmente usada em Albert Heijn o tempo de espera em CDs pode ser ignorado.
Como resultado, se a consolidação for possível, o fornecedores e CDs poderiam
ser integrados em uma nova entidade chamada fabricante. Também a
coordenação entre fornecedores, CDs e as reservas podem ser aumentadas
levando-se em consideração a programação da produção no fabricante e
permitindo a retenção estoques no fabricante e nas lojas. Isso resultará em
soluções de produção e distribuição com melhores trade-off entre produção,
estoque e custos de transporte. A rede de distribuição em Albert Heijn com
coordenação entre produção e distribuição é mostrada na Fig.

Com a coordenação entre o fabricante e as lojas não há necessidade de as lojas

fazerem os pedidos. Semelhante para a VMI, a manufatura tem a capacidade de
monitorar os níveis de estoque nas lojas e determinar a melhor produção e
distribuição do produto nas lojas.
Com relação à política de partição fixa atualmente usada na Albert Heijn, os
clusters de lojas foram gerados por um procedimento hierárquico onde o tamanho
dos clusters é definido inicialmente para dois, então uma heurística foi usada para
melhorar a solução. O algoritmo de agrupamento proposto neste artigo pode ser
aplicado para criar clusters mais realistas de lojas porque os custos de manutenção
são levado em consideração no algoritmo de agrupamento.

Relatar as principais características que o artigo apresentou. Por exemplo,

peculiaridades do modelo matemático ou do método de resolução.

Citações: Página:

Trabalhos citados no artigo estudado que podem ter relevância na pesquisa que
vocês estão desenvolvendo. Serve de gancho para localizar mais rápido novos
artigos/referências.

Considerações do pesquisador (Aluno):

O presente artigo proporciona um modelo genérico para distribuição e minimizar a
distancia entre cada clusters, foram feitos testes com diferentes grupos de clientes
e clusters afim de testar a capacidade do modelo em atender a demanda em
diferentes regiões com diferentes custos e minimizar o custo para realizar a tarefa.

Descreva o que você entendeu do artigo, se encontrou alguma lacuna no estudo,

se teve alguma ideia para continuar desenvolvendo o estudo, etc.
Indicações da obra: Referências que o autor recomenda a leitura
Local onde está disponível (site/repositório):
<(http://www.sciencedirect.com/science/article/pii/S0307904X13003508)>