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 条
  • [41] ALGORITHMS FOR THE TWO DIMENSIONAL BIN PACKING PROBLEM WITH PARTIAL CONFLICTS
    Hamdi-Dhaoui, Khaoula
    Labadie, Nacima
    Yalaoui, Alice
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (01) : 41 - 62
  • [42] Heuristic algorithm for three-dimensional bin packing problems
    Tang, Xiao-Jun
    Cha, Jian-Zhong
    Tiedao Xuebao/Journal of the China Railway Society, 2003, 25 (06):
  • [43] Optimizing three-dimensional bin packing through simulation
    Dube, Erick
    Kanavathy, Leon R.
    PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION: SCIENCE AND TECHNOLOGY FOR DEVELOPMENT IN THE 21ST CENTURY, 2006, : 1 - +
  • [44] On bin packing with clustering and bin packing with delays
    Epstein, Leah
    DISCRETE OPTIMIZATION, 2021, 41
  • [45] On bin packing with clustering and bin packing with delays
    1600, Elsevier B.V. (41):
  • [46] A note on a selfish bin packing problem
    Ma, Ruixin
    Dosa, Gyoergy
    Han, Xin
    Ting, Hing-Fung
    Ye, Deshi
    Zhang, Yong
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (04) : 1457 - 1462
  • [47] THE GRAPH-BIN PACKING PROBLEM
    Bujtas, Csilla
    Dosa, Gyoergy
    Imreh, Csanad
    Nagy-Gyoergy, Judit
    Tuza, Zsolt
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (08) : 1971 - 1993
  • [48] ON A GENERALIZED BIN-PACKING PROBLEM
    LEWIS, RT
    PARKER, RG
    NAVAL RESEARCH LOGISTICS, 1982, 29 (01) : 119 - 145
  • [49] Algorithm NextFit for the Bin Packing Problem
    Fujiwara, Hiroshi
    Adachi, Ryota
    Yamamoto, Hiroaki
    FORMALIZED MATHEMATICS, 2021, 29 (03): : 141 - 151
  • [50] A note on a selfish bin packing problem
    Ruixin Ma
    György Dósa
    Xin Han
    Hing-Fung Ting
    Deshi Ye
    Yong Zhang
    Journal of Global Optimization, 2013, 56 : 1457 - 1462
12345