| Article ID: | iaor2013762 |
| Volume: | 40 |
| Issue: | 4 |
| Start Page Number: | 910 |
| End Page Number: | 919 |
| Publication Date: | Apr 2013 |
| Journal: | Computers and Operations Research |
| Authors: | Toledo Claudio Fabiano Motta, de Oliveira Renato Resende Ribeiro, Morelato Frana Paulo |
| Keywords: | heuristics: genetic algorithms, combinatorial optimization, programming: mathematical |
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.