MIP-heurísticas para um problema de dimensionamento e sequenciamento de lotes em linhas paralelas e relacionadas

Abstract

Este artigo lida com um problema de dimensionamento e sequenciamento de lotes de produção em ambientes industriais onde múltiplas linhas de produção compartilham recursos comuns. Devido à escassez desses recursos, as linhas não podem ser todas ativadas simultaneamente, tornando-se necessário determinar, a cada período, quais linhas de produção serão ativadas. O ambiente produtivo estudado também se caracteriza pela existência de custos e tempos de preparação para produção dependentes da sequência. Um modelo de otimização inteira mista para representação do problema ´e apresentado, bem como, heurísticas baseadas na formulação matemática do problema. Testes computacionais são realizados comparando o desempenho das heurísticas propostas neste trabalho e mostram que estes métodos têm melhor desempenho do que um resolvedor comercial.