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 HARMONIC ALGORITHM FOR THE 3D STRIP PACKING PROBLEM
    Bansal, Nikhil
    Han, Xin
    Iwama, Kazuo
    Sviridenko, Maxim
    Zhang, Guochuan
    SIAM JOURNAL ON COMPUTING, 2013, 42 (02) : 579 - 592
  • [32] 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
  • [33] A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem
    Borgulya, Istvan
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2024, 32 (01) : 45 - 65
  • [34] A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem
    Istvan Borgulya
    Central European Journal of Operations Research, 2024, 32 : 45 - 65
  • [35] Lowest-level left align best-fit algorithm for the 2D rectangular strip packing problem
    Institute of Computer Science and Technology, Peking University, Beijing 100871, China
    不详
    不详
    Ruan Jian Xue Bao, 2009, 6 (1528-1538): : 1528 - 1538
  • [36] Hyperheuristic Codification for the Multi-Objective 2D Guillotine Strip Packing Problem
    Miranda, Gara
    de Armas, Jesica
    Segura, Carlos
    Leon, Coromoto
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [37] A Hybrid Reinforcement Learning Algorithm for 2D Irregular Packing Problems
    Fang, Jie
    Rao, Yunqing
    Zhao, Xusheng
    Du, Bing
    MATHEMATICS, 2023, 11 (02)
  • [38] A skyline heuristic for the 2D rectangular packing and strip packing problems
    Wei, Lijun
    Oon, Wee-Chong
    Zhu, Wenbin
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (02) : 337 - 346
  • [39] EXTENDED LOCAL SEARCH AND POLYGON GROUPING FOR 2D IRREGULAR STRIP PACKING PROBLEM
    Anggraeny, Fetty Tri
    Suciati, Nanik
    Yuniarti, Anny
    2013 INTERNATIONAL CONFERENCE ON ICT FOR SMART SOCIETY (ICISS): THINK ECOSYSTEM ACT CONVERGENCE, 2013, : 10 - 15
  • [40] A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
    Ntene, N.
    van Vuuren, J. H.
    DISCRETE OPTIMIZATION, 2009, 6 (02) : 174 - 188
12345