A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups

RESUMO Neste artigo tratamos do desafiador problema integrado de dimensionamento de lotes e sequenciamento da produção na existência de tempos e custos de preparação para produção dependentes da sequência. Mais especificamente, nossa atenção é fixada no modelo CLSD, proposto em(13). Propõe-se, neste trabalho, uma reformulação para o modelo CLSD (intitulada CLSD w ), bem como, uma nova regra de branching para ser utilizada em algoritmos do tipo Branch-and-Bound para solução do modelo CLSD w . Por meio de testes computacionais realizados com base em instâncias da literatura, foi...

• Assuntos:

  • Dimensionamento e sequenciamento de lotes
  • Programação matemática inteira mista
  • Algoritmo Branch-and-Bound