Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem

Alysson Anthony Almeida Mendonca

O problema de abastecimento de linhas de montagem pode ser observado na indústria automobilística, onde os sistemas de manufatura normalmente apresentam linhas de produção paralelas dedicadas à montagem de diferentes famílias de produtos. Neste contexto, um processo de abastecimento deve garantir o fornecimento dos itens necessários para as linhas de produção realizarem suas operações, sendo desejável a utilização de políticas de abastecimento que possam reduzir os custos associados ao processo. O problema objeto de estudo possui características de sequenciamento e dimensionamento de lotes, se apresentando como um problema de NP-difícil para o qual encontrar uma solução viável pode ser considerado um problema NP-completo. Este trabalho realiza uma comparaçao de diferentes formulações matemáticas para o problema, avaliando a influência das diferentes formulações em métodos de solução considerando instâncias de tamanho real. É realizado um ensaio sobre a utilização de desigualdades váidas para o problema propostas na literatura utilizando um algoritmo de planos de corte simples e avaliando o efeito da adição de cortes à formulação durante a solução do problema utilizando pacotes de otimizaçao. São propostas três abordagens para a solução do problema baseadas na técnica de local branching, dentre as quais uma abordagem que gera um conjunto elite de soluções utilizando GRASP e que aproveita informaçõe extraídas através da solução da relaxação linear do problema, abordagem que se destaca por apresentar resultados promissores e diversas oportunidades para a realização de trabalhos futuros.

Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem

AUTOR(ES)

FONTE

DATA DE PUBLICAÇÃO

RESUMO

ASSUNTO(S)

ACESSO AO ARTIGO

Documentos Relacionados