Skip Nav Destination
ASME Press Select Proceedings
International Conference on Computer and Automation Engineering, 4th (ICCAE 2012)
ISBN:
9780791859940
No. of Pages:
460
Publisher:
ASME Press
Publication date:
2012
eBook Chapter
41 Optimization of an Irregular 2D Packing Problem by a Genetic-Based Heuristic Algorithm
By
Mohammad Motaghedi
,
Mohammad Motaghedi
Department of Computer and Electrical Engineering,
Islamic Azad University
, Qazvin
, Iran
; Motaghedi.Mohammad@gmail.com
Search for other works by this author on:
Abolfazl T. Haghighat
,
Abolfazl T. Haghighat
Department of Computer and Electrical Engineering,
Islamic Azad University
, Qazvin
, Iran
; haghighat@qiau.ac.ir
Search for other works by this author on:
Yasser Parach
Yasser Parach
Department of Computer and Electrical Engineering,
Islamic Azad University
, Qazvin
, Iran
; yasser.paraj@gmail.com
Search for other works by this author on:
Page Count:
7
-
Published:2012
Citation
Motaghedi, M, Haghighat, AT, & Parach, Y. "Optimization of an Irregular 2D Packing Problem by a Genetic-Based Heuristic Algorithm." International Conference on Computer and Automation Engineering, 4th (ICCAE 2012). Ed. Zhou, J. ASME Press, 2012.
Download citation file:
In this paper, we develop a new approach for packing problems of 2D irregular items onto an object with a fixed width and unlimited length. We used a two-stage packing approach based on grid approximation with an integer representation based genetic algorithm (GA) to find the optimum sequence of the items to be used in bottom-left (BL) strategy. In the experiments section, the effectiveness of the proposed methodology is validated by the experiments in the apparel industry, and the results demonstrate that the proposed method outperforms the commonly used bottom-left placement strategy in combination with random search (RS).
Abstract
Key Words
1 Introduction
2 Problem Presentation
3 Placement Stategy
4 Genetic Algorithm
5 Experimental Results
6 Conclusion
References
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
The Thermo —Mechanical Analysis of Mechanical Packing (SEAL), Using Finite Element Method (FEM) — Results and Conclusions
International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
Natural Gas Transmission
Pipeline Design & Construction: A Practical Approach, Third Edition
Preventive Maintenance Optimization Using Ant Colony Algorithm (PSAM-0182)
Proceedings of the Eighth International Conference on Probabilistic Safety Assessment & Management (PSAM)
Multiscale Feature Location with a Fractal Representation
Intelligent Engineering Systems through Artificial Neural Networks
Related Articles
Optimization of the Powder Injection Molding Process Parameters Using the Sequential Simplex Algorithm and Sensitivity Analysis
J. Manuf. Sci. Eng (February,2013)
Thermally Driven Multi-Objective Packing Optimization Using Acceleration Fields
J. Mech. Des (August,2024)