A GAN-based genetic algorithm for solving the 3D bin packing problem

被引:0
|
作者
Zhang, Boliang [1 ]
Yao, Yu [1 ]
Kan, H. K. [2 ]
Luo, Wuman [1 ]
机构
[1] Macao Polytech Univ, Fac Sci Appl, Macau 999078, Peoples R China
[2] Macao Polytech Univ, Ctr Continuing Educ, Macau 999078, Peoples R China
来源
SCIENTIFIC REPORTS | 2024年 / 14卷 / 01期
关键词
OPTIMIZATION;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The 3D bin packing problem is a challenging combinatorial optimization problem with numerous real-world applications. In this paper, we present a novel approach for solving this problem by integrating a generative adversarial network (GAN) with a genetic algorithm (GA). Our proposed GAN-based GA utilizes the GAN to generate high-quality solutions and improve the exploration and exploitation capabilities of the GA. We evaluate the performance of the proposed algorithm on a set of benchmark instances and compare it with two existing algorithms. The simulation studies demonstrate that our proposed algorithm outperforms both existing algorithms in terms of the number of used bins while achieving comparable computation times. Our proposed algorithm also performs well in terms of solution quality and runtime on instances of different sizes and shapes. We conduct sensitivity analysis and parameter tuning simulations to determine the optimal values for the key parameters of the proposed algorithm. Our results indicate that the proposed algorithm is robust and effective in solving the 3D bin packing problem. The proposed GAN-based GA algorithm and its modifications can be applied to other optimization problems. Our research contributes to the development of efficient and effective algorithms for solving complex optimization problems, particularly in the context of logistics and manufacturing. In summary, the proposed algorithm represents a promising solution to the challenging 3D bin packing problem and has the potential to advance the state-of-the-art in combinatorial optimization.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] A HARMONIC ALGORITHM FOR THE 3D STRIP PACKING PROBLEM
    Bansal, Nikhil
    Han, Xin
    Iwama, Kazuo
    Sviridenko, Maxim
    Zhang, Guochuan
    SIAM JOURNAL ON COMPUTING, 2013, 42 (02) : 579 - 592
  • [22] Algorithm NextFit for the Bin Packing Problem
    Fujiwara, Hiroshi
    Adachi, Ryota
    Yamamoto, Hiroaki
    FORMALIZED MATHEMATICS, 2021, 29 (03): : 141 - 151
  • [23] A grouping genetic algorithm with controlled gene transmission for the bin packing problem
    Quiroz-Castellanos, Marcela
    Cruz-Reyes, Laura
    Torres-Jimenez, Jose
    Gomez, Claudia S.
    Huacuja, Hector J. Fraire
    Alvin, Adriana C. F.
    COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 52 - 64
  • [24] Application of genetic algorithm for bin packing
    Hussain, SA
    Sastry, VUK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (3-4) : 203 - 214
  • [25] Solving the Packing Problem of Rectangles with Improved Genetic Algorithm Based on Statistical Analysis
    Ding Genhong
    Li Dan
    Chen Leng
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 819 - 822
  • [26] A fast 3D-BSG algorithm for 3D packing problem
    Zhang, Lingyi
    Dong, Sheqin
    Hong, Xianlong
    Ma, Yuchun
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2044 - 2047
  • [27] 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
  • [28] 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
  • [29] A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem
    Kang, Kyungdaw
    Moon, Ilkyeong
    Wang, Hongfeng
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1287 - 1299
  • [30] Hybrid genetic approach for 1-D bin packing problem
    Potarusov R.
    Allaoui H.
    Goncalves G.
    Kureychik V.
    International Journal of Services Operations and Informatics, 2011, 6 (1-2) : 71 - 85