A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem

2007 ◽  
Vol 183 (3) ◽  
pp. 1212-1229 ◽  
Author(s):  
José Fernando Gonçalves
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Packing Problem ◽  
Two Dimensional ◽  
Orthogonal Packing Problem

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

A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem

2012 ◽  
pp. 56-71
Author(s):  
Ahmed Mellouli ◽  
Faouzi Masmoudi ◽  
Imed Kacem ◽  
Mohamed Haddar
Keyword(s):  
Genetic Algorithm ◽  
Linear Programming ◽  
Production Cost ◽  
Programming Model ◽  
Hybrid Genetic Algorithm ◽  
Cutting Stock Problem ◽  
Cutting Stock ◽  
Two Dimensional ◽  
Genetic Approach ◽  
Cutting Pattern

In this paper, the authors present a hybrid genetic approach for the two-dimensional rectangular guillotine oriented cutting-stock problem. In this method, the genetic algorithm is used to select a set of cutting patterns while the linear programming model permits one to create the lengths to produce with each cutting pattern to fulfill the customer orders with minimal production cost. The effectiveness of the hybrid genetic approach has been evaluated through a set of instances which are both randomly generated and collected from the literature.

Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm

2013 ◽  
Vol 64 (1) ◽  
pp. 69-83 ◽  
Author(s):  
Pan He ◽  
Kaigui Wu ◽  
Jie Xu ◽  
Junhao Wen ◽  
Zhuo Jiang
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Two Dimensional ◽  
Redundancy Allocation

A new exact method for the two-dimensional orthogonal packing problem

2007 ◽  
Vol 183 (3) ◽  
pp. 1196-1211 ◽  
Author(s):  
François Clautiaux ◽  
Jacques Carlier ◽  
Aziz Moukrim
Keyword(s):  
Packing Problem ◽  
Exact Method ◽  
Two Dimensional ◽  
Orthogonal Packing Problem
Sign in / Sign up

Export Citation Format

Share Document