Abstract
The refined oil distribution provides energy security for residential consumption and economic operation. The unified replenishment of multiple tanks in a gasoline station is likely to result in single tank stock-outs, while replenishment of individual tanks can lead to high distribution costs. To balance these two contradictory issues, this study considers the overlapping time windows of multiple tanks at gasoline stations and conducts a strategy of distribution replenishment. Firstly, a detailed mechanism explanation of the multi-tank joint replenishment strategy with the overlapping time windows is provided. Based on the multi-tank joint replenishment problem, a refined oil distribution model is proposed, and the one-time replenishment of multiple tanks in a gasoline station is achieved by minimizing the total cost. Next, a differential evolution algorithm with generalized opposition-based learning (GOBL-DE) algorithm is developed to solve this distribution model by combining the advantages of opposition-based learning in quick convergence and DE in population diversity. Finally, a case study was conducted with the Guangdong sales company in China, where five consecutive cycles of replenishment were carried out. The results show that the distribution model with joint replenishment proposed in this paper can effectively prevent single tank stock-outs and reduce distribution costs. The replenishment of each cycle increases the time window overlap by 17.92%, significantly improving distribution efficiency. In addition, comparative analysis of the algorithm indicates that the GOBL-DE is a significant improvement about 12.23% on the classical heuristic algorithm and 13.57% on other improved algorithms due to its good convergence and search capability, which shows superiority in solving the distribution model with joint replenishment strategy. Therefore, applying the multi-tank joint replenishment strategy to the refined oil distribution network and offers the possibility of increased efficiency and reduced costs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahandani, M. A., & Alavi-Rad, H. (2015). Opposition-based learning in shuffled frog leaping: An application for parameter identification. Information Sciences, 291, 19–42. https://doi.org/10.1016/j.ins.2014.08.031
Al-Hinai, N., & Triki, C. (2020). A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice. Annals of Operations Research, 286(1), 325–350. https://doi.org/10.1007/s10479-018-3117-3
Balintfy, J. L. (1964). On a basic class of multi-item inventory problems. Management Science, 10(2), 287–297. https://doi.org/10.1287/mnsc.10.2.287
Carvajal, J., Castao, F., Sarache, W., & Costa, Y. (2020). Heuristic approaches for a two-echelon constrained joint replenishment and delivery problem. International Journal of Production Economics. https://doi.org/10.1016/j.ijpe.2019.06.016
Chan, F. T., Shekhar, P., & Tiwari, M. (2014). Dynamic scheduling of oil tankers with splitting of cargo at pickup and delivery locations: a multi-objective ant colony-based approach. International Journal of Production Research, 52(24), 7436–7453. https://doi.org/10.1080/00207543.2014.932932
Cordeau, J.-F., Laporte, G., & Mercier, A. (2001). A unified Tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52(8), 928–936. https://doi.org/10.1057/palgrave.jors.2601163
Cornillier, F., Boctor, F., & Renaud, J. (2012). Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research, 220(2), 361–369. https://doi.org/10.1016/j.ejor.2012.02.007
Cornillier, F., Laporte, G., Boctor, F. F., & Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers & Operations Research, 36(3), 919–935. https://doi.org/10.1016/j.cor.2007.11.007
Creemers, S., & Boute, R. (2022). The joint replenishment problem: Optimal policy and exact evaluation method. European Journal of Operational Research, 302(3), 1175–1188. https://doi.org/10.1016/j.ejor.2022.02.005
Daneshvar, M., Mohammadi-Ivatloo, B., Zare, K., & Anvari-Moghaddam, Amjad. (2022). Transactive energy strategy for energy trading of proactive distribution company with renewable systems: A robust/stochastic hybrid technique. e-Prime Advances in Electrical Engineering, Electronics and Energy, 2, 100028. https://doi.org/10.1016/j.prime.2022.100028
Du, J., Yu, L., & Li, X. (2016). Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation. International Journal of General Systems, 45(3), 286–310. https://doi.org/10.1080/03081079.2015.1086577
Elbenani, B., Ferland, J. A., & Gascon, V. (2008). Mathematical programming approach for routing home care nurses. In 2008 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 107–111). https://doi.org/10.1109/IEEM.2008.4737841
Fallah, M., Tavakkoli-Moghaddam, R., Alinaghian, M., & Salamatbakhsh- Varjovi, A. (2019). A robust approach for a green periodic competitive VRP under uncertainty: DE and PSO algorithms. Journal of Intelligent & Fuzzy Systems, 36(6), 5213–5225. https://doi.org/10.3233/JIFS-179323
Gan, Q. (2022). A logistics distribution route optimization model based on hybrid intelligent algorithm and its application. Annals of Operations Research. https://doi.org/10.1007/s10479-022-04854-6
Ghoseiri, K., & Ghannadpour, S. F. (2010). Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm. Applied Soft Computing, 10(4), 1096–1107. https://doi.org/10.1016/j.asoc.2010.04.001
Gromov, V., Kuznetsov, K., & Pigden, T. (2019). Decision support system for light petroleum products supply chain. Operational Research, 19(1), 219–236. https://doi.org/10.1007/s12351-016-0290-5
Hadjar, A., & Soumis, F. (2009). Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows. Computers & Operations Research, 36(7), 2160–2172. https://doi.org/10.1016/j.cor.2008.08.010
Han, M., & Wang, Y.-B. (2020). A solution to VRPTW based on improved GA-AMMAS algorithm. Journal of Physics: Conference Series, 1486, 032015. https://doi.org/10.1088/1742-6596/1486/3/032015
Hesam Sadati, M. E., atay, B., & Aksen, D. (2021). An efficient variable neighborhood search with Tabu shaking for a class of multi-depot vehicle routing problems. Computers & Operations Research, 133, 105269. https://doi.org/10.1016/j.cor.2021.105269
Kunnapapdeelert, S., & Klinsrisuk, R. (2019). Determination of green vehicle routing problem via differential evolution. International Journal of Logistics Systems and Management, 34(3), 395–410. https://doi.org/10.1504/IJLSM.2019.103091
Lee, L. H., & Chew, E. P. (2005). A dynamic joint replenishment policy with auto-correlated demand. European Journal of Operational Research, 165(3), 729–747. https://doi.org/10.1016/j.ejor.2003.04.010
Li, X., Liu, X., Ma, H., & Hu, S. (2020). Integrated routing optimization for post-disaster rapid-detailed need assessment. International Journal of General Systems, 49(5), 521–545. https://doi.org/10.1080/03081079.2020.1786823
Lin, W., Jing, H., Wu, D., & Zeng, Y. R. (2012). A novel differential evolution algorithm for joint replenishment problem under interdependence and its application. International Journal of Production Economics, 135(1), 190–198. https://doi.org/10.1016/j.ijpe.2011.06.015
Luo, J., & Chen, M.-R. (2014). Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW. Computers & Industrial Engineering, 72, 84–97. https://doi.org/10.1016/j.cie.2014.03.004
Maaranen, H., Miettinen, K., & Mkel, M.M. (n.d.). Quasi-random initial population for genetic algorithms. Computers & Mathematics with Applications, 47(12), 1885–1895. https://doi.org/10.1016/j.camwa.2003.07.011
Marinakis, Y., Marinaki, M., & Migdalas, A. (2019). A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows. Information Sciences, 481, 311–329. https://doi.org/10.1016/j.ins.2018.12.086
Mei, D., Shi, X., & Zhao, F. (2009). An improved ACO algorithm for vehicle scheduling problem in military material distribution. In 2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009) (pp. 1596–1600). https://doi.org/10.1109/GSIS.2009.5408169
Pan, B., Zhang, Z., & Lim, A. (2021). A hybrid algorithm for time-dependent vehicle routing problem with time windows. Computers & Operations Research, 128, 105193. https://doi.org/10.1016/j.cor.2020.105193
Pureza, V., Morabito, R., & Reimann, M. (2012). Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW. European Journal of Operational Research, 218(3), 636–647. https://doi.org/10.1016/j.ejor.2011.12.005
Rahnamayan, S., Tizhoosh, H., & Salama, M. (2006). Opposition-based differential evolution algorithms. In 2006 IEEE International Conference on Evolutionary Computation (pp. 2010–2017). https://doi.org/10.1109/CEC.2006.1688554
Shen, C. H., Miao, R., Ge, M., & Jiang, Z. B. (2012). Research of oil product secondary distribution optimization based on particular service level. Advanced Materials Research, 524–527, 1856–1860. https://doi.org/10.4028/www.scientific.net/AMR.524-527.1856
Song, M., Tan, K. H., Wang, J., & Shen, Z. (2022). Modeling and evaluating economic and ecological operation efficiency of smart city pilots. Cities, 124, 103575. https://doi.org/10.1016/j.cities.2022.103575
Song, M., & Tao, W. (2022). Coupling and coordination analysis of China’s regional urban-rural integration and land-use efficiency. Growth and Change, 53(3), 1384–1413. https://doi.org/10.1111/grow.12625
Song, M., Xie, Q., & Chen, J. (2022). Effects of government competition on land prices under opening up conditions: A case study of the Huaihe River ecological economic belt. Land Use Policy, 113, 105875. https://doi.org/10.1016/j.landusepol.2021.105875
Song, M., Xu, H., Shen, Z., & Pan, X. (2022). Energy market integration and renewable energy development: Evidence from the European Union countries. Journal of Environmental Management, 317, 115464. https://doi.org/10.1016/j.jenvman.2022.115464
Song, M., Yuan, S., Bo, H., Song, J., Pan, X., & Jin, K. (2022). Robust optimization model of anti-epidemic supply chain under technological innovation: Learning from COVID-19. Annals of Operations Research. https://doi.org/10.1007/s10479-022-04855-5
Srivastava, G., Singh, A., & Mallipeddi, R. (2021). NSGA-II with objective specific variation operators for multiobjective vehicle routing problem with time windows. Expert Systems with Applications, 176, 114779. https://doi.org/10.1016/j.eswa.2021.114779
Storn, R., & Price, K. (1997). Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359. https://doi.org/10.1023/A:1008202821328
Tizhoosh, H. (2005). Opposition-based learning: A new scheme for machine intelligence. In International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCAIAWTIC’06) (Vol. 1, pp. 695–701). https://doi.org/10.1109/CIMCA.2005.1631345
Tong, Z. Q., Peng-Xiang, L. I., & Management, S. O. (2019). Vehicle routing problem of refined oil distribution considering real-time traffic condition and vehicle turnover rate. Industrial Engineering and Management, 24(2), 109–115.
Wang, H., Wu, Z., Rahnamayan, S., Liu, Y., & Ventresca, M. (2011). Enhancing particle swarm optimization using generalized opposition-based learning. Information Sciences, 181(20), 4699–4714. https://doi.org/10.1016/j.ins.2011.03.016
Wang, X., Zhan, H., & Zhang, J. (2015). Research of oil product secondary distribution optimization based on collaborative distribution. Procedia Computer Science, 60, 1367–1376. https://doi.org/10.1016/j.procs.2015.08.210
Wang, Y., Wang, L., Chen, G., Cai, Z., Zhou, Y., & Xing, L. (2020). An improved ant colony optimization algorithm to the periodic vehicle routing problem with time window and service choice. Swarm and Evolutionary Computation, 55, 100675. https://doi.org/10.1016/j.swevo.2020.100675
Wu, Y.-C., Lee, W.-P., & Chien, C.-W. (2011). Modified the performance of differential evolution algorithm with dual evolution strategy. In 2009 International Conference on Machine Learning and Computing (Vol. 3, pp. 57–63).
Xie, Y., Tai, A. H., Ching, W.-K., Kuo, Y.-H., & Song, N. (2021). Joint inspection and inventory control for deteriorating items with time-dependent demand and deteriorating rate. Annals of Operations Research, 300(1), 225–265. https://doi.org/10.1007/s10479-021-03943-2
Xu, D., & Xiao, B. (2011). Optimization solution for grain and oil distribution problem based on VRP-DM. Application Research of Computers, 28(3), 1014–217. https://doi.org/10.4028/www.scientific.net/AMR.211-212.106
Xu, X., Lin, Z., Li, X., Shang, C., & Shen, Q. (2022). Multi-objective robust optimisation model for MDVRPLS in refined oil distribution. International Journal of Production Research, 60(22), 6772–6792. https://doi.org/10.1080/00207543.2021.1887534
Xu, X., Lin, Z., & Zhu, J. (2022). DVRP with limited supply and variable neighborhood region in refined oil distribution. Annals of Operations Research, 309(2), 663–687.
Xu, X., Wang, C., & Zhou, P. (2021). GVRP considered oil-gas recovery in refined oil distribution: From an environmental perspective. International Journal of Production Economics, 235, 108078. https://doi.org/10.1016/j.ijpe.2021.108078
Yu, S., Zhu, S., Ma, Y., & Mao, D. (2015). Enhancing firefly algorithm using generalized opposition-based learning. Computing, 97(7), 741–754. https://doi.org/10.1007/s00607-015-0456-7
Yuan, X. M., & Sun, B. S. (2009). Heuristic method on scheduling optimization of harbor oil distribution system. Computer Engineering and Applications, 45(28), 225–229. https://doi.org/10.1016/j.commatsci.2008.04.030
Acknowledgements
This research was supported by the National Natural Science Foundation of China (72271245), 2021 Youth Innovation Technology Project of Colleges and Universities in Shandong Province of China (2021RW015) and Technology Project of Kunlun Digital Technology Co., Ltd.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, there is no professional or other personal interest of any nature or kind in any product, service or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled “Multi-Tank Joint Replenishment Problem with Overlapping Time Windows in Refined Oil Distribution”.
Consent for publication
The author confirms: (1) that the work described has not been published before; (2) that it is not under consideration for publication elsewhere; (3) that its publication has been approved by all co-authors; (4) that its publication has been approved by the responsible authorities at the institution where the work is carried out. The authors agree to publication of the article in English by Springer in Annals of Operations Research. The copyright to this article is transferred to Springer effective if and when the article is accepted for publication. The authors warrant that the contribution is original and that they have full power to make this grant. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form or any other reproductions of similar nature.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Tables referred to in Sect. 6
Appendix A: Tables referred to in Sect. 6
Due to the limited space, some of the tables are not presented in the text, but are displayed in the appendix for ease of reading.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, X., Lin, Z., Zhang, W. et al. Multi-tank joint replenishment problem with overlapping time windows in refined oil distribution. Ann Oper Res (2023). https://doi.org/10.1007/s10479-023-05512-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10479-023-05512-1