{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T06:47:53Z","timestamp":1778827673586,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2023,12,26]],"date-time":"2023-12-26T00:00:00Z","timestamp":1703548800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,26]],"date-time":"2023-12-26T00:00:00Z","timestamp":1703548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Research Center of the Athens University of Economics and Business","award":["\u0395\u03a1-3002-01"],"award-info":[{"award-number":["\u0395\u03a1-3002-01"]}]},{"name":"Athens University of Economics & Business"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2024,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a real-world liquid fuel distribution problem involving a heterogeneous fleet of multi-compartment vehicles servicing a set of orders of different fuels. Two new features are introduced that affect significantly the performance of the fuel distribution process in terms of safety and efficiency: (i) loading trucks so that the payload remains balanced throughout each phase of a delivery route, and (ii) sequencing the requests for loading trucks at the depot loading facilities. A Mixed Integer Programming formulation is presented and an Adaptive Large Neighbourhood Search algorithm with various novel features is developed and benchmarked. A new loading model is formed and solved for allocating the ordered items (fuel) to vehicle compartments, as part of constructing\/repairing delivery routes. The computational performance of the proposed solution approach has been tested on a series of benchmark problems. Moreover, a series of experiments were performed in order to assess the effect of the balanced loading constraints on the traveled distance. The results indicate that the effect of this type of constraint on the total traveled distance is kept at a reasonable level, reaching a maximum increase of 4.37%. The computational tools presented in this work may accommodate the dispatchers\u2019 work in producing efficient and safe delivery routes while managing efficiently any potential bottleneck in the truck loading facilities.<\/jats:p>","DOI":"10.1007\/s10479-023-05752-1","type":"journal-article","created":{"date-parts":[[2023,12,26]],"date-time":"2023-12-26T03:02:06Z","timestamp":1703559726000},"page":"909-947","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Modeling and solving the fuel distribution problem with unloading precedence and loading sequence considerations"],"prefix":"10.1007","volume":"332","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7733-5576","authenticated-orcid":false,"given":"Konstantinos N.","family":"Androutsopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos G.","family":"Zografos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,26]]},"reference":[{"issue":"8","key":"5752_CR1","first-page":"185","volume":"6","author":"T Abbasi","year":"2017","unstructured":"Abbasi, T., Ramyapriya, R., Tauseef, S. M., & Abbasi, S. A. (2017). Accidents occurring during transportation of hazardous substances and modeling of their consequences. International Journal of Engineering, Science and Mathematics, 6(8), 185\u2013219.","journal-title":"International Journal of Engineering, Science and Mathematics"},{"key":"5752_CR2","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S0377-2217(02)00676-8","volume":"152","author":"P Avella","year":"2004","unstructured":"Avella, P., Boccia, M., & Sforza, A. (2004). Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research, 152, 170\u2013179.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"5752_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1287\/inte.17.1.107","volume":"17","author":"GG Brown","year":"1987","unstructured":"Brown, G. G., Ellis, C. J., Graves, G. W., & Ronnen, D. (1987). Real-time wide area dispatch of mobil tank trucks. Interfaces, 17(1), 107\u2013120.","journal-title":"Interfaces"},{"issue":"1","key":"5752_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1287\/mnsc.27.1.19","volume":"27","author":"GG Brown","year":"1981","unstructured":"Brown, G. G., & Graves, G. W. (1981). Real time dispatch of petroleum tank trucks. Management Science, 27(1), 19\u201332.","journal-title":"Management Science"},{"issue":"2","key":"5752_CR5","first-page":"69","volume":"6","author":"J Caceres-Cruz","year":"2014","unstructured":"Caceres-Cruz, J., Grasas, A., Ramalhinho, H., & Juan, A. A. (2014). A savings-based randomized heuristic for the heterogeneous fixed fleet vehicle routing problem with multi-trips. Journal of Applied Operational Research, 6(2), 69\u201381.","journal-title":"Journal of Applied Operational Research"},{"key":"5752_CR6","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1016\/j.ejor.2014.10.059","volume":"242","author":"C Coelho","year":"2015","unstructured":"Coelho, C., & Laporte, G. (2015). Classification models and exact algorithms for multi-compartment delivery problems. European Journal of Operational Research, 242, 854\u2013864.","journal-title":"European Journal of Operational Research"},{"key":"5752_CR7","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1057\/palgrave.jors.2602374","volume":"59","author":"F Cornillier","year":"2008","unstructured":"Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2008a). An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society, 59, 607\u2013615.","journal-title":"Journal of the Operational Research Society"},{"key":"5752_CR8","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.ejor.2007.08.016","volume":"191","author":"F Cornillier","year":"2008","unstructured":"Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2008b). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research, 191, 295\u2013305.","journal-title":"European Journal of Operational Research"},{"key":"5752_CR9","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cor.2007.11.007","volume":"36","author":"F Cornillier","year":"2009","unstructured":"Cornillier, F., Laporte, G., Boctor, F. F., & Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers & Operations Research, 36, 919\u2013935.","journal-title":"Computers & Operations Research"},{"key":"5752_CR10","first-page":"65","volume-title":"Vehicle routing: Methods and studies","author":"M Desrochers","year":"1988","unstructured":"Desrochers, M., Lenstra, J. K., Savelsbergh, M. W. P., & Soumis, F. (1988). Vehicle routing with time windows: Optimization and approximation. In B. L. Golden & A. A. Assad (Eds.), Vehicle routing: Methods and studies (pp. 65\u201384). Amsterdam: North-Holland."},{"key":"5752_CR11","unstructured":"Hellenic Ministry of Infrastructure, Transport and Networks, 2013. Transportation of Hazardous Goods. ISBN: 978-960-87771-7-0 (http:\/\/www.yme.gr\/pdf\/ADR_manual.pdf)"},{"issue":"2021","key":"5752_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2021.102370","volume":"152","author":"N Huang","year":"2021","unstructured":"Huang, N., Li, J., Zhu, W., & Qin, H. (2021). The multi-trip vehicle routing problem with time windows and unloading queue at depot. Transportation Research Part E, 152(2021), 102370.","journal-title":"Transportation Research Part E"},{"issue":"1","key":"5752_CR13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.iatssr.2010.06.003","volume":"34","author":"B Jacob","year":"2010","unstructured":"Jacob, B., & Beaumelle, V. F. (2010). Improving truck safety: Potential of weigh-in-motion technology. IATSS Research, 34(1), 9\u201315. https:\/\/doi.org\/10.1016\/j.iatssr.2010.06.003","journal-title":"IATSS Research"},{"key":"5752_CR14","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.cor.2015.05.004","volume":"64","author":"\u00c7 Ko\u00e7","year":"2015","unstructured":"Ko\u00e7, \u00c7., Bekta\u015f, T., Jabali, O., & Laporte, G. (2015). A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows. Computers & Operations Research, 64, 11\u201327. https:\/\/doi.org\/10.1016\/j.cor.2015.05.004","journal-title":"Computers & Operations Research"},{"key":"5752_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tre.2020.101971","volume":"140","author":"JM Novas","year":"2020","unstructured":"Novas, J. M., Ramello, J. I., & Rodr\u00edguez, M. A. (2020). Generalized disjunctive programming models for the truck loading problem: A case study from the non-alcoholic beverages industry. Transportation Research Part E: Logistics and Transportation Review, 140, 1\u201328. https:\/\/doi.org\/10.1016\/j.tre.2020.101971","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"18","key":"5752_CR16","doi-asserted-by":"publisher","first-page":"13390","DOI":"10.1016\/j.eswa.2012.05.064","volume":"39","author":"D Popovi\u0107","year":"2012","unstructured":"Popovi\u0107, D., Vidovi\u0107, M., & Radivojevi\u0107, G. (2012). Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems with Applications, 39(18), 13390\u201313398.","journal-title":"Expert Systems with Applications"},{"issue":"12","key":"5752_CR17","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C Prins","year":"2004","unstructured":"Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12), 1985\u20132002. https:\/\/doi.org\/10.1016\/S0305-0548(03)00158-8","journal-title":"Computers & Operations Research"},{"issue":"6","key":"5752_CR18","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1016\/j.engappai.2008.10.006","volume":"22","author":"C Prins","year":"2009","unstructured":"Prins, C. (2009). Two memetic algorithms for heterogeneous fleet vehicle routing problems. Engineering Applications of Artificial Intelligence, 22(6), 916\u2013928. https:\/\/doi.org\/10.1016\/j.engappai.2008.10.006","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"3","key":"5752_CR19","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1016\/j.ejor.2017.10.050","volume":"266","author":"AG Ramos","year":"2018","unstructured":"Ramos, A. G., Silva, E., & Oliveira, J. F. (2018). A new load balance methodology for container loading problem in road transportation. European Journal of Operational Research, 266(3), 1140\u20131152. https:\/\/doi.org\/10.1016\/j.ejor.2017.10.050","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"5752_CR20","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.ejor.2004.09.004","volume":"171","author":"S Ropke","year":"2006","unstructured":"Ropke, S., & Pisinger, D. (2006). A unified heuristic for a large class of vehicle routing problems with Backhauls. European Journal of Operational Research, 171(3), 750\u2013775. https:\/\/doi.org\/10.1016\/j.ejor.2004.09.004","journal-title":"European Journal of Operational Research"},{"key":"5752_CR21","unstructured":"US Bureau of Transportation Statistics. Freight Facts and Figures (2018). https:\/\/data.bts.gov\/stories\/s\/Moving-Goods-in-the-United-States\/bcyt-rqmu"},{"key":"5752_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejtl.2020.100001","author":"T Van den Bossche","year":"2020","unstructured":"Van den Bossche, T., \u00c7al\u0131k, H., Jacobs, E., Toffolo, T., & Van den Berghe, G. (2020). Truck scheduling in tank terminals. EURO Journal on Transportation and Logistics. https:\/\/doi.org\/10.1016\/j.ejtl.2020.100001","journal-title":"EURO Journal on Transportation and Logistics"},{"key":"5752_CR23","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1287\/opre.1120.1048","volume":"60","author":"T Vidal","year":"2012","unstructured":"Vidal, T., Crainic, T. G., Gendreau, M., Lahrichi, N., & Rei, W. (2012). A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Operations Research, 60, 611\u2013624.","journal-title":"Operations Research"},{"key":"5752_CR24","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.cor.2012.07.018","volume":"40","author":"T Vidal","year":"2013","unstructured":"Vidal, T., Crainic, T. G., & GendreauM, P. C. (2013). A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers and Operations Research, 40, 475\u2013489.","journal-title":"Computers and Operations Research"},{"key":"5752_CR25","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.ijpe.2013.04.034","volume":"147","author":"M Vidovi\u0107","year":"2014","unstructured":"Vidovi\u0107, M., Popovi\u0107, D., & Ratkovi\u0107, B. (2014). Mixed integer and heuristics model for the inventory routing problem in fuel delivery. International Journal of Production Economics, 147, 593\u2013604.","journal-title":"International Journal of Production Economics"},{"key":"5752_CR26","doi-asserted-by":"publisher","first-page":"104904","DOI":"10.1016\/j.cor.2020.104904","volume":"118","author":"L Wang","year":"2020","unstructured":"Wang, L., Kinable, J., & Van Woensel, T. (2020). The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips. Computers and Operations Research, 118, 104904.","journal-title":"Computers and Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-023-05752-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-023-05752-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-023-05752-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T17:25:16Z","timestamp":1709054716000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-023-05752-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,26]]},"references-count":26,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["5752"],"URL":"https:\/\/doi.org\/10.1007\/s10479-023-05752-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,26]]},"assertion":[{"value":"25 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}