![](/images/graphics-bg.png)
A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems
Joint Authors
Pinheiro, Placido Rogerio
Amaro Júnior, Bonfim
Coelho, Pedro Veras
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-17
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The irregular strip packing problem (ISPP) is a class of cutting and packing problem (C&P) in which a set of items with arbitrary formats must be placed in a container with a variable length.
The aim of this work is to minimize the area needed to accommodate the given demand.
ISPP is present in various types of industries from manufacturers to exporters (e.g., shipbuilding, clothes, and glass).
In this paper, we propose a parallel Biased Random-Key Genetic Algorithm (µ-BRKGA) with multiple populations for the ISPP by applying a collision-free region (CFR) concept as the positioning method, in order to obtain an efficient and fast layout solution.
The layout problem for the proposed algorithm is represented by the placement order into the container and the corresponding orientation.
In order to evaluate the proposed (µ-BRKGA) algorithm, computational tests using benchmark problems were applied, analyzed, and compared with different approaches.
American Psychological Association (APA)
Amaro Júnior, Bonfim& Pinheiro, Placido Rogerio& Coelho, Pedro Veras. 2017. A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1189618
Modern Language Association (MLA)
Amaro Júnior, Bonfim…[et al.]. A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems. Mathematical Problems in Engineering No. 2017 (2017), pp.1-11.
https://search.emarefa.net/detail/BIM-1189618
American Medical Association (AMA)
Amaro Júnior, Bonfim& Pinheiro, Placido Rogerio& Coelho, Pedro Veras. A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1189618
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1189618