Optimizing three-dimensional bin packing through simulation

被引：0
|
作者：
Dube, Erick [1 ]
Kanavathy, Leon R. [2 ]
机构：
[1] Univ KwaZulu Natal, Sch Comp Sci, P Bag X54001, ZA-4000 Durban, South Africa
[2] Phoenix, ZA-4068 Durban, South Africa
来源：
PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION: SCIENCE AND TECHNOLOGY FOR DEVELOPMENT IN THE 21ST CENTURY | 2006年
关键词：
simulation; optimization; bin packing; best fit; first fit; rotation;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The problem addressed in this paper is that of orthogonally packing a given set of rectangular-shaped items into a minimum number of three-dimensional rectangular bins. We harness the computing power of the modem day computers to solve this NP-Hard problem that would be otherwise practically extremely difficult. The software tool that we develop using both heuristics and some knapsack problem approach, presents the solutions as a 3D graphical representation of the solution space. The visual and interactive ability of the simulation model provides a disciplined approach to solving the 3D Bin Packing Problem.
引用
收藏
页码：1 / +
页数：2
相关论文
共 50 条
  • [1] Three-dimensional bin packing algorithm
    Scheirhauer, G.
    Journal of Information Processing and Cybernetics, 1991, 27 (5-6):
  • [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] Optimizing e-commerce warehousing through open dimension management in a three-dimensional bin packing system
    Yang, Jianglong
    Liang, Kaibo
    Liu, Huwei
    Shan, Man
    Zhou, Li
    Kong, Lingjie
    Li, Xiaolan
    PEERJ COMPUTER SCIENCE, 2023, 9
  • [5] Optimizing e-commerce warehousing through open dimension management in a three-dimensional bin packing system
    Yang J.
    Liang K.
    Liu H.
    Shan M.
    Zhou L.
    Kong L.
    Li X.
    PeerJ Computer Science, 2023, 9
  • [6] 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):
  • [7] 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
  • [8] The three-dimensional bin packing problem and its practical algorithm
    Jin, ZH
    Ito, T
    Ohno, K
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 2003, 46 (01) : 60 - 66
  • [9] Three-dimensional Bin Packing Problem with heterogeneous batch constraints
    Koblasa, Frantisek
    Vavrousek, Miroslav
    Manlig, Frantisek
    MATHEMATICAL METHODS IN ECONOMICS (MME 2017), 2017, : 330 - 335
  • [10] 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
12345