Uma Matheurística para Minimização de Makespan de Linhas de Montagem de Modelo Misto Assíncronas e Estocásticas

- 83377
Artigo Completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Linhas de montagem de modelo misto são layouts de produção orientados ao produto e compartilhadas entre um conjunto de modelos semelhantes de produtos. Diversos trabalhos propuseram formulações e funções objetivos para otimizar tais linhas de produção. No entanto, poucos consideram incertezas associadas a sequências estocásticas de produtos, as quais podem ser oriundas de restrições práticas e flutuações de demanda. Este artigo apresenta uma matheurística desenvolvida para gerar soluções de balanceamento que otimizem linhas assíncronas sob tais incertezas. A matheurística é composta por: um modelo em programação linear inteira-mista, uma busca local e cortes de otimalidade. Testes em um conjunto de dados da literatura e um estudo de caso prático mostram que a matheurística proposta supera formulações anteriores por 2% em média, gerando melhores respostas em 323 de 350 instâncias. Por fim, a matheurística demonstrou sinergia entre seus elementos, produzindo respostas melhores que a soma de suas partes em 61 instâncias.

Instituições
  • 1 Federal University of Technology - Paraná (UTFPR) - Graduate Program in Electrical and Computer Engineering (CPGEI)
Eixo Temático
  • AD&GP – PO na Administração e Gestão da Produção
Palavras-chave
Matheuristic
Stochastic Product Sequences
Mixed-Model Assembly Line Balancing