{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T09:23:33Z","timestamp":1773739413890,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T00:00:00Z","timestamp":1728000000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T00:00:00Z","timestamp":1728000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["024.002.003."],"award-info":[{"award-number":["024.002.003."]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["024.002.003."],"award-info":[{"award-number":["024.002.003."]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents exact derivations of the first two moments of the total order picking time in a warehouse for three routing heuristics, under the assumption of random storage. The analysis is done for general order size distributions and provides exact closed expressions in terms of the probability generating function of the order size distribution. We also indicate how the methods and insights in this paper extend to different storage policies and multi-block warehouses. The exact results derived in this paper are used to investigate effects of routing heuristics, order size distributions and layouts on warehouse efficiency. As illustration, we model the warehouse as a queueing system. By using approximations of the average order-lead time in terms of the first two moments of the order picking time, we are able to find optimal warehouse layouts and batch pick sizes.\n<\/jats:p>","DOI":"10.1007\/s11134-024-09928-9","type":"journal-article","created":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T18:01:26Z","timestamp":1728064886000},"page":"611-660","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An exact analysis and comparison of manual picker routing heuristics"],"prefix":"10.1007","volume":"108","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7291-8158","authenticated-orcid":false,"given":"Tim","family":"Engels","sequence":"first","affiliation":[]},{"given":"Ivo","family":"Adan","sequence":"additional","affiliation":[]},{"given":"Onno","family":"Boxma","sequence":"additional","affiliation":[]},{"given":"Jacques","family":"Resing","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,10,4]]},"reference":[{"issue":"24","key":"9928_CR1","doi-asserted-by":"crossref","first-page":"7519","DOI":"10.1080\/00207543.2011.563164","volume":"49","author":"JA Tompkins","year":"2011","unstructured":"Tompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A.: Facilities planning. Int. J. Prod. Res. 49(24), 7519\u20137520 (2011)","journal-title":"Int. J. Prod. Res."},{"issue":"2","key":"9928_CR2","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/j.ejor.2006.07.009","volume":"182","author":"R Koster","year":"2007","unstructured":"Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182(2), 481\u2013501 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"9928_CR3","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.ejor.2018.08.023","volume":"277","author":"N Boysen","year":"2019","unstructured":"Boysen, N., Koster, R., Weidinger, F.: Warehousing in the e-commerce era: a survey. Eur. J. Oper. Res. 277(2), 396\u2013411 (2019)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9928_CR4","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1287\/opre.31.3.507","volume":"31","author":"HD Ratliff","year":"1983","unstructured":"Ratliff, H.D., Rosenthal, S.A.: Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper. Res. 31(3), 507\u2013521 (1983)","journal-title":"Oper. Res."},{"issue":"4","key":"9928_CR5","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1080\/07408179308964306","volume":"25","author":"RW Hall","year":"1993","unstructured":"Hall, R.W.: Distance approximations for routing manual pickers in a warehouse. IIE Trans. 25(4), 76\u201387 (1993)","journal-title":"IIE Trans."},{"issue":"9","key":"9928_CR6","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1080\/00207540110028128","volume":"39","author":"KJ Roodbergen","year":"2001","unstructured":"Roodbergen, K.J., De Koster, R.: Routing methods for warehouses with multiple cross aisles. Int. J. Prod. Res. 39(9), 1865\u20131883 (2001)","journal-title":"Int. J. Prod. Res."},{"issue":"1","key":"9928_CR7","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1080\/07408170590516917","volume":"37","author":"N Gademann","year":"2005","unstructured":"Gademann, N., Velde, S.: Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans. 37(1), 63\u201375 (2005)","journal-title":"IIE Trans."},{"issue":"10","key":"9928_CR8","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1080\/07408170500494566","volume":"38","author":"K Roodbergen","year":"2006","unstructured":"Roodbergen, K., Vis, I.: A model for warehouse layout. IIE Trans. 38(10), 799\u2013811 (2006)","journal-title":"IIE Trans."},{"issue":"11","key":"9928_CR9","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.1080\/07408170802167639","volume":"40","author":"KJ Roodbergen","year":"2008","unstructured":"Roodbergen, K.J., Sharp, G.P., Vis, I.F.A.: Designing the layout structure of manual order picking areas in warehouses. IIE Trans. 40(11), 1032\u20131045 (2008)","journal-title":"IIE Trans."},{"issue":"17","key":"9928_CR10","doi-asserted-by":"publisher","first-page":"3561","DOI":"10.1080\/00207540500142894","volume":"43","author":"T Le-Duc","year":"2005","unstructured":"Le-Duc, T., de Koster, R.B.M.: Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse. Int. J. Prod. Res. 43(17), 3561\u20133581 (2005)","journal-title":"Int. J. Prod. Res."},{"issue":"16","key":"9928_CR11","doi-asserted-by":"publisher","first-page":"4979","DOI":"10.1080\/00207543.2013.784419","volume":"51","author":"SS Rao","year":"2013","unstructured":"Rao, S.S., Adil, G.K.: Class-based storage with exact S-shaped traversal routeing in low-level picker-to-part systems. Int. J. Prod. Res. 51(16), 4979\u20134996 (2013)","journal-title":"Int. J. Prod. Res."},{"issue":"3","key":"9928_CR12","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1016\/S0377-2217(97)00416-5","volume":"112","author":"EP Chew","year":"1999","unstructured":"Chew, E.P., Tang, L.C.: Travel time analysis for general item location assignment in a rectangular warehouse. Eur. J. Oper. Res. 112(3), 582\u2013597 (1999)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9928_CR13","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/j.ejor.2005.03.052","volume":"176","author":"T Le-Duc","year":"2007","unstructured":"Le-Duc, T., Koster, R.M.B.M.: Travel time estimation and order batching in a 2-block warehouse. Eur. J. Oper. Res. 176(1), 374\u2013388 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9928_CR14","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tre.2017.04.003","volume":"102","author":"AS Dijkstra","year":"2017","unstructured":"Dijkstra, A.S., Roodbergen, K.J.: Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses. Transp. Res. Part E Logist. Transp. Rev. 102, 38\u201359 (2017)","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"issue":"2","key":"9928_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.orl.2023.02.003","volume":"51","author":"T Engels","year":"2023","unstructured":"Engels, T., Adan, I., Boxma, O., Resing, J.: Exact results for the order picking time distribution under return routing. Oper. Res. Lett. 51(2), 179\u2013186 (2023)","journal-title":"Oper. Res. Lett."},{"key":"9928_CR16","unstructured":"Engels, T., Adan, I., Boxma, O., Resing, J.: An exact analysis and comparison of manual picker routing heuristics. arXiv (2022)"},{"issue":"3","key":"9928_CR17","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1111\/j.2517-6161.1965.tb00602.x","volume":"27","author":"R Pyke","year":"1965","unstructured":"Pyke, R.: Spacings. J. R. Stat. Soc. Ser. B (Methodol.) 27(3), 395\u2013449 (1965)","journal-title":"J. R. Stat. Soc. Ser. B (Methodol.)"},{"issue":"3","key":"9928_CR18","doi-asserted-by":"publisher","first-page":"623","DOI":"10.2307\/3212956","volume":"17","author":"L Holst","year":"1980","unstructured":"Holst, L.: On the lengths of the pieces of a stick broken at random. J. Appl. Probab. 17(3), 623\u2013634 (1980)","journal-title":"J. Appl. Probab."},{"key":"9928_CR19","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, 3rd edn. Wiley, New York (1968)","edition":"3"},{"key":"9928_CR20","volume-title":"Urn Models and Their Application: An Approach to Modern Discrete Probability Theory","author":"NL Johnson","year":"1977","unstructured":"Johnson, N.L., Kotz, S.: Urn Models and Their Application: An Approach to Modern Discrete Probability Theory. Wiley, New York (1977)"},{"key":"9928_CR21","volume-title":"Stochastic Models: An Algorithmic Approach","author":"HC Tijms","year":"1986","unstructured":"Tijms, H.C.: Stochastic Models: An Algorithmic Approach. Wiley, Chichester (1986)"},{"issue":"9","key":"9928_CR22","doi-asserted-by":"publisher","first-page":"2779","DOI":"10.1002\/j.1538-7305.1983.tb03204.x","volume":"62","author":"W Whitt","year":"1983","unstructured":"Whitt, W.: The queueing network analyzer. Bell Syst. Tech. J. 62(9), 2779\u20132815 (1983)","journal-title":"Bell Syst. Tech. J."},{"issue":"2","key":"9928_CR23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1111\/j.1937-5956.1993.tb00094.x","volume":"2","author":"W Whitt","year":"1993","unstructured":"Whitt, W.: Approximations for the GI\/G\/m queue. Prod. Oper. Manag. 2(2), 114\u2013161 (1993)","journal-title":"Prod. Oper. Manag."},{"issue":"6","key":"9928_CR24","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1287\/mnsc.32.6.751","volume":"32","author":"T Kimura","year":"1986","unstructured":"Kimura, T.: A two-moment approximation for the mean waiting time in the GI\/G\/s queue. Manag. Sci. 32(6), 751\u2013763 (1986)","journal-title":"Manag. Sci."},{"key":"9928_CR25","volume-title":"An Introduction to Combinatorial Analysis","author":"J Riordan","year":"1958","unstructured":"Riordan, J.: An Introduction to Combinatorial Analysis. Wiley, New York (1958)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-024-09928-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-024-09928-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-024-09928-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T22:03:56Z","timestamp":1729634636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-024-09928-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,4]]},"references-count":25,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["9928"],"URL":"https:\/\/doi.org\/10.1007\/s11134-024-09928-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,4]]},"assertion":[{"value":"14 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}