Optimization of a Dish Cart Storage using the Two-Dimensional Single Bin Packing Problem

Authors

Kang-Hee Lee, Global School of Media, Soongsil University, Republic of Korea
A-Ra Khil

Author Country (or Countries)

Republic of Korea

Abstract

Given a set of rectangular items such as dishes, cups, saucers, or forks and a rectangular shelf of a dish cart, the twodimensional single bin packing problem (2D-BPP) involves orthogonally packing a subset of the items within the shelf such that the sum of the values of the packed items is maximized. If the value of an item is given by its area, the objective is to maximize the covered area of the shelf. Thus, this paper aims to optimize the transport capacity of a serving robot carrying a dish cart. This experiment, the first of its type, proves the feasibility of this endeavor efficiently.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080517

Recommended Citation

Lee, Kang-Hee and Khil, A-Ra (2014) "Optimization of a Dish Cart Storage using the Two-Dimensional Single Bin Packing Problem," Applied Mathematics & Information Sciences: Vol. 08: Iss. 5, Article 17.
DOI: http://dx.doi.org/10.12785/amis/080517
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss5/17