Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10346254 | Computers & Operations Research | 2013 | 10 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Claudio Fabiano Motta Toledo, Renato Resende Ribeiro de Oliveira, Paulo Morelato França,