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 条
  • [1] Implementation of Bat Algorithm on 2D Strip Packing Problem
    Babalik, Ahmet
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 209 - 218
  • [2] A branch and bound algorithm for solving the 2D strip packing problem
    Bekrar, Abdelghani
    Kacem, Imed
    Chu, Chengbin
    Sadfi, Cherif
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 940 - 946
  • [3] The 2D strip packing problem: a new approach with verification by EA
    Matayoshi, Mitsukuni
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [4] Strip-packing using hybrid genetic approach
    Yeung, LHW
    Tang, WKS
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (02) : 169 - 177
  • [5] Strip-packing using hybrid genetic approach
    Yeung, LHW
    Tang, WKS
    INTELLIGENT CONTROL SYSTEMS AND SIGNAL PROCESSING 2003, 2003, : 335 - 340
  • [6] A Reinforced Tabu Search Approach for 2D Strip Packing
    Gomez-Villouta, Giglia
    Hamiez, Jean-Philippe
    Hao, Jin-Kao
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (03) : 20 - 36
  • [7] Selection of Efficient Crossover Operator in Metaheuristic Approach for 2D Strip Packing
    Thomas, Jaya
    Chaudhari, Narendra S.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 415 - 420
  • [8] Efficient Packing of 2D Irregular Parts: A Hybrid Approach Incorporating a Modified Genetic Algorithm and Image Processing
    Meng, Longhui
    Ding, Liang
    Mushtaq, Ray Tahir
    Anwar, Saqib
    Khan, Aqib Mashood
    MATHEMATICS, 2024, 12 (22)
  • [9] Solving 2D Rectangle Packing Problem Based on Layer Heuristic and Genetic Algorithm
    Li, Qiaowei
    Yang, Shuangyuan
    Zhu, Senxing
    2012 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL 2, 2012, : 192 - 195
  • [10] A hybrid algorithm based on variable neighbourhood for the strip packing problem
    Zhang, Defu
    Che, Yuxin
    Ye, Furong
    Si, Yain-Whar
    Leung, Stephen C. H.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 513 - 530
12345