Parallel packing procedure for three dimensional bin packing problem

被引：0
|
作者：
Bozejko, Wojciech [1 ]
Kacprzak, Lukasz [1 ]
Wodecki, Mieczyslaw [2 ]
机构：
[1] Wroclaw Univ Technol, Fac Elect, Dept Automat Mechatron & Control Syst, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland
[2] Univ Wroclaw, Inst Comp Sci, PL-50383 Wroclaw, Poland
来源：
2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR) | 2015年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper proposes an algorithm for parallel packing procedure for three-dimensional packing problem. In the considered variant of the problem the load of the biggest capacity is placed inside the container with permanent dimensions. In order to parallelize computations there was CUDA technology used which enables running of independent computing threads with the use of graphic card cores. The obtained results prove the validity of the assumptions, particularly for large instances of the problem.
引用
收藏
页码：1122 / 1126
页数：5
相关论文
共 50 条
  • [31] Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem
    Oliveira, Oscar
    Matos, Telmo
    Gamboa, Dorabela
    LEARNING AND INTELLIGENT OPTIMIZATION, LION, 2020, 11968 : 69 - 76
  • [32] 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
  • [33] Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
    Scholl, A
    Klein, R
    Jurgens, C
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (07) : 627 - 645
  • [34] Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms
    Dokeroglu, Tansel
    Cosar, Ahmet
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 75 : 176 - 186
  • [35] PARALLEL APPROXIMATION ALGORITHMS FOR BIN PACKING
    ANDERSON, RJ
    MAYR, EW
    WARMUTH, MK
    INFORMATION AND COMPUTATION, 1989, 82 (03) : 262 - 277
  • [36] A one-dimensional bin packing problem with shelf divisions
    Xavier, E. C.
    Miyazawa, F. K.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (07) : 1083 - 1096
  • [37] Approximation algorithms for the two-dimensional bin packing problem
    Lodi, A
    Martello, S
    Vigo, D
    FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 177 - 184
  • [38] An effective resolution algorithm for the two dimensional bin packing problem
    Zhou, Yuyu
    Rao, Yunqing
    Zhang, Chaoyong
    Zhang, Guojun
    MATERIALS PROCESSING TECHNOLOGY, PTS 1-4, 2011, 291-294 : 2574 - 2578
  • [39] African Buffalo Optimization for One Dimensional Bin Packing Problem
    Gherboudj, Amira
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2019, 10 (04) : 38 - 52
  • [40] Two-dimensional Bin Packing Problem in batch scheduling
    Koblasa, Frantisek
    Vavrousek, Miroslav
    Manlig, Frantisek
    33RD INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2015), 2015, : 354 - 359
12345