Heuristic methods to solve integrated production, inventory and distribution problems / Metodos heuristicos para resolução de problemas integrados de produção, estoque e distribuição

AUTOR(ES)

Andre Luis Shiguemoto

DATA DE PUBLICAÇÃO

2008

RESUMO

Este trabalho aborda a otimização de dois problemas integrados de uma seção de uma cadeia de suprimento. O primeiro é um problema de produção-distribuição ao longo de períodos de um horizonte de planejamento finito. Uma planta com restrições de capacidade processa vários produtos e uma frota homogênea de veículos está disponível para distribuição de produtos para atender a demanda dos clientes. Em cada período, o problema de produção determina quanto processar de cada produto, e o problema de distribuição define a quantidade de cada produto a ser entregue aos clientes e as rotas dos veículos. O objetivo é minimizar os custos de produção e estoque na planta, custos de estoque no cliente e custos de distribuição. O problema é resolvido pela meta-heurística busca tabu integrada com um procedimento de religamento de caminho, que permite soluções infactíveis durante a busca. O segundo problema envolve a seção estoque-produção com demanda estocástica de um único produto, especificada por uma distribuição discreta de probabilidades. O fornecedor deve definir quando visitar os clientes, quanto entregar, e as rotas de cada período, de forma a maximizar o rendimento pelas quantidades entregues e minimizar os custo de estoque nos clientes, custos de demanda perdida e custos de distribuição. O problema é modelado por meio de uma árvore de cenários que aproxima um processo de decisão markoviano. Uma heurística baseada em horizonte rolante é desenvolvida, de forma que em cada passo, o modelo definido em uma janela de tempo é resolvido de forma ótima pelo software de otimização CPLEX.

ASSUNTO(S)

programação estocastica busca tabu otimização heuristica tabu search planejamento da produção production planning logistica combinatory optimization heuristics stochastic programming logistics

Documentos Relacionados

• HIBRIDIZAÇÃO DE MÉTODOS EXATOS E HEURÍSTICOS PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO COMBINA
• Numerical Methods to Solve Dynamic Population Problems
• Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
• Heuristic methods for the location problem
• Métodos heurísticos para o problema de localização de concentradores