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

AUTOR(ES)

OLIVEIRA, W.A. DE, SANTOS, M.O.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2017-12

RESUMO

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 possível observar que a abordagem de solução proposta neste artigo é bastante promissora, uma vez que proporcionou significante redução no tempo computacional para solução problema, elevada redução no desvio médio (GAP) entre a melhor solução e o melhor limitante dual conhecidos e uma significante elevação no número de instâncias resolvidas até a otimalidade quando comparado com a abordagem tradicional.

ASSUNTO(S)

dimensionamento e sequenciamento de lotes programação matemática inteira mista algoritmo branch-and-bound

Documentos Relacionados

• A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
• CAPACITATED LOT SIZING AND SCHEDULING WITH ORDER ACCEPTANCE AND DELIVERY TIME WINDOWS: MATHEMATICAL MODEL AND A MIP-BASED HEURISTIC
• Lot-sizing problem with several production centers
• INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELING
• Integrated two-stage lot sizing and scheduling problem