BFO: a hybrid bees algorithm for the multi-level capacitated lot-sizing problem

Marcos Mansano Furlan () and Maristela Oliveira Santos ()
Additional contact information
Marcos Mansano Furlan: Universidade de São Paulo
Maristela Oliveira Santos: Universidade de São Paulo

Journal of Intelligent Manufacturing, 2017, vol. 28, issue 4, No 6, 929-944

Abstract: Abstract This paper presents a hybrid heuristic based on the bees algorithm combined with the fix-and-optimize heuristic to solve the multi-level capacitated lot-sizing problem. The bees algorithm can be used as a new method to determine the sequence in which to apply the partition in the fix-and-optimize approach. This new manner of choosing the partition adds diversity to the solution pool and yields different local optima solutions after some iterations. The bees-and-fix-and-optimize (BFO) algorithm attempts to avoid these local optima by performing random search in accordance with the concept of bees algorithm. The BFO has yielded good results for instances from the literature and, in most cases, the results are superior to the best results provided by approaches presented in recent literature. They show that this construction concept is advantageous and illustrate the efficiency of hybrid methods composed of matheuristics and metaheuristics. Furthermore, the BFO approach is a general-purpose heuristic that can be applied to solve other types of production planning problems.

Keywords: Lot-sizing problem; Multi-level problem; Bees algorithm; Fix-and-optimize (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-014-1030-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:28:y:2017:i:4:d:10.1007_s10845-014-1030-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-014-1030-4

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().