A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging

Autor(es)

Motta Toledo, Claudio Fabiano ^[1] ; Ribeiro de Oliveira, Renato Resende ^[2] ; Franca, Paulo Morelato ^[3]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Comp Sci, BR-05508 Sao Paulo - Brazil

^[2] Univ Fed Lavras, Dept Comp Sci, Lavras, MG - Brazil

^[3] Univ Estadual Paulista, Dept Math & Comp, Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 40, n. 4, p. 910-919, APR 2013.
• Citações Web of Science: 30

Resumo

The present paper proposes a new hybrid multi-population genetic algorithm (HMPGA) as an approach to solve the multi-level capacitated lot sizing problem with backlogging. This method combines a multi-population based metaheuristic using fix-and-optimize heuristic and mathematical programming techniques. A total of four test sets from the MULTILSB (Multi-Item Lot-Sizing with Backlogging) library are solved and the results are compared with those reached by two other methods recently published. The results have shown that HMPGA had a better performance for most of the test sets solved, specially when longer computing time is given. (C) 2012 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 11/15581-3 - Ambiente para desenvolvimento de métodos aplicados a problemas de otimização
• Beneficiário: Márcio da Silva Arantes
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 11/15534-5 - Heurísticas e metaheurísticas híbridas aplicadas ao problema capacitado de dimensionamento de lotes multi-nível
• Beneficiário: Claudio Fabiano Motta Toledo
• Modalidade de apoio: Auxílio à Pesquisa - Regular