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 条
  • [21] On the online bin packing problem
    Seiden, SS
    JOURNAL OF THE ACM, 2002, 49 (05) : 640 - 671
  • [22] The generalized bin packing problem
    Baldi, Mauro Maria
    Crainic, Teodor Gabriel
    Perboli, Guido
    Tadei, Roberto
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (06) : 1205 - 1220
  • [23] Fuzzy bin packing problem
    Kim, JK
    Lee-Kwang, H
    Yoo, SW
    FUZZY SETS AND SYSTEMS, 2001, 120 (03) : 429 - 434
  • [24] Fuzzy bin packing problem
    Kim, Jong-Kyou
    Lee-Kwang, H.
    W. Yoo, Seung
    2001, Elsevier (120)
  • [25] On the online bin packing problem
    Seiden, SS
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 237 - 248
  • [26] Bin packing problem with scenarios
    Attila Bódis
    János Balogh
    Central European Journal of Operations Research, 2019, 27 : 377 - 395
  • [27] Bin packing problem with scenarios
    Bodis, Attila
    Balogh, Janos
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2019, 27 (02) : 377 - 395
  • [28] On the generalized bin packing problem
    Baldi, Mauro Maria
    Bruglieri, Maurizio
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (03) : 425 - 438
  • [29] Two-layer heuristic for the three-dimensional bin design and packing problem
    Yang, Ying
    Wu, Zili
    Hao, Xiaodeng
    Liu, Huiqiang
    Qi, Mingyao
    ENGINEERING OPTIMIZATION, 2024, 56 (10) : 1601 - 1638
  • [30] 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
12345