Abordagens para resolver o problema integrado de dimensionamento de lotes e scheduling em máquinas paralelas

Neste estudo abordam-se um problema integrado de dimensionamento de lotes e sequenciamento (PIDLS) em máquinas paralelas distintas com limitação de capacidade, sujeitas a custos e tempos de setup não triangulares (NT) dependentes do sequenciamento e com setup carry-over, e duas variantes: (i) desacoplada do problema de sequenciamento e (ii) com custos e tempos de setup triangulares. O objetivo do PIDLS estudado, chamado aqui de PIDLS-NT em máquinas paralelas, é determinar um planejamento de produção e sequenciamento de tarefas que atenda as demandas dos períodos sem atraso, de modo que os custos totais envolvidos sejam minimizados. Sendo assim, o objetivo da tese se fia no desenvolvimento de métodos eficientes para o PIDLS-NT em máquinas paralelas e variantes. Dentre as contribuições têm-se uma matheurística para resolver o problema desacoplada do problema de sequenciamento, uma análise de formulações para o PIDLS-NT e métodos de solução eficientes para resolver o PIDLS/PIDLS-NT em máquinas paralelas.