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 条
  • [1] Parallel Coevolutionary Algorithm for Three-Dimensional Bin Packing Problem
    Bozejko, Wojciech
    Kacprzak, Lukasz
    Wodecki, Mieczyslaw
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 319 - 328
  • [2] The three-dimensional bin packing problem
    Martello, S
    Pisinger, D
    Vigo, D
    OPERATIONS RESEARCH, 2000, 48 (02) : 256 - 267
  • [3] 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
  • [4] Heuristic algorithms for the three-dimensional bin packing problem
    Lodi, A
    Martello, S
    Vigo, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 410 - 420
  • [5] Three dimensional Bin Packing Problem in batch scheduling.
    Koblasa, Frantisek
    Vavrousek, Miroslav
    Manlig, Frantisek
    34TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2016), 2016, : 407 - 412
  • [6] A Topological Order for a Rectangular Three Dimensional Bin Packing Problem
    Daniela, Marinescu
    Paul, Iacob
    Alexandra, Baicoianu
    PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 285 - +
  • [7] 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
  • [8] Parallel Online Algorithms for the Bin Packing Problem
    Fekete, Sandor P.
    Grosse-Holz, Jonas
    Keldenich, Phillip
    Schmidt, Arne
    ALGORITHMICA, 2023, 85 (01) : 296 - 323
  • [9] Parallel Online Algorithms for the Bin Packing Problem
    Fekete, Sandor P.
    Grosse-Holz, Jonas
    Keldenich, Phillip
    Schmidt, Arne
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 106 - 119
  • [10] Parallel Online Algorithms for the Bin Packing Problem
    Sándor P. Fekete
    Jonas Grosse-Holz
    Phillip Keldenich
    Arne Schmidt
    Algorithmica, 2023, 85 : 296 - 323
12345