Publicação: A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging
dc.contributor.author | Toledo, Claudio Fabiano Motta | |
dc.contributor.author | De Oliveira, Renato Resende Ribeiro | |
dc.contributor.author | Morelato França, Paulo [UNESP] | |
dc.contributor.institution | Universidade de São Paulo (USP) | |
dc.contributor.institution | Federal University of Lavras | |
dc.contributor.institution | Universidade Estadual Paulista (Unesp) | |
dc.date.accessioned | 2014-05-27T11:28:45Z | |
dc.date.available | 2014-05-27T11:28:45Z | |
dc.date.issued | 2013-04-01 | |
dc.description.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. © 2012 Elsevier Ltd. | en |
dc.description.affiliation | University of São Paulo Institute of Mathematics and Computer Science | |
dc.description.affiliation | Federal University of Lavras Department of Computer Science | |
dc.description.affiliation | UNESP Department of Mathematics and Computing | |
dc.description.affiliationUnesp | UNESP Department of Mathematics and Computing | |
dc.format.extent | 910-919 | |
dc.identifier | http://dx.doi.org/10.1016/j.cor.2012.11.002 | |
dc.identifier.citation | Computers and Operations Research, v. 40, n. 4, p. 910-919, 2013. | |
dc.identifier.doi | 10.1016/j.cor.2012.11.002 | |
dc.identifier.issn | 0305-0548 | |
dc.identifier.scopus | 2-s2.0-84870952214 | |
dc.identifier.uri | http://hdl.handle.net/11449/74919 | |
dc.identifier.wos | WOS:000314483400002 | |
dc.language.iso | eng | |
dc.relation.ispartof | Computers and Operations Research | |
dc.relation.ispartofjcr | 2.962 | |
dc.relation.ispartofsjr | 1,916 | |
dc.rights.accessRights | Acesso restrito | |
dc.source | Scopus | |
dc.subject | Backlogging | |
dc.subject | Fix and optimize | |
dc.subject | Genetic algorithms | |
dc.subject | Hybridization | |
dc.subject | Lot sizing | |
dc.subject | Multi-level | |
dc.subject | Heuristic methods | |
dc.subject | Mathematical programming | |
dc.title | A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging | en |
dc.type | Artigo | |
dcterms.license | http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy | |
dspace.entity.type | Publication |