![](/images/graphics-bg.png)
Dealing with Nonregular Shapes Packing
Joint Authors
Pinheiro, Placido Rogerio
Saraiva, Rommel Dias
Pinheiro, Pedro Gabriel Calíope Dantas
Júnior, Bonfim Amaro
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-08
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
This paper addresses the irregular strip packing problem, a particular two-dimensional cutting and packing problem in which convex/nonconvex shapes (polygons) have to be packed onto a single rectangular object.
We propose an approach that prescribes the integration of a metaheuristic engine (i.e., genetic algorithm) and a placement rule (i.e., greedy bottom-left).
Moreover, a shrinking algorithm is encapsulated into the metaheuristic engine to improve good quality solutions.
To accomplish this task, we propose a no-fit polygon based heuristic that shifts polygons closer to each other.
Computational experiments performed on standard benchmark problems, as well as practical case studies developed in the ambit of a large textile industry, are also reported and discussed here in order to testify the potentialities of proposed approach.
American Psychological Association (APA)
Júnior, Bonfim Amaro& Pinheiro, Placido Rogerio& Saraiva, Rommel Dias& Pinheiro, Pedro Gabriel Calíope Dantas. 2014. Dealing with Nonregular Shapes Packing. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-480607
Modern Language Association (MLA)
Júnior, Bonfim Amaro…[et al.]. Dealing with Nonregular Shapes Packing. Mathematical Problems in Engineering No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-480607
American Medical Association (AMA)
Júnior, Bonfim Amaro& Pinheiro, Placido Rogerio& Saraiva, Rommel Dias& Pinheiro, Pedro Gabriel Calíope Dantas. Dealing with Nonregular Shapes Packing. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-480607
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-480607