{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T16:37:36Z","timestamp":1771864656747,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T00:00:00Z","timestamp":1673222400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T00:00:00Z","timestamp":1673222400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004115","name":"Gottfried Wilhelm Leibniz Universit\u00e4t Hannover","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004115","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate a specific truck scheduling problem at cross-docks in the postal service industry on an operational level aiming to maximise the number of duly parcels assuming fixed departure times of the outbound trucks. The inbound gates and the conveyors as means of transportation inside the hub constitute the bottleneck resources. As a novel extension, we propose flexible unloading speeds to efficiently utilise the scarce resources. We formalise the problem with a mixed integer program and explicitly incorporate controllable unloading speeds of the inbound trucks. We determine the computational complexity and develop a genetic algorithm to efficiently solve the problem. Our investigation focuses on both the performance of the genetic algorithm and the applicability of the results in a real-world environment by implementing scheduling policies in a simulation model that considers individual parcel interactions. Based on our experimental results, we can state that especially in problem settings with scarce conveyor capacities, our approach to incorporate controllable unloading speeds has the potential of significantly increasing the number of duly parcels.<\/jats:p>","DOI":"10.1007\/s00291-022-00702-y","type":"journal-article","created":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T01:02:21Z","timestamp":1673226141000},"page":"325-357","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The parcel hub scheduling problem with limited conveyor capacity and controllable unloading speeds"],"prefix":"10.1007","volume":"45","author":[{"given":"Stefan","family":"Bugow","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0664-8994","authenticated-orcid":false,"given":"Carolin","family":"Kellenbrink","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,1,9]]},"reference":[{"issue":"3","key":"702_CR1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1080\/713682769","volume":"3","author":"UM Apte","year":"2000","unstructured":"Apte UM, Viswanathan S (2000) Effective cross docking for improving distribution efficiencies. Int J Logist 3(3):291\u2013302","journal-title":"Int J Logist"},{"issue":"1","key":"702_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.ijpe.2010.09.030","volume":"143","author":"C Artigues","year":"2013","unstructured":"Artigues C, Lopez P, Hait A (2013) The energy scheduling problem: industrial case-study and constraint propagation techniques. Int J Prod Econ 143(1):13\u201323","journal-title":"Int J Prod Econ"},{"issue":"1","key":"702_CR3","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.cor.2009.03.010","volume":"37","author":"N Boysen","year":"2010","unstructured":"Boysen N (2010) Truck scheduling at zero-inventory cross docking terminals. Comput Oper Res 37(1):32\u201341","journal-title":"Comput Oper Res"},{"issue":"6","key":"702_CR4","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.omega.2009.10.008","volume":"38","author":"N Boysen","year":"2010","unstructured":"Boysen N, Fliedner M (2010) Cross dock scheduling: classification, literature review and research agenda. Omega 38(6):413\u2013422","journal-title":"Omega"},{"issue":"2","key":"702_CR5","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s00291-012-0311-6","volume":"35","author":"N Boysen","year":"2013","unstructured":"Boysen N, Briskorn D, Tsch\u00f6ke M (2013) Truck scheduling in cross-docking terminals with fixed outbound departures. OR Spectrum 35(2):479\u2013504","journal-title":"OR Spectrum"},{"issue":"2","key":"702_CR6","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1287\/trsc.2016.0722","volume":"51","author":"N Boysen","year":"2017","unstructured":"Boysen N, Fedtke S, Weidinger F (2017) Truck scheduling in the postal service industry. Transp Sci 51(2):723\u2013736","journal-title":"Transp Sci"},{"key":"702_CR7","unstructured":"Carrera S, Chami K, Guimaraes R, et\u00a0al (2008) Negotiation models for logistic plarform planning and scheduling. In: 11th international workshop on project management and scheduling, pp 43\u201346"},{"issue":"2","key":"702_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1080\/07408179608966263","volume":"28","author":"T Cheng","year":"1996","unstructured":"Cheng T, Chen Z, Li CL (1996) Parallel-machine scheduling with controllable processing times. IIE Trans 28(2):177\u2013180","journal-title":"IIE Trans"},{"issue":"1","key":"702_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1057\/s41273-016-0032-y","volume":"11","author":"U Clausen","year":"2017","unstructured":"Clausen U, Diekmann D, P\u00f6ting M et al (2017) Operating parcel transshipment terminals: a combined simulation and optimization approach. J Simul 11(1):2\u201310","journal-title":"J Simul"},{"issue":"2","key":"702_CR10","first-page":"207","volume":"90","author":"H Corsten","year":"2020","unstructured":"Corsten H, Becker F, Salewski H (2020) Integrating truck and workforce scheduling in a cross-dock: analysis of different workforce coordination policies. J Bus Econ 90(2):207\u2013237","journal-title":"J Bus Econ"},{"issue":"3","key":"702_CR11","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/moor.15.3.483","volume":"15","author":"J Du","year":"1990","unstructured":"Du J, Leung JYT (1990) Minimizing total tardiness on one machine is np-hard. Math Oper Res 15(3):483\u2013495","journal-title":"Math Oper Res"},{"key":"702_CR12","doi-asserted-by":"crossref","unstructured":"Graham RL, Lawler EL, Lenstra JK, et\u00a0al (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. In: Annals of discrete mathematics, vol\u00a05. Elsevier, pp 287\u2013326","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"702_CR13","doi-asserted-by":"crossref","unstructured":"Haneyah S, Schutten JM, Fikse K (2014) Throughput maximization of parcel sorter systems by scheduling inbound containers. In: Efficiency and innovation in logistics. Springer, pp 147\u2013159","DOI":"10.1007\/978-3-319-01378-7_11"},{"key":"702_CR14","volume-title":"Adaption in natural and artificial systems: an introductory analysis with application to biology, control, and artificial intelligence","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaption in natural and artificial systems: an introductory analysis with application to biology, control, and artificial intelligence. The University of Michigan Press, Detroit"},{"issue":"3","key":"702_CR15","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1287\/opre.1080.0587","volume":"57","author":"AI Jarrah","year":"2009","unstructured":"Jarrah AI, Johnson E, Neubert LC (2009) Large-scale, less-than-truckload service network design. Oper Res 57(3):609\u2013625","journal-title":"Oper Res"},{"issue":"12","key":"702_CR16","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1080\/24725854.2021.1889078","volume":"53","author":"R Khir","year":"2021","unstructured":"Khir R, Erera A, Toriello A (2021) Two-stage sort planning for express parcel delivery. IISE Trans 53(12):1353\u20131368","journal-title":"IISE Trans"},{"issue":"1","key":"702_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.cor.2009.12.011","volume":"38","author":"O Kon\u00e9","year":"2011","unstructured":"Kon\u00e9 O, Artigues C, Lopez P et al (2011) Event-based milp models for resource-constrained project scheduling problems. Comput Oper Res 38(1):3\u201313","journal-title":"Comput Oper Res"},{"key":"702_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.omega.2015.09.006","volume":"62","author":"AL Ladier","year":"2016","unstructured":"Ladier AL, Alpan G (2016) Cross-docking operations: current research versus industry practice. Omega 62:145\u2013162","journal-title":"Omega"},{"issue":"12","key":"702_CR19","doi-asserted-by":"publisher","first-page":"1342","DOI":"10.1057\/palgrave.jors.2601812","volume":"55","author":"Y Li","year":"2004","unstructured":"Li Y, Lim A, Rodrigues B (2004) Crossdocking-jit scheduling with time windows. J Oper Res Soc 55(12):1342\u20131351","journal-title":"J Oper Res Soc"},{"issue":"1","key":"702_CR20","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.cie.2012.09.020","volume":"64","author":"DL McWilliams","year":"2013","unstructured":"McWilliams DL, McBride ME (2013) Exploring mathematical approximation for the time spans of transfer operations in parcel transshipment terminals. Comput Ind Eng 64(1):342\u2013356","journal-title":"Comput Ind Eng"},{"issue":"3","key":"702_CR21","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.cie.2005.07.002","volume":"49","author":"DL McWilliams","year":"2005","unstructured":"McWilliams DL, Stanfield PM, Geiger CD (2005) The parcel hub scheduling problem: a simulation-based solution approach. Comput Ind Eng 49(3):393\u2013412","journal-title":"Comput Ind Eng"},{"issue":"1","key":"702_CR22","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.cor.2007.07.001","volume":"36","author":"JJ Mendes","year":"2009","unstructured":"Mendes JJ, Gon\u00e7alves JF, Resende MG (2009) A random key based genetic algorithm for the resource constrained project scheduling problem. Comput Oper Res 36(1):92\u2013109","journal-title":"Comput Oper Res"},{"key":"702_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.cie.2018.01.009","volume":"117","author":"D Molavi","year":"2018","unstructured":"Molavi D, Shahmardan A, Sajadieh MS (2018) Truck scheduling in a cross docking systems with fixed due dates and shipment sorting. Comput Ind Eng 117:29\u201340","journal-title":"Comput Ind Eng"},{"issue":"2","key":"702_CR24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.ejor.2014.05.036","volume":"239","author":"A Naber","year":"2014","unstructured":"Naber A, Kolisch R (2014) Mip models for resource-constrained project scheduling with flexible resource profiles. Eur J Oper Res 239(2):335\u2013348","journal-title":"Eur J Oper Res"},{"issue":"2","key":"702_CR25","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s00291-015-0423-x","volume":"38","author":"M Nattaf","year":"2016","unstructured":"Nattaf M, Artigues C, Lopez P et al (2016) Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions. OR Spectrum 38(2):459\u2013492","journal-title":"OR Spectrum"},{"issue":"1","key":"702_CR26","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1111\/j.1937-5956.2009.01068.x","volume":"19","author":"J Ou","year":"2010","unstructured":"Ou J, Hsu VN, Li CL (2010) Scheduling truck arrivals at an air cargo terminal. Prod Oper Manag 19(1):83\u201397","journal-title":"Prod Oper Manag"},{"key":"702_CR27","doi-asserted-by":"crossref","unstructured":"Qijun Q, Zhang Z, Song X et al (2009) Application research of cross docking logistics in food cold-chain logistics. In: 2009 international conference on information management. Innovation management and industrial engineering. IEEE, pp 236\u2013240","DOI":"10.1109\/ICIII.2009.366"},{"key":"702_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72962-4","volume-title":"Design of modern heuristics: principles and application","author":"F Rothlauf","year":"2011","unstructured":"Rothlauf F (2011) Design of modern heuristics: principles and application. Springer, Berlin"},{"key":"702_CR29","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.cor.2014.06.005","volume":"65","author":"G Selinka","year":"2016","unstructured":"Selinka G, Franz A, Stolletz R (2016) Time-dependent performance approximation of truck handling operations at an air cargo terminal. Comput Oper Res 65:164\u2013173","journal-title":"Comput Oper Res"},{"key":"702_CR30","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.ijpe.2017.09.008","volume":"194","author":"C Serrano","year":"2017","unstructured":"Serrano C, Delorme X, Dolgui A (2017) Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. Int J Prod Econ 194:102\u2013112","journal-title":"Int J Prod Econ"},{"issue":"13","key":"702_CR31","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1016\/j.dam.2007.02.003","volume":"155","author":"D Shabtay","year":"2007","unstructured":"Shabtay D, Steiner G (2007) A survey of scheduling with controllable processing times. Discret Appl Math 155(13):1643\u20131666","journal-title":"Discret Appl Math"},{"issue":"1","key":"702_CR32","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s00187-011-0124-9","volume":"22","author":"K Stephan","year":"2011","unstructured":"Stephan K, Boysen N (2011) Cross-docking. J Manag Control 22(1):129","journal-title":"J Manag Control"},{"issue":"1","key":"702_CR33","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.ejor.2019.04.024","volume":"278","author":"G Tadumadze","year":"2019","unstructured":"Tadumadze G, Boysen N, Emde S et al (2019) Integrated truck and workforce scheduling to accelerate the unloading of trucks. Eur J Oper Res 278(1):343\u2013362","journal-title":"Eur J Oper Res"},{"issue":"19","key":"702_CR34","doi-asserted-by":"publisher","first-page":"5245","DOI":"10.3390\/su11195245","volume":"11","author":"O Theophilus","year":"2019","unstructured":"Theophilus O, Dulebenets MA, Pasha J et al (2019) Truck scheduling at cross-docking terminals: a follow-up state-of-the-art review. Sustainability 11(19):5245","journal-title":"Sustainability"},{"key":"702_CR35","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.cie.2015.12.005","volume":"92","author":"SR Tootkaleh","year":"2016","unstructured":"Tootkaleh SR, Ghomi SF, Sajadieh MS (2016) Cross dock scheduling with fixed outbound trucks departure times under substitution condition. Comput Ind Eng 92:50\u201356","journal-title":"Comput Ind Eng"},{"key":"702_CR36","doi-asserted-by":"crossref","unstructured":"Tripp C (2021) Dienstleisternetze in der distributionslogistik. In: Distributions-und handelslogistik. Springer, pp 359\u2013421","DOI":"10.1007\/978-3-658-34532-7_5"},{"issue":"6","key":"702_CR37","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(6):827\u2013846","journal-title":"Omega"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-022-00702-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-022-00702-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-022-00702-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,11]],"date-time":"2024-10-11T20:38:19Z","timestamp":1728679099000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-022-00702-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,9]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["702"],"URL":"https:\/\/doi.org\/10.1007\/s00291-022-00702-y","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,9]]},"assertion":[{"value":"25 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}