A hybrid compact genetic algorithm applied to the multi-level capacitated lot sizing problem

Abstract

The present paper proposes a hybrid version of a compact genetic algorithm (cGA) as approach to solve the Multi-Level Capacitated Lot Sizing Problem. A fix and optimize heuristic is embedded with cGA to improve solutions while mathematical programming technique is used to evaluate them. This hybrid approach is tested over two sets of benchmark instances. The results achieved are compared with two time-oriented decomposition heuristics from literature and with a hybrid multi-population genetic algorithm recently proposed for the same problem. Computational results show that the hybrid cGA has a superior performance mainly for instances dealing with setup times.

DOI: 10.1145/2480362.2480404

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@inproceedings{Toledo2013AHC, title={A hybrid compact genetic algorithm applied to the multi-level capacitated lot sizing problem}, author={Claudio Fabiano Motta Toledo and M{\'a}rcio da Silva Arantes and Renato Resende Ribeiro de Oliveira and Alexandre C. B. Delbem}, booktitle={SAC}, year={2013} }