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 条
  • [31] A hybrid genetic algorithm with 2D encoding for the scheduling of rehabilitation patients
    Nhat-To Huynh
    Huang, Yi-Chao
    Chien, Chen-Fu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 221 - 231
  • [32] A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem
    Kang, Kyungdaw
    Moon, Ilkyeong
    Wang, Hongfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1287 - 1299
  • [33] A biased random key genetic algorithm for 2D and 3D bin packing problems
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 500 - 510
  • [34] A recursive algorithm for the rectangular guillotine strip packing problem
    Cui, Y.
    Gu, T.
    Zhong, Y.
    ENGINEERING OPTIMIZATION, 2008, 40 (04) : 347 - 360
  • [35] Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem
    Neuenfeldt Junior, Alvaro
    Silva, Elsa
    Gomes, Miguel
    Soares, Carlos
    Oliveira, Jose Fernando
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 118 : 365 - 380
  • [36] Fidelity-adaptive evolutionary optimization algorithm for 2D irregular cutting and packing problem
    Yang, Yizhe
    Liu, Bingshan
    Li, Xin
    Jia, Qingfeng
    Duan, Wenyan
    Wang, Gong
    JOURNAL OF INTELLIGENT MANUFACTURING, 2025, 36 (03) : 1781 - 1799
  • [37] Tackling the Irregular Strip Packing Problem by Hybridizing Genetic Algorithm and Bottom-Left Heuristic
    Junior, Bonfim A.
    Pinheiro, Placido R.
    Saraiva, Rommel D.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 3012 - 3018
  • [38] Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming
    Liu, Cheng
    Si, Zhujun
    Hua, Jun
    Jia, Na
    APPLIED SCIENCES-BASEL, 2023, 13 (22):
  • [39] Exact solutions for the 2d-strip packing problem using the positions-and-covering methodology
    Cid-Garcia, Nestor M.
    Rios-Solis, Yasmin A.
    PLOS ONE, 2021, 16 (01):
  • [40] Hierarchical Search-Embedded Hybrid Heuristic Algorithm for Two-Dimensional Strip Packing Problem
    Chen, Mengfan
    Li, Kai
    Zhang, Defu
    Zheng, Ling
    Fu, Xin
    IEEE ACCESS, 2019, 7 : 179086 - 179103
12345