{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T09:04:45Z","timestamp":1772615085111,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:00:00Z","timestamp":1683504000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:00:00Z","timestamp":1683504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012320","name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012320","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The optimization of cargo loading and transportation are two highly considered optimization problems (namely \u201c3L-CVRP\u201d). The combination of both has attracted increasing interest in the past decades. Hereby, 2D or 3D items have to be transported from one depot to a given set of customers using a homogeneous fleet of vehicles. Each route must be provided with a feasible packing plan taking various constraints into account. Combining the two optimization problems increases the complexity of the solution approaches, leading to a higher difficulty to check the results for correctness. To support the research progress and to enable transparency of solution structures, this paper provides an overview of recent literature, problem formulations, and best-known solutions. Furthermore, we introduce two open-source tools: The \u201cSolution Validator\u201d checks the feasibility of solutions in terms of considered constraints. The \u201cVisualizer\u201d provides two views and visualizes solutions. In the <jats:italic>vehicle routing view,<\/jats:italic> the tour plan and the corresponding schedule are displayed. In the <jats:italic>loading view,<\/jats:italic> the position of each item in the cargo space is demonstrated. In both views, it is possible to check the feasibility of the solution and highlight violated items. Besides the combined problem, the tool can be used also for one optimization problem (e.g. vehicle routing problem or container loading). The source codes for both tools are available at GitHub in C++ and Java and can be easily integrated into other researchers\u2019 code.<\/jats:p>","DOI":"10.1007\/s10479-023-05238-0","type":"journal-article","created":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T17:04:44Z","timestamp":1683565484000},"page":"561-579","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Solution validator and visualizer for (combined) vehicle routing and container loading problems"],"prefix":"10.1007","volume":"326","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3417-6832","authenticated-orcid":false,"given":"Corinna","family":"Krebs","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8474-7483","authenticated-orcid":false,"given":"Jan Fabian","family":"Ehmke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,8]]},"reference":[{"issue":"4","key":"5238_CR1","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B Baker","year":"1980","unstructured":"Baker, B., Coffman, E., & Rivest, R. (1980). Orthogonal packings in two dimensions. SIAM Journal on Computing, 9(4), 846\u2013855. https:\/\/doi.org\/10.1137\/0209064","journal-title":"SIAM Journal on Computing"},{"key":"5238_CR2","unstructured":"Bischoff, E. E. (2003). Dealing with load bearing strength considerations in container loading problems"},{"issue":"4","key":"5238_CR3","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0305-0483(95)00015-G","volume":"23","author":"EE Bischoff","year":"1995","unstructured":"Bischoff, E. E., & Ratcliff, M. S. W. (1995). Issues in the development of approaches to container loading. Omega, 23(4), 377\u2013390. https:\/\/doi.org\/10.1016\/0305-0483(95)00015-G","journal-title":"Omega"},{"issue":"9","key":"5238_CR4","doi-asserted-by":"publisher","first-page":"2248","DOI":"10.1016\/j.cor.2011.11.008","volume":"39","author":"A Bortfeldt","year":"2012","unstructured":"Bortfeldt, A. (2012). A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Computers and Operations Research, 39(9), 2248\u20132257. https:\/\/doi.org\/10.1016\/j.cor.2011.11.008","journal-title":"Computers and Operations Research"},{"issue":"2","key":"5238_CR5","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.ejor.2019.09.024","volume":"282","author":"A Bortfeldt","year":"2020","unstructured":"Bortfeldt, A., & Yi, J. (2020). The split delivery vehicle routing problem with three-dimensional loading constraints. European Journal of Operational Research, 282(2), 545\u2013558. https:\/\/doi.org\/10.1016\/j.ejor.2019.09.024","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"5238_CR6","doi-asserted-by":"publisher","first-page":"1138","DOI":"10.1016\/j.cie.2013.07.025","volume":"66","author":"S Ceschia","year":"2013","unstructured":"Ceschia, S., Schaerf, A., & St\u00fctzle, T. (2013). Local search techniques for a routing-packing problem. Computers and Industrial Engineering, 66(4), 1138\u20131149. https:\/\/doi.org\/10.1016\/j.cie.2013.07.025","journal-title":"Computers and Industrial Engineering"},{"key":"5238_CR7","doi-asserted-by":"crossref","unstructured":"Escobar-Falcon, L. M., \u00c3lvarez-Martinez, D., Granada-Echeverri, M., et\u00a0al. (2016). A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). Revista Facultad de Ingenier\u00c3a Universidad de Antioquia (pp. 09\u201320). http:\/\/www.scielo.org.co\/scielo.php?script=sci_arttext &pid=S0120-62302016000100002 &nrm=iso","DOI":"10.17533\/udea.redin.n78a02"},{"issue":"3","key":"5238_CR8","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/j.ejor.2009.03.046","volume":"201","author":"G Fuellerer","year":"2010","unstructured":"Fuellerer, G., Doerner, K. F., Hartl, R. F., et al. (2010). Metaheuristics for vehicle routing problems with three-dimensional loading constraints. European Journal of Operational Research, 201(3), 751\u2013759. https:\/\/doi.org\/10.1016\/j.ejor.2009.03.046","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"5238_CR9","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1287\/trsc.1050.0145","volume":"40","author":"M Gendreau","year":"2006","unstructured":"Gendreau, M., Iori, M., Laporte, G., et al. (2006). A Tabu search algorithm for a routing and container loading problem. Transportation Science, 40(3), 342\u2013350. https:\/\/doi.org\/10.1287\/trsc.1050.0145","journal-title":"Transportation Science"},{"key":"5238_CR10","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1287\/trsc.1060.0165","volume":"41","author":"M Iori","year":"2007","unstructured":"Iori, M., Salazar Gonz\u00e1lez, J. J., & Vigo, D. (2007). An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science, 41, 253\u2013264. https:\/\/doi.org\/10.1287\/trsc.1060.0165","journal-title":"Transportation Science"},{"key":"5238_CR11","doi-asserted-by":"publisher","unstructured":"Junqueira, L., Morabito, R., Yamashita, D. S., et\u00a0al. (2013). Optimization models for the three-dimensional container loading problem with practical constraints (pp. 271\u2013293). New York: Springer. https:\/\/doi.org\/10.1007\/978-1-4614-4469-5","DOI":"10.1007\/978-1-4614-4469-5"},{"issue":"4","key":"5238_CR12","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1007\/s00291-018-0506-6","volume":"40","author":"H Koch","year":"2018","unstructured":"Koch, H., Bortfeldt, A., & W\u00e4scher, G. (2018). A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints. OR Spectrum, 40(4), 1029\u20131075. https:\/\/doi.org\/10.1007\/s00291-018-0506-6","journal-title":"OR Spectrum"},{"issue":"100","key":"5238_CR13","doi-asserted-by":"publisher","first-page":"043","DOI":"10.1016\/j.ejtl.2021.100043","volume":"10","author":"C Krebs","year":"2021","unstructured":"Krebs, C., & Ehmke, J. F. (2021). Axle weights in combined vehicle routing and container loading problems. EURO Journal on Transportation and Logistics, 10(100), 043. https:\/\/doi.org\/10.1016\/j.ejtl.2021.100043","journal-title":"EURO Journal on Transportation and Logistics"},{"key":"5238_CR14","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/978-3-030-87672-2_29","volume-title":"Computational logistics","author":"C Krebs","year":"2021","unstructured":"Krebs, C., & Ehmke, J. F. (2021). Vertical stability constraints in combined vehicle routing and 3d container loading problems. In M. Mes, E. Lalla-Ruiz, & S. Vo\u00df (Eds.), Computational logistics (pp. 442\u2013455). Springer International Publishing."},{"key":"5238_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-021-00645-w","author":"C Krebs","year":"2021","unstructured":"Krebs, C., Ehmke, J. F., & Koch, H. (2021). Advanced loading constraints for 3d vehicle routing problems. OR Spectrum. https:\/\/doi.org\/10.1007\/s00291-021-00645-w","journal-title":"OR Spectrum"},{"issue":"105","key":"5238_CR16","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1016\/j.cor.2022.105988","volume":"149","author":"C Krebs","year":"2023","unstructured":"Krebs, C., Ehmke, J. F., & Koch, H. (2023). Effective loading in combined vehicle routing and container loading problems. Computers and Operations Research, 149(105), 988. https:\/\/doi.org\/10.1016\/j.cor.2022.105988","journal-title":"Computers and Operations Research"},{"issue":"4","key":"5238_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1287\/ijoc.11.4.345","volume":"11","author":"A Lodi","year":"1999","unstructured":"Lodi, A., Martello, S., & Vigo, D. (1999). Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing, 11(4), 345\u2013357. https:\/\/doi.org\/10.1287\/ijoc.11.4.345","journal-title":"INFORMS Journal on Computing"},{"issue":"5","key":"5238_CR18","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1111\/j.1475-3995.2004.00474.x","volume":"11","author":"D Mack","year":"2004","unstructured":"Mack, D., Bortfeldt, A., & Gehring, H. (2004). A parallel hybrid local search algorithm for the container loading problem. International Transactions in Operational Research, 11(5), 511\u2013533. https:\/\/doi.org\/10.1111\/j.1475-3995.2004.00474.x","journal-title":"International Transactions in Operational Research"},{"key":"5238_CR19","doi-asserted-by":"publisher","unstructured":"Moura, A. (2008). A multi-objective genetic algorithm for the vehicle routing with time windows and loading problem (pp. 187\u2013201). Wiesbaden: Gabler. https:\/\/doi.org\/10.1007\/978-3-8349-9777-7","DOI":"10.1007\/978-3-8349-9777-7"},{"issue":"4","key":"5238_CR20","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s00291-008-0129-4","volume":"31","author":"A Moura","year":"2009","unstructured":"Moura, A., & Oliveira, J. F. (2009). An integrated approach to the vehicle routing and container loading problems. OR Spectrum, 31(4), 775\u2013800. https:\/\/doi.org\/10.1007\/s00291-008-0129-4","journal-title":"OR Spectrum"},{"key":"5238_CR21","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1016\/j.procs.2015.05.382","volume":"51","author":"S Pace","year":"2015","unstructured":"Pace, S., Turky, A., Moser, I., et al. (2015). Distributing fibre boards: A practical application of the heterogeneous fleet vehicle routing problem with time windows and three-dimensional loading constraints. Procedia Computer Science, 51, 2257\u20132266.","journal-title":"Procedia Computer Science"},{"key":"5238_CR22","unstructured":"Potel, M. (1996). Mvp: Model-view-presenter the taligent programming model for c++ and java"},{"key":"5238_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.10.050","author":"A Ramos","year":"2017","unstructured":"Ramos, A., Silva, E., & Oliveira, J. (2017). A new load balance methodology for container loading problem in road transportation. European Journal of Operational Research. https:\/\/doi.org\/10.1016\/j.ejor.2017.10.050","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"5238_CR24","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), 254\u2013265. https:\/\/doi.org\/10.1287\/opre.35.2.254","journal-title":"Operations Research"},{"key":"5238_CR25","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.cor.2013.10.017","volume":"55","author":"Y Tao","year":"2015","unstructured":"Tao, Y., & Wang, F. (2015). An effective tabu search approach with improved loading algorithms for the 3l-cvrp. Computers and Operations Research, 55, 127\u2013140. https:\/\/doi.org\/10.1016\/j.cor.2013.10.017","journal-title":"Computers and Operations Research"},{"issue":"2","key":"5238_CR26","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TITS.2009.2020187","volume":"10","author":"CD Tarantilis","year":"2009","unstructured":"Tarantilis, C. D., Zachariadis, E. E., & Kiranoudis, C. T. (2009). A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Transactions on Intelligent Transportation Systems, 10(2), 255\u2013271. https:\/\/doi.org\/10.1109\/TITS.2009.2020187","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"5238_CR27","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.ins.2017.02.028","volume":"394\u2013395","author":"D Zhang","year":"2017","unstructured":"Zhang, D., Cai, S., Ye, F., et al. (2017). A hybrid algorithm for a vehicle routing problem with realistic constraints. Information Sciences, 394\u2013395, 167\u2013182. https:\/\/doi.org\/10.1016\/j.ins.2017.02.028","journal-title":"Information Sciences"},{"key":"5238_CR28","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.trb.2015.10.001","volume":"82","author":"Z Zhang","year":"2015","unstructured":"Zhang, Z., Wei, L., & Lim, A. (2015). An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transportation Research Part B: Methodological, 82, 20\u201335. https:\/\/doi.org\/10.1016\/j.trb.2015.10.001","journal-title":"Transportation Research Part B: Methodological"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-023-05238-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-023-05238-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-023-05238-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T12:10:52Z","timestamp":1689595852000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-023-05238-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,8]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["5238"],"URL":"https:\/\/doi.org\/10.1007\/s10479-023-05238-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,8]]},"assertion":[{"value":"2 February 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}