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] 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
  • [2] 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
  • [3] 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
  • [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] A hybrid evolutionary algorithm for the two-dimensional packing problem
    Kierkosz, Igor
    Luczak, Maciej
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2014, 22 (04) : 729 - 753
  • [7] Three-dimensional bin packing problem with variable bin height
    Wu, Yong
    Li, Wenkai
    Goh, Mark
    de Souza, Robert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (02) : 347 - 355
  • [8] A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing
    Parreno, F.
    Alvarez-Valdes, R.
    Oliveira, J. F.
    Tamarit, J. M.
    ANNALS OF OPERATIONS RESEARCH, 2010, 179 (01) : 203 - 220
  • [9] A differential evolution algorithm with ternary search tree for solving the three-dimensional packing problem
    Huang, Ying
    Lai, Ling
    Li, Wei
    Wang, Hui
    INFORMATION SCIENCES, 2022, 606 : 440 - 452
  • [10] Optimization of one-dimensional bin packing problem using a hybrid flower pollination algorithm
    Gezici, Harun
    Livatyali, Haydar
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2023, 41 (03): : 545 - 564
12345