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 条
  • [41] Solving 3D packing problem using Transformer network and reinforcement learning
    Que, Quanqing
    Yang, Fang
    Zhang, Defu
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [42] GaN-Based 2D and 3D Architectures for Electronic Applications
    Ciobanu, Vladimir
    4TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGIES AND BIOMEDICAL ENGINEERING, ICNBME-2019, 2020, 77 : 203 - 206
  • [43] A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem
    Lin, Bingchen
    Li, Jiawei
    Cui, Tianxiang
    Jin, Huan
    Bai, Ruibin
    Qu, Rong
    Garibaldi, Jon
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
  • [44] Dynamic feedback algorithm based on spatial corner fitness for solving the three-dimensional multiple bin-size bin packing problem
    Liu, Yi
    Jiang, Xiaoyun
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (03) : 4055 - 4081
  • [45] Dynamic feedback algorithm based on spatial corner fitness for solving the three-dimensional multiple bin-size bin packing problem
    Yi Liu
    Xiaoyun Jiang
    Complex & Intelligent Systems, 2024, 10 : 4055 - 4081
  • [46] A PARALLEL ALGORITHM FOR SOLVING THE 3D INVERSE SCATTERING PROBLEM
    XIE, GQ
    ZOU, Q
    COMPUTER PHYSICS COMMUNICATIONS, 1991, 65 (1-3) : 320 - 326
  • [47] Progressive conditional GAN-based augmentation for 3D object recognition
    Muzahid, A. A. M.
    Wanggen, Wan
    Sohel, Ferdous
    Bennamoun, Mohammed
    Hou, Li
    Ullah, Hidayat
    NEUROCOMPUTING, 2021, 460 : 20 - 30
  • [48] Solving the variable size bin packing problem with discretized formulations
    Correia, Isabel
    Gouveia, Luis
    Saldanha-da-Gama, Francisco
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (06) : 2103 - 2113
  • [49] A scanline-based algorithm for the 2D free-form bin packing problem
    Okano, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2002, 45 (02) : 145 - 161
  • [50] A Storage Pattern-based Heuristic Algorithm for Solving Instances of Hard28 Datasets for the Bin Packing Problem
    Perez, Joaquin
    de la Rosa, Rafael
    Castillo, Hilda
    Vilarino, Darnes
    COMPUTACION Y SISTEMAS, 2018, 22 (01): : 235 - 244