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 条
  • [21] Quick algorithm for the three-dimensional bin packing problem with support surface constraints
    Zhang, Ying
    Liu, Er-Chao
    Qi, Ming-Yao
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2014, 14 (02): : 192 - 198
  • [22] Real-Polarized Genetic Algorithm for the Three-Dimensional Bin Packing Problem
    Dornas, Andre Homem
    Cruzeiro Martins, Flavio Vinicius
    Machry Sarubbi, Joao Fernando
    Wanner, Elizabeth Fialho
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 785 - 792
  • [23] A quasi-human algorithm for solving the three-dimensional rectangular packing problem
    He Kun
    Huang WenQi
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (12) : 2389 - 2398
  • [24] A quasi-human algorithm for solving the three-dimensional rectangular packing problem
    HE Kun & HUANG WenQi School of Computer Science and Technology
    Science China(Information Sciences), 2010, 53 (12) : 2389 - 2398
  • [25] 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
  • [26] A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing
    F. Parreño
    R. Alvarez-Valdes
    J. F. Oliveira
    J. M. Tamarit
    Annals of Operations Research, 2010, 179 : 203 - 220
  • [27] A packing algorithm for three-dimensional convex particles
    Yusin Lee
    Chung Fang
    You-Ren Tsou
    Li-Sin Lu
    Cheng-Tao Yang
    Granular Matter, 2009, 11 : 307 - 315
  • [28] A general purpose algorithm for three-dimensional packing
    Brunetta, L
    Grégoire, P
    INFORMS JOURNAL ON COMPUTING, 2005, 17 (03) : 328 - 338
  • [29] A packing algorithm for three-dimensional convex particles
    Lee, Yusin
    Fang, Chung
    Tsou, You-Ren
    Lu, Li-Sin
    Yang, Cheng-Tao
    GRANULAR MATTER, 2009, 11 (05) : 307 - 315
  • [30] Chaos in three-dimensional hybrid systems and design of chaos generators
    Songmei Huan
    Qingdu Li
    Xiao-Song Yang
    Nonlinear Dynamics, 2012, 69 : 1915 - 1927
12345