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 条
  • [31] The 3D bin packing problem for multiple boxes and irregular items based on deep Q-network
    Liu, Huwei
    Zhou, Li
    Yang, Jianglong
    Zhao, Junhui
    APPLIED INTELLIGENCE, 2023, 53 (20) : 23398 - 23425
  • [32] The 3D bin packing problem for multiple boxes and irregular items based on deep Q-network
    Huwei Liu
    Li Zhou
    Jianglong Yang
    Junhui Zhao
    Applied Intelligence, 2023, 53 : 23398 - 23425
  • [33] MODIFIED GENETIC AlGORITHM WITH VARIABLE-LENGTH CHROMOSOMES FOR BIN PACKING PROBLEM
    Yamamoto, Kyosuke
    Yanagawa, Yoshinari
    Arizono, Ikuo
    ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, : 346 - 353
  • [34] AN EXACT ALGORITHM FOR THE DUAL BIN PACKING PROBLEM
    LABBE, M
    LAPORTE, G
    MARTELLO, S
    OPERATIONS RESEARCH LETTERS, 1995, 17 (01) : 9 - 18
  • [35] A Plant Propagation Algorithm for the Bin Packing Problem
    Abo-Alsabeh, Rewayda Razaq
    Cheraitia, Meryem
    Salhi, Abdellah
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2024, 30 (08) : 1008 - 1022
  • [36] Compliant-based robotic 3D bin packing with unavoidable uncertainties
    Shuai, Wei
    Gao, Yang
    Wu, Peichen
    Cui, Guowei
    Zhuang, Qinghao
    Chen, Rongya
    Chen, Xiaoping
    IET CONTROL THEORY AND APPLICATIONS, 2023, 17 (17): : 2241 - 2258
  • [37] Research and Design of 3D Model Based on Bin Packing Software System
    Zhai, Zhen
    Han, Xiaomin
    Chen, Li
    PACKAGING SCIENCE AND TECHNOLOGY, 2012, 200 : 478 - 481
  • [38] A new design of genetic algorithm for bin packing
    Iima, H
    Yakawa, T
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1044 - 1049
  • [39] Hybrid grouping genetic algorithm for bin packing
    Falkenauer, Emanuel
    Journal of Heuristics, 2 (01): : 5 - 30
  • [40] Learning to Pack: A Data-Driven Tree Search Algorithm for Large-Scale 3D Bin Packing Problem
    Zhu, Qianwen
    Li, Xihan
    Zhang, Zihan
    Luo, Zhixing
    Tong, Xialiang
    Yuan, Mingxuan
    Zeng, Jia
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 4393 - 4402