A Hybrid Genetic Algorithm for Optimization of Two-dimensional Cutting-Stock Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Applied Metaheuristic Computing Année : 2010

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

Ahmed Mellouli
  • Fonction : Auteur
Faouzi Masmoudi
  • Fonction : Auteur
Mohamed Haddar
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-04001445 , version 1 (22-02-2023)

Identifiants

Citer

Ahmed Mellouli, Faouzi Masmoudi, Imed Kacem, Mohamed Haddar. A Hybrid Genetic Algorithm for Optimization of Two-dimensional Cutting-Stock Problem. International Journal of Applied Metaheuristic Computing, 2010, 1 (2), pp.34-49. ⟨10.4018/jamc.2010040103⟩. ⟨hal-04001445⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More