{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T22:43:29Z","timestamp":1777329809438,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T00:00:00Z","timestamp":1640736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T00:00:00Z","timestamp":1640736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Erich-Kellerhals-Stiftung"},{"DOI":"10.13039\/501100005713","name":"Technische Universit\u00e4t M\u00fcnchen","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005713","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The competitiveness of a retailer is highly dependent on an efficient distribution system. This is especially true for the supply of stores from distribution centers. Stores ask for high flexibility when it comes to their supply. This means that fast order processing is essential. Order processing affects different subsystems at the distribution center: orders are picked in multiple picking zones, transferred to intermediate storage, and delivered via dedicated tours. These processing steps are highly interdependent. The schedule for picking needs to be synchronized with the routing decisions to ensure availability of orders at the DC\u2019s loading docks when their associated tours are scheduled. Concurrently, intermediate storage represents a bottleneck as capacity for order storage is limited. The simultaneous planning of picking and routing operations with restricted intermediate storage is therefore relevant for retail practice but has not so far been considered within an integrated planning approach. Our work addresses this task and discusses an integrated zone picking and vehicle routing problem with restricted intermediate storage. We present a comprehensive model formulation and introduce a general variable neighborhood search for simultaneous consideration of the given planning stages. We also present two alternative sequential approaches that are motivated by the prevailing planning situation in industry. Numerical experiments and a case study show the need for an integrated planning approach to obtain practicable results. Further, we identify the impact of the main problem characteristics on overall planning and provide valuable insights for the application of these findings in industry.<\/jats:p>","DOI":"10.1007\/s00291-021-00664-7","type":"journal-article","created":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T09:02:49Z","timestamp":1640768569000},"page":"795-832","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Integrated zone picking and vehicle routing operations with restricted intermediate storage"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6066-1132","authenticated-orcid":false,"given":"Manuel","family":"Ostermeier","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Holzapfel","sequence":"additional","affiliation":[]},{"given":"Heinrich","family":"Kuhn","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Schubert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,29]]},"reference":[{"key":"664_CR1","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/j.ejor.2015.06.057","volume":"247","author":"C Archetti","year":"2015","unstructured":"Archetti C, Feillet D, Speranza MG (2015) Complexity of routing problems with release dates. Eur J Oper Res 247:797\u2013803","journal-title":"Eur J Oper Res"},{"key":"664_CR2","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.cor.2015.03.014","volume":"61","author":"C Archetti","year":"2015","unstructured":"Archetti C, Jabali O, Speranza MG (2015) Multi-period vehicle routing problem with due dates. Comput Oper Res 61:122\u2013134","journal-title":"Comput Oper Res"},{"key":"664_CR3","first-page":"1","volume":"2021","author":"V Bansal","year":"2021","unstructured":"Bansal V, Roy D (2021) Stochastic modeling of multiline orders in integrated storage-order picking system. Naval Res Logist 2021:1\u201327","journal-title":"Naval Res Logist"},{"key":"664_CR4","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1287\/trsc.2015.0608","volume":"50","author":"D Cattaruzza","year":"2016","unstructured":"Cattaruzza D, Absi N, Feillet D (2016) The multi-trip vehicle routing problem with time windows and release dates. Transport Sci 50:676\u2013693","journal-title":"Transp Sci"},{"key":"664_CR5","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1287\/opre.1080.0688","volume":"58","author":"Z-L Chen","year":"2010","unstructured":"Chen Z-L (2010) Integrated production and outbound distribution scheduling: review and extension. Oper Res 58:130\u2013148","journal-title":"Oper Res"},{"key":"664_CR6","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568\u2013581","journal-title":"Oper Res"},{"key":"664_CR7","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/j.ejor.2006.07.009","volume":"182","author":"R de Koster","year":"2007","unstructured":"de Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182:481\u2013501","journal-title":"Eur J Oper Res"},{"key":"664_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","volume":"90","author":"G Dueck","year":"1990","unstructured":"Dueck G, Scheuer T (1990) Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. J Comput Phys 90:161\u2013175","journal-title":"J Comput Phys"},{"key":"664_CR9","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1057\/palgrave.jors.2602371","volume":"59","author":"Z Fu","year":"2008","unstructured":"Fu Z, Eglese R, Li LYO (2008) A unified Tabu search algorithm for vehicle routing problems with soft time windows. J Oper Res Soc 59:663\u2013673","journal-title":"J Oper Res Soc"},{"key":"664_CR10","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1287\/msom.1100.0291","volume":"12","author":"J Gallien","year":"2010","unstructured":"Gallien J, Weber T (2010) To wave or not to wave? order release policies for warehouses with an automated sorter. Manuf Serv Oper Manag 12:642\u2013662","journal-title":"Manuf Serv Oper Manag"},{"key":"664_CR11","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P Hansen","year":"2001","unstructured":"Hansen P, Mladenovi\u0107 N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130:449\u2013467","journal-title":"Eur J Oper Res"},{"key":"664_CR12","series-title":"International series in operations research and management science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-1-4419-1665-5_3","volume-title":"Handbook of metaheuristics","author":"P Hansen","year":"2010","unstructured":"Hansen P, Mladenovi\u0107 N, Brimber J, P\u00e9rez JAM (2010) Variable neighborhood search. In: Gendreau M, Potvin J-Y (eds) Handbook of metaheuristics, International series in operations research and management science, vol 146. Springer, New York, pp 61\u201386"},{"key":"664_CR13","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1016\/j.ejor.2007.08.048","volume":"195","author":"VC Hemmelmayr","year":"2009","unstructured":"Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighborhood search heuristic for periodic routing problems. Eur J Oper Res 195:791\u2013802","journal-title":"Eur J Oper Res"},{"key":"664_CR14","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1016\/j.ejor.2015.05.020","volume":"246","author":"T Henke","year":"2015","unstructured":"Henke T, Speranza MG, W\u00e4scher G (2015) The multi-compartment vehicle routing problem with flexible compartment sizes. Eur J Oper Res 246:730\u2013743","journal-title":"Eur J Oper Res"},{"key":"664_CR15","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/s10696-012-9164-1","volume":"27","author":"S Henn","year":"2015","unstructured":"Henn S (2015) Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses. Flex Serv Manuf 27:86\u2013114","journal-title":"Flex Serv Manuf"},{"key":"664_CR16","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.ejor.2015.12.036","volume":"252","author":"A Holzapfel","year":"2016","unstructured":"Holzapfel A, H\u00fcbner A, Kuhn H, Sternbeck MG (2016) Delivery pattern and transportation planning in grocery retailing. Eur J Oper Res 252:54\u201368","journal-title":"Eur J Oper Res"},{"key":"664_CR17","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1002\/aic.690290411","volume":"29","author":"IA Karimi","year":"1983","unstructured":"Karimi IA, Reklaitis GV (1983) Optimal selection of intermediate storage tank capacity in a periodic batch\/semicontinuous process. AIChE J 29:588\u2013596","journal-title":"AIChE J"},{"key":"664_CR18","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1002\/aic.690310104","volume":"31","author":"IA Karimi","year":"1985","unstructured":"Karimi IA, Reklaitis GV (1985) Intermediate storage in non-continous processes involving stages of parallel units. AIChE J 31:44\u201352","journal-title":"AIChE J"},{"key":"664_CR19","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1287\/trsc.2014.0529","volume":"49","author":"AA Kovacs","year":"2014","unstructured":"Kovacs AA, Golden BL, Hartl RF, Parragh SN (2014) The generalized consistent vehicle routing problem. Transp Sci 49:796\u2013816","journal-title":"Transp Sci"},{"key":"664_CR20","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1016\/j.ejor.2020.03.075","volume":"294","author":"H Kuhn","year":"2021","unstructured":"Kuhn H, Schubert D, Holzapfel A (2021) Integrated order batching and vehicle routing: a general adaptive large neighborhood search algorithm. Eur J Oper Res 294:1003\u20131021","journal-title":"Eur J Oper Res"},{"key":"664_CR21","doi-asserted-by":"publisher","first-page":"6405","DOI":"10.1080\/00207543.2019.1566668","volume":"57","author":"S Moons","year":"2019","unstructured":"Moons S, Braekers K, Ramaekers K, Caris A, Arda Y (2019) The value of integrating order picking and vehicle routing decisions in a B2C e-commerce environment. Int J Prod Res 57:6405\u20136423","journal-title":"Int J Prod Res"},{"key":"664_CR22","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.cie.2016.12.010","volume":"104","author":"S Moons","year":"2017","unstructured":"Moons S, Ramaekers K, Caris A, Arda Y, Moons S (2017) Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion. Comput Ind Eng 104:224\u2013245","journal-title":"Comput Ind Eng"},{"key":"664_CR23","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s10696-017-9287-5","volume":"30","author":"S Moons","year":"2018","unstructured":"Moons S, Ramaekers K, Caris A, Arda Y (2018) Integration of order picking and vehicle routing in a B2C e-commerce context. Flex Serv Manuf J 30:813\u2013843","journal-title":"Flex Serv Manuf J"},{"key":"664_CR24","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1287\/trsc.2014.0558","volume":"49","author":"S Mouthuy","year":"2015","unstructured":"Mouthuy S, Massen F, Deville Y, Van Hentenryck P (2015) A multi-stage very large-scale neighborhood search for the vehicle routing problem with soft time-windows. Transp Sci 49:223\u2013238","journal-title":"Transp Sci"},{"key":"664_CR25","doi-asserted-by":"crossref","unstructured":"Pirkwieser S, Raidl GR (2008) A variable neighborhood search for the periodic vehicle routing problem with time windows. In: Troyes, F. (ed) Proceedings of the 9th EU meeting on metaheuristics for logistics and vehicle routing","DOI":"10.1007\/978-3-642-04918-7_4"},{"key":"664_CR26","doi-asserted-by":"publisher","first-page":"S41","DOI":"10.1057\/jors.2009.2","volume":"60","author":"CN Potts","year":"2009","unstructured":"Potts CN, Strusevich VA (2009) Fifty years of scheduling: a survey of milestones. J Oper Res Soc 60:S41\u2013S68","journal-title":"J Oper Res Soc"},{"key":"664_CR27","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/s12544-018-0333-5","volume":"10","author":"K Ramaekers","year":"2018","unstructured":"Ramaekers K, Caris A, Moons S, van Gils T (2018) Using an integrated order picking-vehicle routing problem to study the impact of delivery time windows in e-commerce. Eur Transp Res Rev 10:56","journal-title":"Eur Transp Res Rev"},{"key":"664_CR28","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1016\/j.ejor.2019.04.028","volume":"278","author":"A Rijal","year":"2019","unstructured":"Rijal A, Bijvank M, de Koster R (2019) Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors. Eur J Oper Res 278:752\u2013771","journal-title":"Eur J Oper Res"},{"key":"664_CR29","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1287\/trsc.2020.1029","volume":"55","author":"A Rijal","year":"2021","unstructured":"Rijal A, Bijvank M, Goel A, de Koster R (2021) Workforce scheduling with order-picking assignments in distribution facilities. Transp Sci 55:725\u2013746","journal-title":"Transp Sci"},{"key":"664_CR30","doi-asserted-by":"crossref","unstructured":"Roodbergen KJ (2001) Layout and routing methods for warehouses. Ph.D. thesis, RSM Erasmus University, The Netherlands","DOI":"10.1080\/00207540110028128"},{"key":"664_CR31","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.cor.2013.05.011","volume":"52","author":"S Salhi","year":"2014","unstructured":"Salhi S, Imran A, Wassan NA (2014) The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation. Comput Oper Res 52:315\u2013325","journal-title":"Comput Oper Res"},{"key":"664_CR32","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.ejor.2012.08.014","volume":"224","author":"V Schmid","year":"2013","unstructured":"Schmid V, Doerner KF, Laporte G (2013) Rich routing problems arising in supply chain management. Eur J Oper Res 224:435\u2013448","journal-title":"Eur J Oper Res"},{"key":"664_CR33","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.ejor.2017.04.038","volume":"263","author":"A Scholz","year":"2017","unstructured":"Scholz A, Schubert D, W\u00e4scher G (2017) Order picking with multiple pickers and due dates - simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. Eur J Oper Res 263:461\u2013478","journal-title":"Eur J Oper Res"},{"key":"664_CR34","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1002\/nav.21954","volume":"68","author":"D Schubert","year":"2021","unstructured":"Schubert D, Kuhn H, Holzapfel A (2021) Same-day deliveries in omni-channel retail: integrated order picking and vehicle routing with vehicle-site dependencies. Naval Res Logist 68:721\u2013744","journal-title":"Naval Res Logist"},{"key":"664_CR35","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1007\/s00291-018-0517-3","volume":"40","author":"D Schubert","year":"2018","unstructured":"Schubert D, Scholz A, W\u00e4scher G (2018) Integrated order picking and vehicle routing with due dates. OR Spectr 40:1109\u20131139","journal-title":"OR Spectr"},{"key":"664_CR36","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1287\/trsc.31.2.170","volume":"31","author":"ED Taillard","year":"1997","unstructured":"Taillard ED, Badeau P, Gendreau M, Guertin F, Potvin J-Y (1997) A tabu search heuristic for the vehicle routing problem with soft time windows. Transp Sci 31:170\u2013186","journal-title":"Transp Sci"},{"key":"664_CR37","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1016\/j.ejor.2018.10.048","volume":"274","author":"E Tappia","year":"2019","unstructured":"Tappia E, Roy D, Melacini M, De Koster R (2019) Integrated storage-order picking systems: technology, performance models, and design insights. Eur J Oper Res 274:947\u2013965","journal-title":"Eur J Oper Res"},{"key":"664_CR38","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973594","volume-title":"Vehicle routing: problems, methods, and applications","author":"P Toth","year":"2014","unstructured":"Toth P, Vigo D (2014) Vehicle routing: problems, methods, and applications, 2nd edn. Society for industrial and applied mathematics, MOS-SIAM series on optimization","edition":"2"},{"key":"664_CR39","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1016\/j.omega.2012.01.005","volume":"40","author":"J van Belle","year":"2012","unstructured":"van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40:827\u2013846","journal-title":"Omega"},{"key":"664_CR40","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.ijpe.2017.11.021","volume":"197","author":"T van Gils","year":"2018","unstructured":"van Gils T, Ramaekers K, Braeker K, Depaire B, Caris A (2018) Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions. Int J Prod Econ 197:243\u2013261","journal-title":"Int J Prod Econ"},{"key":"664_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2017.09.002","volume":"267","author":"T van Gils","year":"2018","unstructured":"van Gils T, Ramaekers K, Caris A, de Koster RBM (2018) Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review. Eur J Oper Res 267:1\u201315","journal-title":"Eur J Oper Res"},{"key":"664_CR42","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1287\/opre.1120.1048","volume":"60","author":"T Vidal","year":"2012","unstructured":"Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60:611\u2013624","journal-title":"Oper Res"},{"key":"664_CR43","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1016\/j.ejor.2013.09.045","volume":"234","author":"T Vidal","year":"2014","unstructured":"Vidal T, Crainic TG, Gendreau M, Prins C (2014) A unified solution framework for multi-attribute vehicle routing problems. Eur J Oper Res 234:658\u2013673","journal-title":"Eur J Oper Res"},{"key":"664_CR44","doi-asserted-by":"publisher","first-page":"2293","DOI":"10.1016\/j.cor.2005.09.004","volume":"34","author":"A Witt","year":"2007","unstructured":"Witt A, Vo\u00df S (2007) Simple heuristics for scheduling with limited intermediate storage. Comput Oper Res 34:2293\u20132309","journal-title":"Comput Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-021-00664-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-021-00664-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-021-00664-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T02:03:33Z","timestamp":1660097013000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-021-00664-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,29]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["664"],"URL":"https:\/\/doi.org\/10.1007\/s00291-021-00664-7","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,29]]},"assertion":[{"value":"21 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}