IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

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

A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem
View Sample PDF
Author(s): Ahmed Mellouli (University of Sfax, Tunisia), Faouzi Masmoudi (University of Sfax, Tunisia), Imed Kacem (University Paul Verlaine - Metz, LITA, France)and Mohamed Haddar (University of Sfax, Tunisia)
Copyright: 2012
Pages: 16
Source title: Modeling, Analysis, and Applications in Metaheuristic Computing: Advancements and Trends
Source Author(s)/Editor(s): Peng-Yeng Yin (Ming Chuan University, Taiwan)
DOI: 10.4018/978-1-4666-0270-0.ch004

Purchase

View A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem on the publisher's website for pricing and purchasing information.

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

Related Content

Pawan Kumar, Mukul Bhatnagar, Sanjay Taneja. © 2024. 26 pages.
Kapil Kumar Aggarwal, Atul Sharma, Rumit Kaur, Girish Lakhera. © 2024. 19 pages.
Mohammad Kashif, Puneet Kumar, Sachin Ghai, Satish Kumar. © 2024. 15 pages.
Manjit Kour. © 2024. 13 pages.
Sanjay Taneja, Reepu. © 2024. 19 pages.
Jaspreet Kaur, Ercan Ozen. © 2024. 28 pages.
Hayet Kaddachi, Naceur Benzina. © 2024. 25 pages.
Body Bottom