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 条
  • [21] Two Dimensional Rectilinear Polygon Packing using Genetic Algorithm with a Hierarchical Chromosome
    Matayoshi, Mitsukuni
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 989 - 996
  • [22] A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
    Bortfeldt, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 814 - 837
  • [23] An Improved Adaptive Genetic Algorithm for Two-Dimensional Rectangular Packing Problem
    Li, Yi-Bo
    Sang, Hong-Bao
    Xiong, Xiang
    Li, Yu-Rou
    APPLIED SCIENCES-BASEL, 2021, 11 (01): : 1 - 20
  • [24] Just-in-Time Batch Scheduling Problem with Two-dimensional Bin Packing Constraints
    Polyakovskiy, Sergey
    Makarowsky, Alexander
    M'Hallah, Rym
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 321 - 328
  • [25] Hybrid approach for the two-dimensional bin packing problem with two-staged patterns
    Cui, Yaodong
    Yao, Yi
    Cui, Yi-Ping
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (03) : 539 - 549
  • [26] An effective approach to the two-dimensional rectangular packing problem in the manufacturing industry
    Firat, Huseyin
    Alpaslan, Nuh
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 148 (148)
  • [27] A Dedicated Genetic Algorithm for Two-Dimensional Non-Guillotine Strip Packing
    Gomez-Villouta, Giglia
    Hamiez, Jean-Philippe
    Hao, Jin-Kao
    MICAI 2007: SIXTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, : 264 - 274
  • [28] A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
    Goncalves, Jose Fernando
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1212 - 1229
  • [29] A tale of two dimensional bin packing
    Bansal, N
    Lodi, A
    Sviridenko, M
    46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, : 657 - 666
  • [30] Two-dimensional packing and pseudosymmetry
    Britton, D
    ACTA CRYSTALLOGRAPHICA SECTION B-STRUCTURAL SCIENCE, 2000, 56 (05): : 828 - 832
12345