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

作者：Motta Toledo Claudio Fabiano; Ribeiro de Oliveira Renato Resende; Franca Paulo Morelato

来源：Computers & Operations Research, 2013, 40(4): 910-919.

DOI：10.1016/j.cor.2012.11.002

• Genetic algorithms
• Hybridization
• Fix and optimize
• Lot sizing
• Backlogging
• Multi-level

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.

• 出版日期2013-4