Abstract
Limited supply can be an emergent issue in refined oil distribution, which may increase operating cost and decrease gasoline station satisfaction with shortage. Hence, how to devise an optimal distribution scheme is the central problem for oil distribution companies. The main problem with limited supply involves: (I) depicting the dynamic efforts on vehicle routing driven by the demand and priority of gasoline stations, and (II) incorporating the efforts into variable distribution region division associated with oil depots. In this paper, we propose a multi-objective optimization model for dynamic vehicle routing problem with limited supply in oil distribution with variable neighborhood region. First, a preliminary multi-stage model for dynamic vehicle routing problem is designed, which takes operating cost, gasoline station satisfaction and priority into consider in the setting of limited supply. Based on the preliminary model, a variable neighborhood region division model is presented for oil depot supply and tanker delivery, in light of Fuzzy C-means algorithm and justifiable granularity principle. Finally, the experimental results show that the dynamic vehicle programming model with variable neighborhood performs better than other comparable scenarios at cost savings and satisfaction improvement.
Similar content being viewed by others
References
Abdallah, A. M. F. M., Essam, D. L., & Sarker, R. A. (2017). On solving periodic re-optimization dynamic vehicle routing problems. Applied Soft Computing, 55(6), 1–12. https://doi.org/10.1016/j.asoc.2017.01.047.
Alkaabneh, F., Diabat, A., & Gao, H. O. (2020). Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs. Computers & Operations Research, 113, 104751. https://doi.org/10.1016/j.cor.2019.07.009.
Bezdek, J. C., Ehrlich, R., & Full, W. (1984). FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2–3), 191–203. https://doi.org/10.1016/0098-3004(84)90020-7.
Chuang, K. S., Tzeng, H. L., Chen, S., Wu, J., & Chen, T. J. (2006). Fuzzy c-means clustering with spatial information for image segmentation. Computerized Medical Imaging & Graphics the Official Journal of the Computerized Medical Imaging Society, 30(1), 9–15. https://doi.org/10.1016/j.compmedimag.2005.10.001.
Dan, B., Zhu, W., Li, H., Sang, Y., & Liu, Y. (2013). Dynamic optimization model and algorithm design for emergency materials dispatch. Mathematical Problems in Engineering, 2013, 1–6. https://doi.org/10.1155/2013/841458.
Demirtas, Y. E., Ozdemir, E., & Demirtas, U., (2015) A particle swarm optimization for the dynamic vehicle routing problem. In: 2015 6th international conference on modeling, simulation, and applied optimization (ICMSAO). https://doi.org/10.1109/ICMSAO.2015.7152224.
Diabat, A. (2016). A capacitated facility location and inventory management problem with single sourcing. Optimization Letters, 10(7), 1577–1592. https://doi.org/10.1007/s11590-015-0950-z.
Diabat, A., Dehghani, E., & Jabbarzadeh, A. (2017). Incorporating location and inventory decisions into a supply chain design problem with uncertain demands and lead times. Journal of Manufacturing Systems, 43, 139–149. https://doi.org/10.1016/j.jmsy.2017.02.010.
Feng, J., Liu, G., Du, J., & Sui, Y. (2015). Initialization of K-modes clustering using outlier detection techniques. Information Sciences, 332, 167–183. https://doi.org/10.1016/j.ins.2015.11.005.
Fu, C., Lu, W., Pedrycz, W., & Yang, J. (2019). Fuzzy granular classification based on the principle of justifiable granularity. Knowledge-Based Systems, 170, 89–101. https://doi.org/10.1016/j.knosys.2019.02.001.
Guo, H., Pedrycz, W., & Liu, X. (2018). Hidden markov models based approaches to long-term prediction for granular time series. IEEE Transactions on Fuzzy Systems, 26(5), 2807–2817. https://doi.org/10.1109/TFUZZ.2018.2802924.
Hamido, F., Angelo, G., Vincenzo, L., & Francesco, O. (2018). Resilience analysis of critical infrastructures: A cognitive approach based on granular computing. IEEE Transactions on Cybernetics,. https://doi.org/10.1109/TCYB.2018.2815178.
Hanshar, F. T., & Ombuki-Berman, B. M. (2007). Dynamic vehicle routing using genetic algorithms. Applied Intelligence, 27(1), 89–99. https://doi.org/10.1007/s10489-006-0033-z.
Hartigan, J. A., & Wong, M. A. (2013). A K-means clustering algorithm. Applied Statistics, 28(1), 100–108. https://doi.org/10.2307/2346830.
Huo, C., He, R., Ma, C., Dai, C., & Zhou, K. (2017). Path planning and vehicle scheduling optimization for logistic distribution of hazardous materials in full container load. Discrete Dynamics in Nature & Society, 2017, 1–13. https://doi.org/10.1155/2017/9685125.
Jemai, J., Zekri, M., & Mellouli, K., (2012) An NSGA-II algorithm for the green vehicle routing problem. In: European conference on evolutionary computation in combinatorial optimization. Springer, Berlin. https://doi.org/10.1007/978-3-642-29124-1_4.
Jozefowiez, N., Semet, F., & Talbi, E. G. (2002). Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. Lecture Notes in Computer Science, 2439, 271–280. https://doi.org/10.1007/3-540-45712-7_26.
Kara, I. (2010). On the Miller–Tucker–Zemlin based formulations for the distance constrained vehicle routing problems. AIP Conference Proceedings, 1309, 551–561. https://doi.org/10.1063/1.3525177.
Krarup, J. (1989). Vehicle routing: Methods and studies. European Journal of Operational Research, 38(1), 126–127. https://doi.org/10.1016/0377-2217(89)90483-9.
Kumar, P., & M G, S., Saranya, N.,. (2019). Particle swarm optimization (PSO) with fuzzy c means (PSO-FCM)-based segmentation and machine learning classifier for leaf diseases prediction. Concurrency and Computation: Practice and Experience,. https://doi.org/10.1002/cpe.5312.
Kuo, R. J., Wibowo, B., & Zulvia, F. (2016). Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time. Applied Mathematical Modelling, 40(23–24), 9990–10001. https://doi.org/10.1016/j.apm.2016.06.025.
Lin, C., Choy, K. L., Ho, G. T. S., Chung, S. H., & Lam, H. Y. (2014). Survey of green vehicle routing problem: Past and future trends. Expert Systems with Applications, 41(4), 1118–1138. https://doi.org/10.1016/j.eswa.2013.07.107.
Lin, Y. H., Huang, L. C., Chen, S. Y., & Yu, C. M. (2018). The optimal route planning for inspection task of autonomous underwater vehicle composed of MOPSO-based dynamic routing algorithm in currents. Applied Ocean Research, 75, 178–192. https://doi.org/10.1016/j.apor.2018.03.016.
Liu, Q., Wang, L., & Yu, L. (2017). Research on refined oil distribution plan based on dynamic time window. Journal of Applied Mathematics and Physics, 05(11), 2104–2111. https://doi.org/10.4236/jamp.2017.511172.
Lu, W., Chen, X., Pedrycz, W., Liu, X., & Yang, J. (2015). Using interval information granules to improve forecasting in fuzzy time series. International Journal of Approximate Reasoning, 57, 1–18. https://doi.org/10.1016/j.ijar.2014.11.002.
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(1), 84–97. https://doi.org/10.1016/j.cie.2014.03.004.
Pedrycz, W. (2005). Knowledge-based clustering. From data to information granules. New York: Wiley.
Pedrycz, W., & Homenda, W. (2013). Building the fundamentals of granular computing: A principle of justifiable granularity. Applied Soft Computing, 13(10), 4209–4218. https://doi.org/10.1016/j.asoc.2013.06.017.
Pillac, V., Gendreau, M., Guéret, C., & Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, 225(1), 1–11. https://doi.org/10.1016/j.ejor.2012.08.015.
Psaraftis, H. N. (1995). Dynamic vehicle routing: Status and prospects. Annals of Operations Research, 61(1), 143–164. https://doi.org/10.1007/bf02098286.
Rashidi, H., & Farahani, R. (2012). A hybrid ant colony system for partially dynamic vehicle routing problem. American Journal of Operational Research, 2(4), 31–44. https://doi.org/10.5923/j.ajor.20120204.02.
Relvas, S., Magatao, S. N. B., Barbosapovoa, A. P., & Neves, F. (2013). Integrated scheduling and inventory management of an oil products distribution system. Omega, 41(6), 955–968. https://doi.org/10.1016/j.omega.2013.01.001.
Ren, C. Y., Wang, X. B., Jin-ying, S., (2006) Research on VRP of optimizing based on fuzzy C-means clustering and Iga under electronic commerce. In: 2006 international conference on machine learning and cybernetics, pp. 2461–2467. https://doi.org/10.1109/ICMLC.2006.258780.
Sanchez, M. A., Castillo, O., & Castro, J. R. (2013). An analysis of the relationship between the size of the clusters and the principle of justifiable granularity in clustering algorithms. Studies in Fuzziness & Soft Computing, 294(494), 239–263. https://doi.org/10.1007/978-3-642-35323-9_10.
Seyedhosseini, S. M. (2013). A possibilistic programming approach for vehicle routing problem with fuzzy fleet capacity (FCVRP). Industrial Engineering & Management, 2(1), 1–9. https://doi.org/10.4172/2169-0316.1000101.
Szczepaniak, P. S. (2015). Interpretation of image segmentation in terms of justifiable granularity. Lecture Notes in Computer Science, 9119, 638–648. https://doi.org/10.1007/978-3-319-19324-3-57.
Wang, D., Pedrycz, W., & Li, Z. (2018). Granular data aggregation: An adaptive principle of the justifiable granularity approach. IEEE Transactions on Cybernetics, 49(2), 1–10. https://doi.org/10.1109/TCYB.2017.2774831.
Wang, Q., Jiang, W., & Gang, Z. (2013). A novel model and algorithm for solving dynamic vehicle routing problem on goods distribution. Journal of Applied Sciences, 13(22), 5410–5415. https://doi.org/10.3923/jas.2013.5410.5415.
Wang, W., Wang, P., Qi, W., Zhang, B., & Wang, Q. (2008). Spatial data mining application based on ant colony algorithm and FCM for region traffic network evaluation. In Li, D., Gong, J., Wu, H. (Eds.), International Conference on Earth Observation Data Processing and Analysis (ICEODPA) (Vol. 7285, pp. 1190–1201). SPIE, backup Publisher: International Society for Optics and Photonics. https://doi.org/10.1117/12.815828.
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.
Xu, X. F., Hao, J., Yu, L., & Deng, Y. R. (2019). Fuzzy optimal allocation model for task-resource assignment problem in a collaborative logistics network. IEEE Transactions on Fuzzy Systems, 27(5), 1112–1125. https://doi.org/10.1109/TFUZZ.2018.2826479.
Xu, X. F., Jun, H., & Zheng, Y. (2020). Multi-objective artificial bee colony algorithm for multi-stage resource leveling problem in sharing logistics network. Computers & Industrial Engineering, 142, 106338. https://doi.org/10.1016/j.cie.2020.106338.
Zadeh, L. A. (1999). From computing with numbers to computing with words. From manipulation of measurements to manipulation of perceptions. IEEE Transactions on Circuits & Systems I Fundamental Theory & Applications, 46(1), 105–119. https://doi.org/10.1109/81.739259.
Zhang, H., Cui, X., & Zou, S. (2010). Multi-objective transportation optimization based on fmcica. In 2010 the 2nd IEEE international conference on information management and engineering (ICIME) (Vol. 4, pp. 426–430). https://doi.org/10.1109/ICIME.2010.5477680.
Zheng, D. Y., Mao, J. L., Guo, N., Wei-Xian, Q. U., & Wang, C. Z. (2017). Self-adaptive quantum genetic algorithm for dynamic vehicle scheduling problem. Transducer & Microsystem Technologies, 26(8), 130–133. https://doi.org/10.13873/J.1000-9787.
Zhou, J., Li, X., Kar, S., Zhang, G., & Yu, H. (2017). Time consistent fuzzy multi-period rolling portfolio optimization with adaptive risk aversion factor. Journal of Ambient Intelligence & Humanized Computing, 8(11), 651–666. https://doi.org/10.1007/s12652-017-0478-4.
Acknowledgements
This research was partly supported by the National Natural Science Foundation of China (Grant No. 71871222) and China University of Petroleum Funds for “Philosophy and Social Sciences Young Scholars Support Project” (Grant No. 20CX05002B).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, X., Lin, Z. & Zhu, J. DVRP with limited supply and variable neighborhood region in refined oil distribution. Ann Oper Res 309, 663–687 (2022). https://doi.org/10.1007/s10479-020-03780-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-020-03780-9