Abstract
Planning a reasonable order-picking route has been one of the keys to improve the efficiency of distribution center. Currently research on the optimal path in low-level picker-to-part system has been mature, but don’t fit for the high-level system, due to ignore the stacker’s vertical running time. The paper builds a new threedimensional TSP programming model to overcome the problem, and design the corresponding genetic algorithm to solve the model. In addition, the paper compares the new model and algorithm with the two traditional methods named transversal strategy and s-shape strategy, by a same numeric example. The comparison result shows that the new method is efficient either in the picking time saved or in the picking path shortened.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gademann N, Van De Velde, S (2005) Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Transactions 37:63–75
De Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: A literature review. Operational Research 182:481–501
Roodbergen KJ, Vis IFA (2006) A model for warehouse layout. IIE Transactions 38:799–811
Tompkins JA, White JA, Bozer YA et al (2010) Facilities planning. John Wiley & Sons, New York
De Koster R (2004) How to assess a warehouse operation in a single tour. Technology Report. RSM Erasmus Unversity, the Netherlands
Lawler EL, Lenstra JK, Rinnooy Kan AHG et al (1985) Travelling salesman problem. John Wiley & Sons, Chichester
DeKker R, De Koster R, Kalleven H et al (2004) Improving Order-picking response time at Ankor’s warehouse. Interfaces, 34:303–313
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Wang, R., Zang, L., Tan, X. (2013). An Optimal Routing Model of High-level Picker-to-part System. In: Xu, J., Yasinzai, M., Lev, B. (eds) Proceedings of the Sixth International Conference on Management Science and Engineering Management. Lecture Notes in Electrical Engineering, vol 185. Springer, London. https://doi.org/10.1007/978-1-4471-4600-1_32
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4600-1_32
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4599-8
Online ISBN: 978-1-4471-4600-1
eBook Packages: EngineeringEngineering (R0)