An Overview of Warehouse Optimization

Jan Karasek

Abstract


This paper presents an overview related to warehouse optimization problems. The problems are divided in to several groups. First, the basic technical structure of warehouse is described. Second, the standard operational and organizational framework of warehousing company is characterized, which is in special attention in this work. Third, the coordinating and controlling systems for warehouse operations is briefly mentioned, and typical warehousing operations dependent on technical and operational structure are described. The main contribution of this paper is to show the current state of the art in optimization in mentioned three groups of interest in logistic warehouses and distribution centers.

Full Text:

PDF

References


M. T. Hompel and T. Schmidt, Warehouse Managmenet - Automation and Organisation of Warehouse and Order Picking Systems. SpringerVerlag Berlin Heidelberg, 2007, iSBN-13: 971-3-540-35218-1.

J. Gu, M. Goetschalckx, and L. F. McGinnis, “Research on warehouse design and performance evaluation: A comprehensive review,” European Journal of Operational Research, vol. 203, no. 3, pp. 539–549, 2010. [Online]. Available: http://www.sciencedirect.com/

science/article/pii/S0377221709005219

F. Caron, G. Marchet, and A. Perego, “Optimal layout in lowlevel picker-to-part systems,” International Journal of Production Research, vol. 38, no. 1, pp. 101–117, 2000. [Online]. Available: http://www.tandfonline.com/doi/abs/10.1080/002075400189608

K. J. Roodbergen and R. d. Koster, “Routing methods for warehouses with multiple cross aisles,” International Journal of Production Research, vol. 39, no. 9, pp. 1865–1883, 2001. [Online]. Available:

http://www.tandfonline.com/doi/abs/10.1080/00207540110028128

——, “Routing order pickers in a warehouse with a middle aisle,” European Journal of Operational Research, vol. 133, no. 1, pp. 32–43, 2001. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0377221700001776

J. J. Bartholdi and S. T. Hackman, Warehouse & Distribution Science. Georgia Institute of Technology, School of Industrial and Systems Engineering, The Supply Chain and Logistics Institute, August 22 2011,

latest release: version 0.95.

R. d. Koster, T. Le-Duc, and K. J. Roodbergen, “Design and control of warehouse order picking: A literature review,” European Journal of Operational Research, vol. 182, no. 2, pp. 481–501, 2007. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0377221706006473

S. S. Heragu, Facilities Design, 3rd ed. CRC Press, June 19 2008, ISBN-13: 978-1420066265.

K. R. Gue and R. D. Meller, “Aisle configurations for unit-load warehouses,” IIE Transactions, vol. 41, no. 3, pp. 171–182, 2009.

L. M. Pohl, R. D. Meller, and K. R. Gue, “An analysis of dualcommand operations in common warehouse designs,” Transportation Research Part E: Logistics and Transportation Review, vol. 45, no. 3, pp. 367–379, 2009. [Online]. Available: http://www.sciencedirect.com/

science/article/pii/S1366554508001191

——, “Optimizing fishbone aisles for dual-command operations in a warehouse,” Naval Research Logistics, vol. 56, no. 5, pp. 389–403, 2009.

K. R. Gue, G. Ivanovi ¯ c, and R. D. Meller, “A unit-load warehouse with multiple pickup and deposit points and non-traditional aisles,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 4, pp. 795–806, 2012. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S1366554512000117

K. Gue, R. Meller, and J. Skufca, “The effects of pick density on order picking areas with narrow aisles,” IIE Transactions, vol. 38, no. 10, pp. 859–868, 2006. [Online]. Available: http://www.scopus.

com/inward/record.url?eid=2-s2.0-33746452243&partnerID=40&md5=

f9fb583c292344e9560d0aa020e6e9ef

M. Napolitano, “Real dc stories: Low cost deep impact,” Logistics Management, vol. 48, no. 1, pp. 46–49, 2009.

