Novel Hybrid Genetic Approach for Two Dimensional Guillotinable Cutting Problems

Hamadi Hasni and Hamza Gharsellaoui
Additional contact information
Hamadi Hasni: ENSI School, University of Manouba, Manouba, Tunisia
Hamza Gharsellaoui: INSAT Institute, University of Carthage, Tunis, Tunisia

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC), 2012, vol. 4, issue 3, 1-12

Abstract: The paper deals with the purpose of one hybrid approach for solving the constrained two-dimensional cutting (2DC) problem. The authors study this hybrid approach that combines the genetic algorithm and the Tabu search method. For this problem, they assume a packing of a whole number of rectangular pieces to cut, and that all cuts are of guillotine type in one sheet of a fixed width and an infinite height. Finally, the authors undertake an extensive experimental study with a large number of problem instances extracted from the literature by the Burke Benchmarks and the Beasley Benchmarks in order to support and to prove their approach and to evaluate the performance.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/japuc.2012070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:japuc0:v:4:y:2012:i:3:p:1-12

Access Statistics for this article

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) is currently edited by Tao Gao

More articles in International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().