Journal of Intelligent Manufacturing

, Volume 17, Issue 4, pp 453–463

A grouped storage method for minimizing relocations in block stacking systems



When storage and retrieval times of inventories are uncertain and the storage space for the inventories is limited, it is an important problem to assign the inventories to storage spaces so that the total expected number of relocations is minimized. This paper addresses a dynamic location problem as well as a static location problem. Mathematical models are proposed for obtaining the optimal solution. To overcome the excessive computational time of optimizing methods, a genetic algorithm is suggested. Also, simple heuristic rules are suggested to solve the dynamic location problem. Performance of various solution methods are compared with each other.


Relocation Block stacking Storage location Genetic algorithm Heuristic rule 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Avriel, M., Penn, M., Shpirer, N., Witteboon, S. 1998Stowage planning for container ships to reduce the number of shiftsAnnals of Operations Research765571CrossRefGoogle Scholar
  2. Castilho, B., Daganzo, C.F. 1993Handling strategies for import containers at marine terminalsTransportation Research27151166CrossRefGoogle Scholar
  3. Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering design. John Wiley & Sons Inc.Google Scholar
  4. Imai, A., Sasaki, K., Nishimura, E., Papadimitriou, S. 2006Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacksEuropean Journal of Operational Research171373389CrossRefGoogle Scholar
  5. Kim, K. H. 1997Evaluation of the number of rehandles in container yardsComputer & Industrial Engineering32701711CrossRefGoogle Scholar
  6. Kim, K. H., Kim, H. B. 1999Segregating space allocation models for container inventories in port container terminalsInternational Journal of Production Economics59415423CrossRefGoogle Scholar
  7. Kim, K. H., Kim, H. B. 2002The optimal sizing of the storage space and handling facilities for import containersTransportation Reaearch B36821835CrossRefGoogle Scholar
  8. Kim, K. H., Park, Y. M., Ryu, K. R. 2000Deriving decision rules locate export containers in container yardsEuropean Journal of Operation Research12489101CrossRefGoogle Scholar
  9. Watanabe, I. (2001). Container terminal planning – a theoretical approach. World Cargo News, pp. 19–21.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Industrial EngineeringPusan National UniversityBusanKorea

Personalised recommendations