Problema de dimensionamento e sequenciamento de lotes de produção com preparação dependente da sequência em linhas paralelas e relacionadas

Abstract

Neste artigo abordamos um problema de dimensionamento e sequenciamento de lotes de produção em ambientes industriais com múltiplas linhas paralelas de produção que compartilham recursos comuns (por exemplo, máquinas e trabalhadores), onde para cada item existe um conjunto restrito de linhas capaz de produzı́-lo. As limitações de recursos impedem a operação simultânea de todas as linhas em cada perı́odo do horizonte de planejamento, tornando-se necessário determinar, a cada perı́odo, quais as linhas que irão operar, consistindo assim num problema de designação que tem impacto direto no atendimento da demanda. Considera-se tempo e custo de preparação das linhas dependentes da sequência de produção. Neste trabalho um novo modelo matemático de programação inteira mista é apresentado juntamente com testes computacionais a fim mostrar sua utilidade prática e apontar novas direções de pesquisa.