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 条
  • [31] Two-dimensional packing with conflicts
    Leah Epstein
    Asaf Levin
    Rob van Stee
    Acta Informatica, 2008, 45 : 155 - 175
  • [32] Two dimensional packing: The power of rotation
    Epstein, L
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 398 - 407
  • [33] Two-dimensional packing with conflicts
    Epstein, Leah
    Levin, Asaf
    van Stee, Rob
    ACTA INFORMATICA, 2008, 45 (03) : 155 - 175
  • [34] ON PACKING TWO-DIMENSIONAL BINS
    CHUNG, FRK
    GAREY, MR
    JOHNSON, DS
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (01): : 66 - 76
  • [35] GUILLOTINEABLE BIN PACKING - A GENETIC APPROACH
    KROGER, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) : 645 - 661
  • [36] Parallel Batch Processing Machine Scheduling Under Two-Dimensional Bin-Packing Constraints
    Zhang, Xiaopan
    Shan, Mengjie
    Zeng, Ju
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (03) : 1265 - 1275
  • [37] Decision Support for Bundle Shipment Choices: Orthogonal Two-dimensional Bin Packing with Practical Constraints
    Zhou, Yizi
    Liu, Jiyin
    Mandania, Rupal
    Li, Shuyang
    Chen, Kai
    Xu, Rongjun
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2021, : 161 - 168
  • [38] Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints
    Mao, Zhaofang
    Fu, Enyuan
    Huang, Dian
    Fang, Kan
    Chen, Lin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 317 (03) : 890 - 905
  • [39] Unrelated parallel batch processing machine scheduling with time requirements and two-dimensional packing constraints
    Hu, Kanxin
    Che, Yuxin
    Ng, Tsan Sheng
    Deng, Jie
    COMPUTERS & OPERATIONS RESEARCH, 2024, 162
  • [40] Multi-dimensional bin packing problems with guillotine constraints
    Amossen, Rasmus R.
    Pisinger, David
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1999 - 2006
12345