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 条
  • [41] A robust genetic algorithm for rectangle packing problem
    Chen, De-Sheng
    Lin, Chang-Tzu
    Wang, Yi-Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (04) : 500 - 500
  • [42] A robust genetic algorithm for rectangle packing problem
    De-Sheng Chen
    Chang-Tzu Lin
    Yi-Wen Wang
    Journal of Combinatorial Optimization, 2007, 14 : 500 - 500
  • [43] An improved genetic algorithm for solving packing problem
    Li Zhi-yan
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1816 - 1821
  • [44] Design of efficient packing system using genetic algorithm based on hyper heuristic approach
    Thomas, Jaya
    Chaudhari, Narendra S.
    ADVANCES IN ENGINEERING SOFTWARE, 2014, 73 : 45 - 52
  • [45] Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers
    Vasantha, Gokula Vijaykumar Annamalai
    Jagadeesan, Ananda Prasanna
    Corney, Jonathan Roy
    Lynn, Andrew
    Agrawal, Anupam
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (14) : 4104 - 4125
  • [46] A Comparison study of heuristics for solving the 2D Guillotine Strip and Bin Packing Problems
    Bekrar, Abdelghani
    Kacem, Imed
    2008 5TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2008, : 553 - 558
  • [47] A new hybrid genetic algorithm for protein structure prediction on the 2D triangular lattice
    Boumedine, Nabil
    Bouroube, Sadek
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2021, 29 (02) : 499 - 513
  • [48] Hybrid flower pollination algorithm approach for the two-dimensional bin packing problem
    Gezici, Harun
    Livatyali, Haydar
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2022, 37 (03): : 1523 - 1534
  • [49] Hybrid genetic algorithm based on bin packing strategy for the unrelated parallel workgroup scheduling problem
    Su, Bentao
    Xie, Naiming
    Yang, Yingjie
    JOURNAL OF INTELLIGENT MANUFACTURING, 2021, 32 (04) : 957 - 969
  • [50] Hybrid genetic algorithm based on bin packing strategy for the unrelated parallel workgroup scheduling problem
    Bentao Su
    Naiming Xie
    Yingjie Yang
    Journal of Intelligent Manufacturing, 2021, 32 : 957 - 969
12345