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

Authors:
Ahmed Mellouli;Faouzi Masmoudi;Imed Kacem;Mohamed Haddar
Affiliations:
University of Sfax, Tunisia;University of Sfax, Tunisia;University Paul Verlaine - Metz, LITA, France;University of Sfax, Tunisia
Venue:
International Journal of Applied Metaheuristic Computing
Year:
2010

Citing 4
Cited 0

A genetic algorithm for macro cell placement

EURO-DAC '92 Proceedings of the conference on European design automation
A Study of Genetic Algorithm Hybrids for Facility Layout Problems

Proceedings of the 6th International Conference on Genetic Algorithms
An Exact Approach to the Strip-Packing Problem

INFORMS Journal on Computing
An Exact Algorithm for Higher-Dimensional Orthogonal Packing

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 fulfil 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.