J. J. Bartholdi and L. K. Platzman, “Retrieval strategies for a carousel conveyor,” IIE Transactions, vol. 18, no. 2, pp. 166–173, 1986. [Online]. Available: http://www.tandfonline.com/doi/abs/10.1080/

J. B. Ghosh and C. E. Wells, “Optimal retrieval strategies for carousel conveyors,” Mathematical and Computer Modelling, vol. 16, no. 10, pp. 59–70, 1992. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/089571779290060X

N. Litvak, “Optimal picking of large orders in carousel systems,” Operations Research Letters, vol. 34, no. 2, pp. 219–227, 2006. [Online]. Available: http://www.sciencedirect.com/science/article/pii/

S0167637705000532

J. P. V. D. Berg, “Multiple order-pick sequencing in a carousel system: A solvable case of the rural postman problem,” The Journal of the Operational Research Society, vol. 47, no. 12, pp. 1504–1515, December 1996.

R. G. Vickson and A. Fujimoto, “Optimal storage locations in a carousel storage and retrieval system,” Location Science, vol. 4, no. 4, pp. 237–245, 1996. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S096683499700003X

Y. A. Bozer and J. A. White, “Travel-time models for automated storage/retrieval systems,” IIE Transactions, vol. 16, no. 4, pp. 329–338, 1984. [Online]. Available: http://www.tandfonline.com/doi/abs/10.1080/

——, “Design and performance models for end-of-aisle order picking systems,” Management Science, vol. 36, no. 7, pp. 852–866, July 1990.

Y.-H. Hu, S. Y. Huang, C. Chen, W.-J. Hsu, A. C. Toh,

C. K. Loh, and T. Song, “Travel time analysis of a new

automated storage and retrieval system,” Computers & Operations Research, vol. 32, no. 6, pp. 1515–1544, 2005. [Online]. Available:

http://www.sciencedirect.com/science/article/pii/S0305054803003575

T. Lerher, I. Potr, M. Sraml, and T. Tollazzi, “Travel time models for automated warehouses with aisle transferring storage and retrieval machine,” European Journal of Operational Research, vol. 205, no. 3, pp. 571–583, 2010. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S0377221710000330

B. R. Sarker and P. S. Babu, “Travel time models in automated storage/retrieval systems: A critical review,” International Journal of Production Economics, vol. 40, no. 2–3, pp. 173–184, August 1995. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/0925527395000752

J. P. V. D. Berg, “Analytic expressions for the optimal dwell point in an automated storage/retrieval system,” International Journal of Production Economics, vol. 76, no. 1, pp. 13–25, 2002. [Online]. Available:

http://www.sciencedirect.com/science/article/pii/S0925527301001499

I. Potr, T. Lerher, J. Kramberger, and M. Sraml, “Simulation model of multi-shuttle automated storage and retrieval systems,” Journal of Materials Processing Technology, vol. 157–158, no. 0, pp. 236–244,

[Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0924013604010787

J. L. Haskett, “Cube-per-order index - a key to warehouse stock location,” Transportation and Distribution Management, vol. 3, no. 1, pp. 27–31, 1963.

C. G. Petersen, “An evaluation of order picking routeing policies,” International Journal of Operations & Production Management, vol. 17, no. 11, pp. 1098–1111, 1997.

H. Brynzer and M. I. Johansson, “Storage location assignment: Using the product structure to reduce order picking times,” International Journal of Production Economics, vol. 46, no. 1, pp. 595–603, December 1996. [Online]. Available: http://ideas.repec.org/a/eee/

proeco/v46-47y1996i1p595-603.html

R. J. Mantel, P. C. Schuur, and S. S. Heragu, “Order oriented slotting: A new assignment strategy for warehouses,” European Journal of Industrial Engineering, vol. 1, no. 3, pp. 301–316, January 1 2007. [Online]. Available: http://inderscience.metapress.com/content/

A262442816131833

H. D. Ratliff and A. S. Rosenthal, “Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem,” Operations Research, vol. 31, no. 3, pp. 507–521, May–June 1983.

G. Clarke and J. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964.

R. d. Koster, E. S. V. d. Poort, and M. Woltersa, “Efficient orderbatching methods in warehouses,” International Journal of Production Research, vol. 37, no. 7, pp. 1479–1504, 1999.

I. V. Nieuwenhuyse and R. B. d. Koster, “Evaluating order throughput time in 2-block warehouses with time window batching,” International Journal of Production Economics, vol. 121, no. 2, pp. 654–664, 2009. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0925527309000723

H. d. Ruijter, “Improved storage in a book warehouse,” Master’s thesis, University of Twente, Enschede – The Netherlands, October 2007.

T. Ambroziak and K. Lewczuk, “A method for scheduling the goods receiving process in warehouse facilities,” Total Logistic Management, vol. 5, no. 1, pp. 7–14, 2008.

X. Zhu, S. K. Mukhopadhyay, and H. Kurata, “A review of rfid technology and its managerial applications in different industries,” Journal of Engineering and Technology Management, vol. 29, no. 1, pp. 152–167, 2012. [Online]. Available: http://www.sciencedirect.com/

science/article/pii/S092347481100049X

M. K. Lim, W. Bahr, and S. C. H. Leung, “Rfid in the warehouse: A literature analysis (1995–2010) of its applications, benefits, challenges and future trends,” International Journal of Production Economics, vol. 145, no. 1, pp. 409–430, 2013. [Online]. Available:

http://www.sciencedirect.com/science/article/pii/S0925527313002314

C. Theys, O. Braysy, W. Dullaert, and B. Raa, “Using a tsp heuristic for routing order pickers in warehouses,” European Journal of Operational Research, vol. 200, no. 3, pp. 755–763, 2010. [Online]. Available:

http://www.sciencedirect.com/science/article/pii/S0377221709000514

K. Moeller, “Increasing warehouse order picking performance by sequence optimization,” Procedia - Social and Behavioral Sciences, vol. 20, no. 0, pp. 177–185, 2011. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S1877042811014030

H. Hwang, Y. Oh, and Y. Lee, “An evaluation of routing policies for order-picking operations in low-level picker-to-part system,” International Journal of Production Research, vol. 42, no. 18, pp. 3873–3889, 2004. [Online]. Available: http://www.scopus.

com/inward/record.url?eid=2-s2.0-4944240916&partnerID=40&md5=

cb6af28941f0e4ab9ea72f412233e1

M. B. M. d. Koster and M. Yu, “Minimizing makespan and throughput times at aalsmeer flower auction,” Journal of Operational Research Society, vol. 59, no. 9, pp. 1182–1190, September 2008. [Online]. Available: http://dx.doi.org/10.1057/palgrave.jors.2602474

S. Hong, A. L. Johnson, and B. A. Peters, “Analysis of picker blocking in narrow-aisle batch picking,” in Proceedings of 2010 International Material Handling Research Colloquium (IMHRC), K. Ellis, K. Gue,

d. R. Koster, R. Meller, B. Montreuil, and M. Oglep, Eds. The Material Handling Institue, Charlotte, NC, USA, 2010.

P. J. Parikh and R. D. Meller, “A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic,” IIE Transactions, vol. 42, no. 6, pp. 392–404, 2010. [Online]. Available: http://www.scopus.com/

inward/record.url?eid=2-s2.0-77951121237&partnerID=40&md5=

d6f6b92c672c42e12c419901b3428af

J. C.-H. Pan and P.-H. Shih, “Evaluation of the throughput of a multiple-picker order picking system with congestion consideration,” Computers & Industrial Engineering, vol. 55, no. 2, pp. 379–389, 2008. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S036083520800003X

J. C.-H. Pan and M.-H. Wu, “Throughput analysis for order picking system with multiple pickers and aisle congestion considerations,” Computers & Operations Research, vol. 39, no. 7, pp. 1661–1672, 2012. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0305054811002838

J. C.-H. Pan, P.-H. Shih, and M.-H. Wu, “Storage assignment problem with travel distance and blocking considerations for a picker-topart order picking system,” Computers & Industrial Engineering, vol. 62, no. 2, pp. 527–535, 2012. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S036083521100324X

S. Hong, A. L. Johnson, and B. A. Peters, “Batch picking in narrow-aisle order picking systems with consideration for picker blocking,” European Journal of Operational Research, vol. 221, no. 3, pp. 557–570, 2012. [Online]. Available: http://www.sciencedirect.com/

science/article/pii/S0377221712002706

F. Chen, H. Wang, C. Qi, and Y. Xie, “An ant colony optimization routing algorithm for two order pickers with congestion consideration,” Computers & Industrial Engineering, vol. 66, no. 1, pp. 77–85, 2013.

L.-F. Hsieh and Y.-C. Huang, “New batch construction heuristics to optimise the performance of order picking systems,” International Journal of Production Economics, vol. 131, no. 2, pp. 618–630, 2011. [Online]. Available: http://EconPapers.repec.org/RePEc:eee:proeco:v:

:y:2011:i:2:p:618-630

J. I. U. Rubrico, T. Higashi, H. Tamura, and J. Ota, “Online rescheduling of multiple picking agents for warehouse management,” Robot. Comput.-Integr. Manuf., vol. 27, no. 1, pp. 62–71, February 2011. [Online]. Available: http://dx.doi.org/10.1016/j.rcim.2010.06.011

Y. Bukchin, E. Khmelnitsky, and P. Yakuel, “Optimizing a dynamic order-picking process,” European Journal of Operational Research, vol. 219, no. 2, pp. 335–346, 2012. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S0377221711011350

S. Henn, “Algorithms for on-line order batching in an order picking warehouse,” Computers & Operations Research, vol. 39, no. 11, pp. 2549–2563, 2012. [Online]. Available: http://www.sciencedirect.com/

science/article/pii/S0305054812000020

S. Henn and V. Schmid, “Metaheuristics for order batching and sequencing in manual order picking systems,” Computers & Industrial Engineering, vol. 66, no. 2, pp. 338–351, 2013, iSSN: 0360–8352. [Online]. Available: http://www.sciencedirect.com/science/article/

pii/S0360835213002015

M. Matusiak, R. Koster, L. Kroon, and J. Saarinen, “A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse,” European Journal of Operational Research, vol. ?, no. ?, p. ?, 2013. [Online]. Available: http:

//www.sciencedirect.com/science/article/pii/S0377221713004670

A. E. Gray, U. S. Karmarkar, and A. Seidmann, “Design and operation of an order-consolidation warehouse: Models and application,” European Journal of Operational Research, vol. 58, pp. 14–36, 1992.

G. Mosheiov, “Vehicle routing with pick-up and delivery: Tourpartitioning heuristics,” Computers and Industrial Engineering, vol. 34, no. 3, pp. 669–684, 1998.

G. Barbarosoglu and D. Ozgur, “A tabu search algorithm for the vehicle routing problem,” Computers and Operations Research, vol. 26, no. 3, pp. 255–270, 1999. [Online]. Available: http://www.scopus.

com/inward/record.url?eid=2-s2.0-0033102291&partnerID=40&md5=

f165e5689ada1c5df72d37d8aaffa60b

B. Vahdani and M. Zandieh, “Scheduling trucks in cross-docking systems: Robust meta-heuristics,” Computers & Industrial Engineering, vol. 58, no. 1, pp. 12–24, 2010. [Online]. Available: http://www.

sciencedirect.com/science/article/pii/S0360835209001776

H. Yan and S.-l. Tang, “Pre-distribution and post-distribution crossdocking operations,” Transportation Research Part E: Logistics and Transportation Review, vol. 45, no. 6, pp. 843–859, 2009. [Online]. Available: http://www.sciencedirect.com/science/article/pii/

S1366554509000830




DOI: http://dx.doi.org/10.11601/ijates.v2i3.61

Refbacks

  • There are currently no refbacks.