A genetic approach for two dimensional packing with constraints

被引：0
|
作者：
Khoo, WS [1 ]
Saratchandran, P [1 ]
Sundararajan, N [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
来源：
COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2 | 2001年 / 2074卷
关键词：
genetic algorithm; two dimensional packing; penalty function; sentry point;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a new genetic algorithm based method is proposed for packing rectangular cargos of different sizes into a given loading area in a two dimensional framework. A novel penalty function method is proposed for checking the solution strings that have violated the loading area's aspect constraints. This method penalizes the solution strings based on the extent by which they violate the length and breadth constraints. The results from the proposed genetic algorithm are compared with the popular heuristic method of Gehring et. al. to show the advantages of this method.
引用
收藏
页码：291 / 299
页数：9
相关论文
共 50 条
  • [41] An agent-based approach to the two-dimensional guillotine bin packing problem
    Polyakovsky, Sergey
    M'Hallah, Rym
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (03) : 767 - 781
  • [42] 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
  • [43] A biased genetic algorithm hybridized with VNS for the two-dimensional knapsack packing problem with defects
    Luo, Qiang
    Rao, Yunqing
    Guo, Xiaoqiang
    Du, Bing
    APPLIED SOFT COMPUTING, 2022, 118
  • [44] The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview
    Neuenfeldt Junior, Alvaro
    Silva, Elsa
    Francescatto, Matheus
    Rosa, Carmen Brum
    Siluk, Julio
    COMPUTERS & OPERATIONS RESEARCH, 2022, 137
  • [45] A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates
    Polyakovskiy, Sergey
    M'Hallah, Rym
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (03) : 819 - 839
  • [46] Rearrangements in a two-dimensional packing of disks
    Aguirre, MA
    Calvo, A
    Ippolito, I
    Medus, A
    Mancuso, M
    PHYSICAL REVIEW E, 2006, 73 (04):
  • [47] The rectangular two-dimensional strip packing problem real-life practical constraints: A bibliometric overview
    Neuenfeldt Júnior, Alvaro
    Silva, Elsa
    Francescatto, Matheus
    Rosa, Carmen Brum
    Siluk, Julio
    Computers and Operations Research, 2022, 137
  • [48] Fragmentation of grains in a two-dimensional packing
    Astrom, JA
    Herrmann, HJ
    EUROPEAN PHYSICAL JOURNAL B, 1998, 5 (03): : 551 - 554
  • [49] Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints
    de Queiroz, Thiago A.
    Miyazawa, Flavio K.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 145 (02) : 511 - 530
  • [50] Two-dimensional packing problems: A survey
    Lodi, A
    Martello, S
    Monaci, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 241 - 252
12345