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 条
  • [1] Two-dimensional strip packing with unloading constraints
    da Silveira, Jefferson L. M.
    Xavier, Eduardo C.
    Miyazawa, Flavio K.
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 512 - 521
  • [2] The Two Dimensional Bin Packing Problem with Side Constraints
    Seizinger, Markus
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 45 - 50
  • [3] A GENETIC ALGORITHM FOR TWO DIMENSIONAL STRIP PACKING PROBLEMS
    Mancapa, V.
    van Niekerk, T. I.
    Hua, T.
    SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, 2009, 20 (02) : 145 - 162
  • [4] Genetic Algorithms for Two Dimensional Bin Packing Problem
    Volna, Eva
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [5] Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming
    Liu, Cheng
    Si, Zhujun
    Hua, Jun
    Jia, Na
    APPLIED SCIENCES-BASEL, 2023, 13 (22):
  • [6] A particular approach for the Three-dimensional Packing Problem with additional constraints
    de Almeida, Ana
    Figueiredo, Marisa B.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1968 - 1976
  • [7] Two-dimensional packing problems using Genetic Algorithms
    Jain, S
    Gea, HC
    ENGINEERING WITH COMPUTERS, 1998, 14 (03) : 206 - 213
  • [8] Two-dimensional packing problems using genetic algorithms
    Sakait Jain
    Hae Chang Gea
    Engineering with Computers, 1998, 14 : 206 - 213
  • [9] On a three dimensional packing with natural constraints
    Huang, Wenqi
    He, Kun
    WMSCI 2007: 11TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS, 2007, : 60 - 64
  • [10] On two dimensional packing
    Azar, Y
    Epstein, L
    JOURNAL OF ALGORITHMS, 1997, 25 (02) : 290 - 310
12345