A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing

2007 ◽  
Author(s):  
Giglia Gómez-Villouta ◽  
Jean-Philippe Hamiez ◽  
Jin-Kao Hao
Keyword(s):  
Genetic Algorithm ◽  
Two Dimensional ◽  
Strip Packing

scholarly journals Dealing with Nonregular Shapes Packing

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Bonfim Amaro Júnior ◽  
Plácido Rogério Pinheiro ◽  
Rommel Dias Saraiva ◽  
Pedro Gabriel Calíope Dantas Pinheiro
Keyword(s):  
Genetic Algorithm ◽  
Case Studies ◽  
Textile Industry ◽  
Packing Problem ◽  
Benchmark Problems ◽  
Practical Case ◽  
Two Dimensional ◽  
Cutting And Packing ◽  
Strip Packing ◽  
Bottom Left

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.

Development of the Multimethod Genetic Algorithm for the Strip Packing Problem

2014 ◽  
Vol 598 ◽  
pp. 377-381 ◽  
Author(s):  
Vladislav A. Chekanin ◽  
Alexander V. Chekanin
Keyword(s):  
Genetic Algorithm ◽  
Packing Problem ◽  
Strong Sense ◽  
Np Hard ◽  
Two Dimensional ◽  
Strip Packing ◽  
Packing Problems ◽  
Total Length

The actual in industry strip packing problem which is NP-hard in strong sense is considered in paper. To the strip packing problem comes down solution of a large number of different practical problems, including problems in logistics, scheduling and planning. The new heuristics intended to pack a given set of rectangular two-dimensional objects in order to minimize of the total length of the filled part of container with an infinity length and fixed width are offered. The proposed multimethod genetic algorithm is investigated on well-known standard benchmarks of two-dimensional strip packing problems.

A biased random-key genetic algorithm using dotted board model for solving two-dimensional irregular strip packing problems

2020 ◽  
Author(s):  
Bonfim Amaro Junior ◽  
Rodrigo Lima da Costa ◽  
Placido Rogerio Pinheiro ◽  
Luiz Jonata Pires de Araujo ◽  
Alexandr Grichshenko
Keyword(s):  
Genetic Algorithm ◽  
Two Dimensional ◽  
Strip Packing ◽  
Packing Problems

Two-dimensional nesting system based on hybrid genetic algorithm

2009 ◽  
Vol 14 (1) ◽  
pp. 60-64
Author(s):  
Qingming Wu ◽  
Wei Yang ◽  
Qiang Zhang ◽  
Junjie Zhou
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Two Dimensional

scholarly journals A SAT-based Method for Solving the Two-dimensional Strip Packing Problem

2010 ◽  
Vol 102 (3-4) ◽  
pp. 467-487 ◽  
Author(s):  
Takehide Soh ◽  
Katsumi Inoue ◽  
Naoyuki Tamura ◽  
Mutsunori Banbara ◽  
Hidetomo Nabeshima
Keyword(s):  
Packing Problem ◽  
Two Dimensional ◽  
Strip Packing

Optimization of Phononic Crystals for the Simultaneous Attenuation of Out-of-Plane and In-Plane Waves

2011 ◽  
Author(s):  
Osama R. Bilal ◽  
Mahmoud I. Hussein
Keyword(s):  
Genetic Algorithm ◽  
Phononic Crystal ◽  
Plane Waves ◽  
Phononic Crystals ◽  
Gap Size ◽  
Two Dimensional ◽  
Dispersion Characteristics ◽  
Out Of Plane ◽  
Optimization Methodology ◽  
Application Specific

The topological distribution of the material phases inside the unit cell composing a phononic crystal has a significant effect on its dispersion characteristics. This topology can be engineered to produce application-specific requirements. In this paper, a specialized genetic-algorithm-based topology optimization methodology for the design of two-dimensional phononic crystals is presented. Specifically the target is the opening and maximization of band gap size for (i) out-of-plane waves, (ii) in-plane waves and (iii) both out-of-plane and in-plane waves simultaneously. The methodology as well as the resulting designs are presented.

Sign in / Sign up

Export Citation Format

Share Document