Publication:
Toward perpetually organized unit-load warehouses

Thumbnail Image
Files

Files

Toward perpetually organized unit-load warehouses.pdf (528.81 KB)
View Statistics
Reference Managers
Mendeley
Indexers
Google Scholar CORE
QR Code
QR Code
Authors

Authors

Carlo, Hector
Giraldo González, Germán Eduardo
Abstract (English)
Determining the optimal storage assignment for loads in a unit-load warehouse has been extensively addressed in the facility logistics literature. However, the process of implementing a particular storage assignment given the current assignment of loads has not received much attention. Typically, unit-load warehouses use downtime or overtime to remove loads from their current location and move them to the suggested location. This study presents Rearrange-While-Working (RWW) as a strategy to optimize the process of rearranging a warehouse while serving a list of move requests. This study examines three scenarios: (1) one empty location in the warehouse and the material handling equipment (MHE) is idle; (2) one empty location in the warehouse under the RWW strategy; and (3) when there are multiple empty locations in the warehouse under RWW. In the first scenario, the MHE can make any movement desired as it is idle. For the other two scenarios it is assumed that the MHE is not idle so loads can only be moved when requested to perform a move request. Due to the complexity of the problems, several heuristics are proposed. Experimental results indicate that the proposed heuristics perform satisfactorily in terms of solution quality and computational time.
Extent
10 páginas
URI: https://repositorio.escuelaing.edu.co/handle/001/3026
Collections

Collections

AJ - Desarrollo y Gerencia Integral de Proyectos
References

Archer, A. F. (1999). A modern treatment of the 15 puzzle. American Mathematical Monthly, 106(9), 793–799.

Baker, J. E. (1987) Reducing bias and inefficiency in the selection algorithm. In Proceedings of the second international conference on genetic algorithms and their application (pp. 14–21). Hillsdale, New Jersey: L. Erlbaum Associates.

Christofides, N., & Colloff, I. (1973). The rearrangement of items in a warehouse. Operations Research, 21(2), 577–589.

Drozdek, A. (2005). Data structures and algorithms in C++ (3rd ed.). Boston, MA: Course Technology.

Giraldo, G. E. (2011) Metodología Para la Reorganización Perpetua de Almacenes. Master’s thesis. University of Puerto Rico – Mayaguez.

Goetschalckx, M., & Ratliff, H. D. (1990). Shared storage policies based on the duration stay of unit loads. Management Science, 36(9), 1120–1132.

Goldberg, D. (1989). Genetic algorithms in search, optimization, and machine learning (1st ed.). Boston, MA, USA: Addison-Wesley Longman Publishing Co. Inc.

Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: a comprehensive review. European Journal of Operational Research, 177(1), 1–21.

Gue, K. R., & Kim, B. S. (2007). Puzzle-based storage systems. Naval Research Logistics, 54(5), 556–567.

Han, M. H., McGinnis, L. F., Shieh, J. S., & White, J. A. (1987). On sequencing in an automated storage/retrieval system. IIE Transactions, 19(1), 56–66.

Hausman, W. H., Schwarz, L. B., & Graves, S. C. (1976). Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629–638.

Heskett, J. L. (1963). Cube-per-order index: A key to warehouse stock location. Transportation and Distribution Management, 3, 27–31.

Jeroen, P., & Van den Berg, J. P. (1999). A literature survey on planning and control of warehousing systems. IIE Transactions, 31(8), 751–762.

Kim, K. H., & Bae, J. W. (1998). Re-marshaling export containers in port container terminals. Computers & Industrial Engineering, 35(3–4), 655–658.

Lee, H. F., & Schaefer, S. K. (1996). Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34(10), 2943–2962.

Linn, R. J., & Wysk, R. A. (1990a). An expert system framework for automated storage and retrieval system control. Computers & Industrial Engineering, 18(1), 37–48.

Linn, R. J., & Wysk, R. A. (1990b). An expert system based controller for an automated storage/retrieval system. International Journal of Production Research, 28(4), 735–756.

Muralidharan, B., Linn, R. J., & Pandit, R. (1995). Shuffling heuristics for the storage location assignment in an AS/RS. International Journal of Production Research, 33(6), 1661–1672.

Reinefeld, A. (1993). Complete solution of the eight-puzzle and the benefit of node ordering in IDA. Thirteenth International Joint Conference on Artificial Intelligence, 1, 248–253.

Roodbergen, K. J., & Vis, I. F. A. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194, 343–362.

Texas Instruments Incorporated (1995). System and method for defragmenting a file system. Inventor: James A. Capps. Filed: 5–22-1995. Int. CL. G06F 12/08. United States Patent. US6397311B1, 5–28-2002.