Optimal Sequencing of Orders for Picking in a Plate Warehouse

판재류의 주문별 출고순서 결정

  • Published : 2004.12.31

Abstract

In a warehouse, plates listed in the different orders are placed mixed. Nevertheless, when plates are going out, a group of plates listed in the same order should be sequentially loaded on a transporter. Since the access to the plates is only from the top of the stack, it happens often that we have to move some plates on a temporary place in order to access a plate below them. This paper deals with a problem of sequencing orders for transportation to minimize the number of plates temporarily moved.

Keywords

References

  1. Ahuja, R. K., Magnanti, T. J. and Orlin, J. B. (1993), Network Flows, Prentice-Hall, New Jersey, U.S.A
  2. Garey, M. R. and Johnson, D. S. (1976), Computers and Intractability, W. H. Freeman and Company, San Francisco, U.S.A
  3. Grochel, M., Jiinger, M., and Reinelt, G. (1985), On the acyclic subgraph polytope, Mathematical Programming 33, 28-42