{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:33:43Z","timestamp":1761294823325,"version":"build-2065373602"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T00:00:00Z","timestamp":1739750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T00:00:00Z","timestamp":1739750400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100016379","name":"Universit\u00e4t Osnabr\u00fcck","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100016379","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2025,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We study the problem of integrated pallet retrieval and successive processing in warehouses motivated by a practical company setting. A set of pallets has to be retrieved in a warehouse having a single stacker crane and multiple input\/output-points, and the goal is to minimize the makespan. Previous research focuses on minimizing stacker crane travel times, while subsequent pallet processing times at the input\/output-points are neglected. A distinction is made between a blocking and buffering variant, in which either no or sufficient buffer space is available at the input\/output-points to temporarily store pallets there before they are processed. To hedge against uncertainties in the pallet processing times, we additionally apply robust optimization with budgeted uncertainty sets. We develop dynamic programming algorithms for the worst-case evaluation, identify polynomially solvable cases when there is only a single input\/output-point, and present mathematical models for the general case with an arbitrary number of input\/output-points. Our extensive computational study reveals that the integrated models yield considerable benefits compared to either ignoring the stacker crane travel times or the pallet processing times. We propose heuristic algorithms that provide good solutions for large instances in a short amount of computational time.<\/jats:p>","DOI":"10.1007\/s00291-024-00806-7","type":"journal-article","created":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T22:57:25Z","timestamp":1739833045000},"page":"817-855","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Integrated pallet retrieval and processing in warehouses under uncertainty"],"prefix":"10.1007","volume":"47","author":[{"given":"Jan-Niklas","family":"Buckow","sequence":"first","affiliation":[]},{"given":"Marc","family":"Goerigk","sequence":"additional","affiliation":[]},{"given":"Sigrid","family":"Knust","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,17]]},"reference":[{"issue":"2","key":"806_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.ejor.2015.04.004","volume":"246","author":"A Allahverdi","year":"2015","unstructured":"Allahverdi A (2015) The third comprehensive survey on scheduling problems with setup times\/costs. European Journal of Operational Research 246(2):345\u2013378","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"806_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0305-0483(98)00042-5","volume":"27","author":"A Allahverdi","year":"1999","unstructured":"Allahverdi A, Gupta J, Aldowaisan T (1999) A review of scheduling research involving setup considerations. Omega 27(2):219\u2013239","journal-title":"Omega"},{"issue":"3","key":"806_CR3","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1016\/j.ejor.2006.06.060","volume":"187","author":"A Allahverdi","year":"2008","unstructured":"Allahverdi A, Ng C, Cheng T et al (2008) A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187(3):985\u20131032","journal-title":"European Journal of Operational Research"},{"issue":"11","key":"806_CR4","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1287\/mnsc.1120.1543","volume":"58","author":"M Ang","year":"2012","unstructured":"Ang M, Lim Y, Sim M (2012) Robust storage assignment in unit-load warehouses. Management Science 58(11):2114\u20132130","journal-title":"Management Science"},{"issue":"2","key":"806_CR5","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10107-003-0454-y","volume":"99","author":"A Ben-Tal","year":"2004","unstructured":"Ben-Tal A, Goryashko A, Guslitzer E et al (2004) Adjustable robust solutions of uncertain linear programs. Mathematical Programming 99(2):351\u2013376","journal-title":"Mathematical Programming"},{"key":"806_CR6","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust optimization,","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization, vol 28. Princeton University Press"},{"key":"806_CR7","unstructured":"Bertsimas D, den Hertog D (2022) Robust and adaptive optimization. Dynamic Ideas LLC"},{"issue":"1","key":"806_CR8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10107-003-0396-4","volume":"98","author":"D Bertsimas","year":"2003","unstructured":"Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Mathematical Programming 98(1):49\u201371","journal-title":"Mathematical Programming"},{"issue":"1","key":"806_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D Bertsimas","year":"2004","unstructured":"Bertsimas D, Sim M (2004) The price of robustness. Operations Research 52(1):35\u201353","journal-title":"Operations Research"},{"key":"806_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105232","volume":"130","author":"M Bold","year":"2021","unstructured":"Bold M, Goerigk M (2021) A compact reformulation of the two-stage robust resource-constrained project scheduling problem. Computers & Operations Research 130:105232","journal-title":"Computers & Operations Research"},{"issue":"3","key":"806_CR11","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.ejor.2016.04.008","volume":"254","author":"N Boysen","year":"2016","unstructured":"Boysen N, Stephan K (2016) A survey on single crane scheduling in automated storage\/retrieval systems. European Journal of Operational Research 254(3):691\u2013704","journal-title":"European Journal of Operational Research"},{"key":"806_CR12","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.omega.2016.09.009","volume":"71","author":"M Bruni","year":"2017","unstructured":"Bruni M, Di Puglia Pugliese L, Beraldi P et al (2017) An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations. Omega 71:66\u201384","journal-title":"Omega"},{"key":"806_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-024-00775-x","author":"JN Buckow","year":"2024","unstructured":"Buckow JN, Goerigk M, Knust S (2024) Retrieval optimization in a warehouse with multiple input\/output-points. OR Spectrum. https:\/\/doi.org\/10.1007\/s00291-024-00775-x","journal-title":"OR Spectrum"},{"key":"806_CR14","volume-title":"Supply chain scheduling, International Series in Operations Research & Management Science,","author":"ZL Chen","year":"2022","unstructured":"Chen ZL, Hall N (2022) Supply chain scheduling, International Series in Operations Research & Management Science, vol 323. Springer"},{"issue":"3","key":"806_CR15","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1080\/00207543.2010.543941","volume":"50","author":"R de Koster","year":"2012","unstructured":"de Koster R, Le-Duc T, Zaerpour N (2012) Determining the number of zones in a pick-and-sort order picking system. International Journal of Production Research 50(3):757\u2013771","journal-title":"International Journal of Production Research"},{"issue":"5","key":"806_CR16","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1287\/opre.12.5.655","volume":"12","author":"P Gilmore","year":"1964","unstructured":"Gilmore P, Gomory R (1964) Sequencing a one state-variable machine: A solvable case of the traveling salesman problem. Operations Research 12(5):655\u2013679","journal-title":"Operations Research"},{"key":"806_CR17","volume-title":"An introduction to robust combinatorial optimization, International Series in Operations Research & Management Science,","author":"M Goerigk","year":"2024","unstructured":"Goerigk M, Hartisch M (2024) An introduction to robust combinatorial optimization, International Series in Operations Research & Management Science, vol 361. Springer"},{"issue":"12","key":"806_CR18","doi-asserted-by":"publisher","first-page":"3010","DOI":"10.1016\/j.cor.2013.07.006","volume":"40","author":"M Goerigk","year":"2013","unstructured":"Goerigk M, Gr\u00fcn B, He\u00dfler P (2013) Branch and bound algorithms for the bus evacuation problem. Computers & Operations Research 40(12):3010\u20133020","journal-title":"Computers & Operations Research"},{"issue":"4","key":"806_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s12159-011-0057-6","volume":"3","author":"Y Gong","year":"2011","unstructured":"Gong Y, de Koster R (2011) A review on stochastic models and analysis of warehouse operations. Logistics Research 3(4):191\u2013205","journal-title":"Logistics Research"},{"issue":"3","key":"806_CR20","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.ejor.2023.10.013","volume":"315","author":"A Hosseini","year":"2024","unstructured":"Hosseini A, Otto A, Pesch E (2024) Scheduling in manufacturing with transportation: Classification and solution techniques. European Journal of Operational Research 315(3):821\u2013843","journal-title":"European Journal of Operational Research"},{"key":"806_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.115943","volume":"187","author":"X Jiang","year":"2022","unstructured":"Jiang X, Sun L, Zhang Y et al (2022) Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses. Expert Systems with Applications 187:115943","journal-title":"Expert Systems with Applications"},{"key":"806_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2021.102550","volume":"157","author":"S Jiu","year":"2022","unstructured":"Jiu S (2022) Robust omnichannel retail operations with the implementation of ship-from-store. Transportation Research Part E: Logistics and Transportation Review 157:102550","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"1","key":"806_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S Johnson","year":"1954","unstructured":"Johnson S (1954) Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1(1):61\u201368","journal-title":"Naval Research Logistics Quarterly"},{"issue":"1","key":"806_CR24","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.ejor.2021.10.021","volume":"300","author":"M Levorato","year":"2022","unstructured":"Levorato M, Figueiredo R, Frota Y (2022) Exact solutions for the two-machine robust flow shop with budgeted uncertainty. European Journal of Operational Research 300(1):46\u201357","journal-title":"European Journal of Operational Research"},{"key":"806_CR25","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.eswa.2019.06.069","volume":"137","author":"H Miyata","year":"2019","unstructured":"Miyata H, Nagano M (2019) The blocking flow shop scheduling problem: A comprehensive and conceptual review. Expert Systems with Applications 137:130\u2013156","journal-title":"Expert Systems with Applications"},{"key":"806_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2021.102591","volume":"109","author":"R Qiu","year":"2022","unstructured":"Qiu R, Sun Y, Sun M (2022) A robust optimization approach for multi-product inventory management in a dual-channel warehouse under demand uncertainties. Omega 109:102591","journal-title":"Omega"},{"issue":"3","key":"806_CR27","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1057\/jors.1972.52","volume":"23","author":"S Reddi","year":"1972","unstructured":"Reddi S, Ramamoorthy C (1972) On the flow-shop sequencing problem with no wait in process. Journal of the Operational Research Society 23(3):323\u2013331","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"806_CR28","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.ejor.2008.01.038","volume":"194","author":"K Roodbergen","year":"2009","unstructured":"Roodbergen K, Vis I (2009) A survey of literature on automated storage and retrieval systems. European Journal of Operational Research 194(2):343\u2013362","journal-title":"European Journal of Operational Research"},{"key":"806_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2023.109096","volume":"267","author":"Y Sun","year":"2024","unstructured":"Sun Y, Qiu R, Sun M (2024) A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty. International Journal of Production Economics 267:109096","journal-title":"International Journal of Production Economics"},{"key":"806_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2024.111713","volume":"160","author":"S Teck","year":"2024","unstructured":"Teck S, Dewil R, Vansteenwegen P (2024) A simulation-based genetic algorithm for a semi-automated warehouse scheduling problem with processing time variability. Applied Soft Computing 160:111713","journal-title":"Applied Soft Computing"},{"issue":"1","key":"806_CR31","first-page":"207","volume":"257","author":"A Thorsen","year":"2015","unstructured":"Thorsen A, Yao T (2015) Robust inventory control under demand and lead time uncertainty. Annals of Operations Research 257(1):207\u2013236","journal-title":"Annals of Operations Research"},{"issue":"1","key":"806_CR32","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0377-2217(93)90096-6","volume":"69","author":"R van Dal","year":"1993","unstructured":"van Dal R, van der Veen J, Sierksma G (1993) Small and large TSP: Two polynomially solvable cases of the traveling salesman problem. European Journal of Operational Research 69(1):107\u2013120","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"806_CR33","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.ejor.2018.08.031","volume":"277","author":"\u0130 Yan\u0131ko\u011flu","year":"2019","unstructured":"Yan\u0131ko\u011flu \u0130, Gorissen B, den Hertog D (2019) A survey of adjustable robust optimization. European Journal of Operational Research 277(3):799\u2013813","journal-title":"European Journal of Operational Research"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00806-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-024-00806-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00806-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T07:11:31Z","timestamp":1759993891000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-024-00806-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,17]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["806"],"URL":"https:\/\/doi.org\/10.1007\/s00291-024-00806-7","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"type":"print","value":"0171-6468"},{"type":"electronic","value":"1436-6304"}],"subject":[],"published":{"date-parts":[[2025,2,17]]},"assertion":[{"value":"20 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}