A HYBRID CHAOS FIREFLY ALGORITHM FOR THREE-DIMENSIONAL IRREGULAR PACKING PROBLEM

被引：9
|
作者：
Zhao, Chuanxin [1 ]
Jiang, Lin [2 ]
Teo, Kok Lay [2 ]
机构：
[1] Anhui Normal Univ, Sch Comp Sci & Informat, Anhui Prov Key Lab Network & Informat Secur, Wuhu 241000, Peoples R China
[2] Curtin Univ, Dept Math & Stat, Perth, WA 6845, Australia
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2020年 / 16卷 / 01期
基金：
澳大利亚研究理事会;
关键词：
Irregular packing; raster approximation; firefly algorithm; chaos search; GENETIC ALGORITHM; BIN PACKING; OPTIMIZATION; SEARCH; NETWORK;
D O I：
10.3934/jimo.2018160
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The packing problem study how to pack multiple objects without overlap. Various exact and approximate algorithms have been developed for two-dimensional regular and irregular packing as well as three-dimensional bin packing. However, few results are reported for three-dimensional irregular packing problems. This paper will develop a method for solving three-dimensional irregular packing problems. A three-grid approximation technique is first introduced to approximate irregular objects. Then, a hybrid heuristic method is developed to place and compact each individual objects where chaos search is embedded into firefly algorithm in order to enhance the algorithm's diversity for optimizing packing sequence and orientations. Results from several computational experiments demonstrate the effectiveness of the hybrid algorithm.
引用
收藏
页码：409 / 429
页数：21
相关论文
共 50 条
  • [1] Three-stage heuristic algorithm for three-dimensional irregular packing problem
    Wu, Hongteng
    Leung, Stephen C. H.
    Si, Yain-whar
    Zhang, Defu
    Lin, Adi
    APPLIED MATHEMATICAL MODELLING, 2017, 41 : 431 - 444
  • [2] 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
  • [3] Improved constructive algorithm for irregular three-dimensional packing problems
    Liu X.
    Xu L.
    Chen C.
    Liu J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (01): : 165 - 171
  • [4] A global optimization algorithm for the three-dimensional packing problem
    Faina, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) : 340 - 354
  • [5] A hybrid placement strategy for the three-dimensional strip packing problem
    Allen, S. D.
    Burke, E. K.
    Kendall, G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 209 (03) : 219 - 227
  • [6] Voxel-Based Solution Approaches to the Three-Dimensional Irregular Packing Problem
    Lamas-Fernandez, Carlos
    Bennell, Julia A.
    Martinez-Sykora, Antonio
    OPERATIONS RESEARCH, 2023, 71 (04) : 1298 - 1317
  • [7] An algorithm for the three-dimensional packing problem with asymptotic performance analysis
    F. K. Miyazawa
    Y. Wakabayashi
    Algorithmica, 1997, 18 : 122 - 144
  • [8] An algorithm for the three-dimensional packing problem with asymptotic performance analysis
    Miyazawa, FK
    Wakabayashi, Y
    ALGORITHMICA, 1997, 18 (01) : 122 - 144
  • [9] The three-dimensional bin packing problem and its practical algorithm
    Jin, ZH
    Ito, T
    Ohno, K
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 2003, 46 (01) : 60 - 66
  • [10] A Genetic Algorithm for the Three-Dimensional Open Dimension Packing Problem
    Truong, Cong Tan Trinh
    Amodeo, Lionel
    Yalaoui, F.
    OPTIMIZATION AND LEARNING, OLA 2021, 2021, 1443 : 203 - 215
12345