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 genetic algorithm for a 2D industrial packing problem
    Hopper, E
    Turton, B
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 375 - 378
  • [3] Solving 2D strip packing problem using fruit fly optimization algorithm
    Babaoglu, Ismail
    8TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY, 2017, 111 : 52 - 57
  • [4] A Multiobjective Evolutionary Algorithm for the 2D Guillotine Strip Packing Problem
    Coelho, Dayanne G.
    Wanner, Elizabeth F.
    Souza, Sergio R.
    Carrano, Eduardo G.
    Purshouse, Robin C.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [5] Recursive heuristic algorithm for the 2D rectangular strip packing problem
    Peng, B.-T. (pengbt_job@163.com), 1600, Chinese Academy of Sciences (23):
  • [6] 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
  • [7] 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,
  • [8] Hybrid Heuristic Algorithm Based On Improved Rules & Reinforcement Learning for 2D Strip Packing Problem
    Zhu, Kai
    Ji, Naihua
    Li, Xiang Dong
    IEEE ACCESS, 2020, 8 : 226784 - 226796
  • [9] Strip-packing using hybrid genetic approach
    Yeung, LHW
    Tang, WKS
    INTELLIGENT CONTROL SYSTEMS AND SIGNAL PROCESSING 2003, 2003, : 335 - 340
  • [10] Strip-packing using hybrid genetic approach
    Yeung, LHW
    Tang, WKS
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (02) : 169 - 177
12345