A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging
Carregando...
Arquivos
Fonte externa
Fonte externa
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Acesso restrito
Arquivos
Fonte externa
Fonte externa
Resumo
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. © 2012 Elsevier Ltd.
Descrição
Palavras-chave
Backlogging, Fix and optimize, Genetic algorithms, Hybridization, Lot sizing, Multi-level, Heuristic methods, Mathematical programming
Idioma
Inglês
Citação
Computers and Operations Research, v. 40, n. 4, p. 910-919, 2013.
