On the Computational Complexity of the Plate Stacking Problem

후판적치문제의 복잡성에 대한 연구

  • Published : 2003.12.01

Abstract

This paper deals with a stowage plan for plates in a warehouse. This plan includes how to place each plate and how to sequence outgoing lots for picking. A group of plates in an outgoing lot should be loaded in the same outgoing pallet and between two elates in the same lot, no plate from other than the lot should be placed. Since the approach to the plates is only from above, when the plates in the different lots are placed mixed in a warehouse, we have to temporarily move many of plates in some other place to let a plate in the lot for which loading is under way go out. Our purpose is to minimize those temporary moves. We analyze the computational complexity of several problems arising in the stowage plan of a plate warehouse.

Keywords

References

  1. Computers and Intractability Garey,M.R.;D.S.Johnson
  2. SIAM Jounal on Computing v.1 Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent set of a Chordal Graph Gavril,F.
  3. Optimal Sequencing of Outgoing Lots of Steel Plates for Picking in a Plate Warehouse Myung,Y.S.