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] A hybrid heuristic algorithm for the 2D problem variable-sized bin packing
    Hong, Shaohui
    Zhang, Defu
    Lau, Hoong Chuin
    Zeng, XiangXiang
    Si, Yain-Whar
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (01) : 95 - 103
  • [22] 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
  • [23] SOLVING A PROFITED 3D BIN PACKING PROBLEM USING A HYBRID GENETIC ALGORITHM
    Cohen, Miri Weiss
    PROCEEDINGS OF ASME 2021 INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION (IMECE2021), VOL 6, 2021,
  • [24] A hybrid algorithm based on variable neighbourhood for the strip packing problem
    Defu Zhang
    Yuxin Che
    Furong Ye
    Yain-Whar Si
    Stephen C. H. Leung
    Journal of Combinatorial Optimization, 2016, 32 : 513 - 530
  • [25] 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
  • [26] 2D CUTTING STOCK PROBLEM USING HYBRID 3-D OVERLAPPED GROUPING GENETIC ALGORITHM
    Rostom, Maged R.
    Nassef, Ashraf O.
    Metwalli, Sayed M.
    PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2014, VOL 2A, 2014,
  • [27] Hybrid genetic approach for 1-D bin packing problem
    Potarusov R.
    Allaoui H.
    Goncalves G.
    Kureychik V.
    International Journal of Services Operations and Informatics, 2011, 6 (1-2) : 71 - 85
  • [28] Using Contiguous 2D-Feasible 1D Cutting Patterns for the 2D Strip Packing Problem
    Friedow, Isabel
    Scheithauer, Guntram
    OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 71 - 77
  • [29] New Fast Heuristics for the 2D Strip Packing Problem with Guillotine Constraint
    Ha, Minh Hoang
    Clautiaux, Francois
    Hanafi, Said
    Wilbaut, Christophe
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 302 - +
  • [30] Hybrid approach to optimal packing using genetic algorithm and coulomb potential algorithm
    Mahanty, Biswajit
    Agrawal, Rajneesh Kumar
    Shrin, Shrikrishna
    Chakravarty, Sourish
    MATERIALS AND MANUFACTURING PROCESSES, 2007, 22 (5-6) : 668 - 677
12345