Genetic algorithm, MIP and improvement heuristic applied to the MLCLP with backlogging

The present paper solves the multi-level capacitated lot sizing problem with backlogging (MLCLSPB) combining a genetic algorithm with the solution of mixed-integer programming models and the improvement heuristic fix and optimize. This approach is evaluated over sets of benchmark instances and compared to methods from literature. Computational results indicate competitive results applying the proposed method when compared with other literature approaches. © 2013 IEEE.

Keywords

genetic algorithm, hybrid metaheuristic, lot-sizing, multi-level, Capacitated lot sizing problem, Computational results, Hybrid Meta-heuristic, Lot sizing, Mixed-Integer Programming, Benchmarking, Heuristic methods, Integer programming, Genetic algorithms