Hybrid Approach for 2D Strip Packing Problem Using Genetic Algorithm

被引：0
|
作者：
Thomas, Jaya [1 ]
Chaudhari, Narendra S. [1 ]
机构：
[1] Indian Inst Technol, Dept Comp Sci & Engn, Indore, Madhya Pradesh, India
来源：
ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT I | 2013年 / 7902卷
关键词：
Strip Packing; Genetic Algorithm; Biased Random Key;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we have studied the two-dimensional cutting stock problem, in which large number of small rectangles are to be placed in the big container such that the trim loss and height of the layout is minimized. We have proposed a placement approach along with a relevant fitness function to evaluate the overall goodness of the design layout. The computation results validate the solution and the effectiveness of the approach.
引用
收藏
页码：566 / 574
页数：9
相关论文
共 50 条
  • [21] An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
    Wei, Lijun
    Hu, Qian
    Leung, Stephen C. H.
    Zhang, Ning
    COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 113 - 127
  • [22] A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
    Bortfeldt, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 814 - 837
  • [23] A reference length approach for the 3D strip packing problem
    Wei, Lijun
    Oon, Wee-Chong
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (01) : 37 - 47
  • [24] Corner Junction: A New Strategy for 2D Strip Packing
    Matayoshi, Mitsukuni
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2099 - 2100
  • [25] A branch and bound algorithm for the strip packing problem
    Alvarez-Valdes, R.
    Parreno, F.
    Tamarit, J. M.
    OR SPECTRUM, 2009, 31 (02) : 431 - 459
  • [26] Framework of algorithm portfolios for strip packing problem
    Piechowiak, Kamil
    Drozdowski, Maciej
    Sanlaville, Eric
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 172
  • [27] A branch and bound algorithm for the strip packing problem
    R. Alvarez-Valdes
    F. Parreño
    J. M. Tamarit
    OR Spectrum, 2009, 31 : 431 - 459
  • [28] An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem
    ZHANG DeFu CHEN ShengDa LIU YanJuan Department of Computer ScienceXiamen UniversityXiamen PRChina
    自动化学报, 2007, (09) : 911 - 916
  • [29] Discretization of 2D random fields: A genetic algorithm approach
    Allaix, Diego Lorenzo
    Carbone, Vincenzo Ilario
    ENGINEERING STRUCTURES, 2009, 31 (05) : 1111 - 1119
  • [30] Improved heuristic recursive strategy based on genetic algorithm for the strip rectangular packing problem
    Zhang, De-Fu
    Chen, Sheng-Da
    Liu, Yan-Juan
    Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (09): : 911 - 916
12345