A Controlled Stability Genetic Algorithm With the New BLF2G Guillotine Placement Heuristic for the Orthogonal Cutting-Stock Problem

Slimane Abou-Msabah, Ahmed-Riadh Baba-Ali and Basma Sager
Additional contact information
Slimane Abou-Msabah: University of Science and Technology Houari Boumedienne, Bab Ezzouar, Algeria
Ahmed-Riadh Baba-Ali: University of Science and Technology Houari Boumedienne, Bab Ezzouar, Algeria
Basma Sager: University of Sciences and Technologies Houari Boumediene, Bab Ezzouar, Algeria

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 2019, vol. 13, issue 4, 91-111

Abstract: The orthogonal cutting-stock problem tries to place a given set of items in a minimum number of identically sized bins. Combining the new BLF2G heuristic with an advanced genetic algorithm can help solve this problem with the guillotine constraint. According to the item order, the BLF2G heuristic creates a direct placement of items in bins to give a cutting format. The genetic algorithm exploits the search space to find the supposed optimal item order. Other methods try to guide the evolutionary process. A new enhancement guides the evolutionary process, enriching the population via qualified individuals, without disturbing the genetic phase. The evolution of the GA process is controlled, and when no improvements after some number of iterations are observed, a qualified individual is injected to the population to avoid premature convergence to a local optimum. A generated set of order-based individuals enriches the evolutionary process with qualified chromosomes. The proposed method is compared with other heuristics and metaheuristics found in the literature on existing data sets.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJCINI.2019100105 (application/pdf)

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:igg:jcini0:v:13:y:2019:i:4:p:91-111

Access Statistics for this article

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) is currently edited by Kangshun Li

More articles in International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) from IGI Global
Bibliographic data for series maintained by Journal Editor ().