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 条
  • [1] A GAN-based genetic algorithm for solving the 3D bin packing problem
    Zhang B.
    Yao Y.
    Kan H.K.
    Luo W.
    Scientific Reports, 14 (1)
  • [2] SOLVING A PROFITED 3D BIN PACKING PROBLEM USING A HYBRID GENETIC ALGORITHM
    Cohen, Miri Weiss
    PROCEEDINGS OF ASME 2021 INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION (IMECE2021), VOL 6, 2021,
  • [3] Solving a 3D bin packing problem with stacking constraints
    Zhu, Weiwang
    Chen, Sheng
    Dai, Min
    Tao, Jiping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 188
  • [4] A New Heuristic Algorithm for the 3D Bin Packing Problem
    Maarouf, Wissam F.
    Barbar, Aziz M.
    Owayjan, Michel J.
    INNOVATIONS AND ADVANCED TECHNIQUES IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2008, : 342 - 345
  • [5] An Estimation of Distribution Algorithm for the 3D Bin Packing Problem with Various Bin Sizes
    Cai, Yaxiong
    Chen, Huaping
    Xu, Rui
    Shao, Hao
    Li, Xueping
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 401 - 408
  • [6] A Tabu Search Algorithm for the 3D Bin Packing Problem in the Steel Industry
    Viegas, Joaquim L.
    Vieira, Susana M.
    Henriques, Elsa M. P.
    Sousa, Joao M. C.
    CONTROLO'2014 - PROCEEDINGS OF THE 11TH PORTUGUESE CONFERENCE ON AUTOMATIC CONTROL, 2015, 321 : 355 - 364
  • [7] Solving bin packing problem with a hybrid genetic algorithm for VM placement in cloud
    Kaaouache, Mohamed Amine
    Bouamama, Sadok
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1061 - 1069
  • [8] A Crow Search-Based Genetic Algorithm for Solving Two-Dimensional Bin Packing Problem
    Laabadi, Soukaina
    Naimi, Mohamed
    El Amri, Hassan
    Achchab, Boujemaa
    ADVANCES IN ARTIFICIAL INTELLIGENCE, KI 2019, 2019, 11793 : 203 - 215
  • [9] Metaheuristics for the 3D Bin Packing Problem in the Steel Industry
    Viegas, Joaquim P. L.
    Vieira, Susana M.
    Sousa, Joao M. C.
    Henriques, Elsa M. P.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 338 - 343
  • [10] Solving the 2D bin packing problem by means of a hybrid evolutionary algorithm
    Blum, Christian
    Schmid, Verena
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 899 - 908