DocumentCode :
2218866
Title :
A hybrid heuristic approach to solve the multi level capacitated lot sizing problem
Author :
Toledo, Claudio Fabiano Motta ; de Oliveira, Renato Resende Ribeiro ; França, Paulo Morelato
Author_Institution :
Inst. of Math. & Comput. Sci., Univ. of Sao Paulo, Sao Paulo, Brazil
fYear :
2011
fDate :
5-8 June 2011
Firstpage :
1194
Lastpage :
1201
Abstract :
This paper presents preliminary results found by a hybrid heuristic applied to solve the Multi-Level Capacitated Lot Sizing Problem (MLCLSP). The proposed method combines a multi-population genetic algorithm and flx-and-optimize heuristic. These methods are also integrated to a mathematical programming approach. For this, a mathematical reformulation of MLCLSP model is proposed to embed the exact solution of the model in the heuristic approaches. The hybrid heuristic is evaluated in two sets of benchmark instances. The solutions found are compared with those reached by other methods from literature. The preliminary results obtained indicate that the hybrid heuristic outperforms other approaches in the majority of problems solved.
Keywords :
genetic algorithms; lot sizing; mathematical programming; production planning; flx-and-optimize heuristic; hybrid heuristic approach; mathematical programming; mathematical reformulation; multilevel capacitated lot sizing problem; multipopulation genetic algorithm; Benchmark testing; Computational modeling; Equations; Genetic algorithms; Heuristic algorithms; Lot sizing; Mathematical model; Genetic algorithms; Heuristic algorithms; Lot sizing; Optimization; Production planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
ISSN :
Pending
Print_ISBN :
978-1-4244-7834-7
Type :
conf
DOI :
10.1109/CEC.2011.5949752
Filename :
5949752
Link To Document :
بازگشت