Optimization of a Cart Capacity Using the Three-Dimensional Single Bin Packing Problem for a Serving Robot

  • Ara Khil
  • Kang-Hee Lee
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 253)


Given a set of rectangular-shaped items such as dishes, cups, saucers, or forks and a rectangular tray of a cart, the three-dimensional single bin packing problem (3D-BPP) involves orthogonally packing a subset of the items within the tray. If the value of an item is given by its volume, the objective is to maximize the covered volume of the tray. Thus, this paper aims to optimize the transport capacity of a serving robot carrying a cart. This experiment, the first of its type, proves the feasibility of this endeavor efficiently.


Three-dimensional single bin packing problem Three-dimensional knapsack problem Serving robot Cart Tray Optimization 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (grant No. 2012-0003583).


  1. 1.
    Kufner JJ (2010) Cloud-enabled robots. In: IEEE-RAS international conference on humanoid robots, Nashville, TNGoogle Scholar
  2. 2.
  3. 3.
    Berkey JO, Wang PY (1987) Two dimensional finite bin packing algorithms. J Oper Res Soc 38:423–429Google Scholar
  4. 4.
    Martello S, Vigo D (1998) Exact solution of the two-dimensional finite bin packing problem. Manag Sci 44:388CrossRefMATHGoogle Scholar
  5. 5.
    Martello S, Pisinger D, Vigo D (2000) The three-dimensional bin packing problem. Oper Res 48:256–267CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.School of Computer Science and Engineering, College of Information TechnologySoongsil UniversityDongjak-GuRepublic of Korea
  2. 2.Global School of Media, College of Information TechnologySoongsil UniversityDongjak-GuRepublic of Korea

Personalised recommendations