TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Open Access Research Article

Stochastic optimization of multi-capacitated vehicle routing problem with pickup and delivery using saving matrix algorithm

* , , , ,

* Corresponding author · click or hover a name for details

pp. 541–552Vol. 44Issue 3April 2023DOI: 10.47974/JIOS-1413XML
Published Online:
11 Aug 2023
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1413
Pages:
541–552

Abstract

The Multi-Capacitated Problem is an optimization problem. To reduce the overall distance, the optimization problem seeks out vehicle routes that connect every customer to a storage facility. This article uses a saving matrix approach to propose an extended Vehicle Routing Problem that considers a stochastic environment and multiple capacitors. Stochastic customers are an essential element of the problem. A computational analysis also supports the suggested approach to obtain the best route.

Keywords

Subject Classifications

Applications of Graph Theory (05C90)Applications of Graph Theory to Circuits and Networks (94C15)Distributions and Stochastic Processes (97K60)

References

[1] A. F. S. Billa, Saragih, N. I., & P. S. Muttaqin, Product Delivery Distribution Route Design at UD. XYZ Use the Saving Matrix Method to Minimize Distribution Costs, Journal of Mechanical, Electrical and Industrial Engineering, 4(3), 305-318, (2022).
[2] A. K. Dubey, A. Kumar, V. Garcia-Diaz, A. K. Sharma and K. Kanhaiya, Study and analysis of SARIMA and LSTM in forecasting time series data, Sustainable Energy Technologies and Assessments, 47, pp. 1-14, (2021).
[3] A. K. Sharma, Arvind Dhaka, Amita Nandal, Akshat Sinha and Deepika Choudhary, Location-Based Internationalization and Localization with Mobile Computing, in Emerging Trends in IoT and Integration with Data Science, Cloud Computing, and Big Data Analytics, pp. 39-58, (2022).
[4] C. Chesneau, H. S., Bakouch, L., Tomy, & G, Veena,. A new discrete distribution on integers: Analytical and applied study on stock exchange and flood data. Journal of Statistics and Management Systems, 25(8), pp. 1899-1917, (2022).
[5] H. A. Hayawi, N. S., Ibrahim & L. J Mohammed,. Using the fuzzy technique to identification stochastic linear dynamic systems. Journal of Statistics and Management Systems, 24(4), pp. 801-808, (2021).
[6] I. Rizkya, N. Matondang, M. D. Yahya, & M. S. Ningsih. Design of Distribution Routes Using Saving Matrix Method to Minimize Transportation Cost, In 2019 International Conference on Sustainable Engineering and Creative Computing (ICSECC), pp. 48-51, (2019).
[7] J., P. T., Setyoadi, E. T., & Wijayanto, D., Saving matrix method for efficient distribution route based on google maps API, Journal of Telecommunication Electronic and Computer Engineering (JTEC), 10(2-3), pp. 183-188, (2018).
[8] K., Rannona, B., Oluyede, F., Chipepa, & B. Makubate. The exponentiated odd exponential half logistic-G power series class of distributions with applications. Journal of Statistics and Management Systems, 25(8), pp. 1821-1848, (2022).
[9] M., B., Hidayat, M. J., & Aji, F. B., Application of saving matrix methods and cross entropy for capacitated vehicle routing problem (CVRP) resolving, In IOP Conference Series: Materials Science and Engineering, 462(1),pp. 1-7, (2019).
[10] M., R., & Nilofer., Optimization of Vehicle Routine Problem of Using Saving Matrix Approach, Mathematical Theory and Modeling, 8(7), pp. 8-16, (2018).
[11] N., N., Barboza Saboia, R., & Rogério Pinheiro , P., A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery, Algorithms, 12(8), pp. 1-12, (2019).
[12] P. S., & Wikarek , J., Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach, Annals of Operations Research, 273(1-2), pp. 257-277, (2019).
[13] P. T., Artikis, & C. T Artikis. Stochastic integrals in strategic operations. Journal of Statistics and Management Systems, 24(6), pp. 1363-1370, (2021).
[14] Suparjo., Use of The Saving Matrix Method as an Alternative for Distribution Cost Efficiency: An Empirical Study on Log Timber Companies in Central Java, International Journal of Scientific & Technology Research, 8(8), pp. 398-402, (2019).
[15] T. S. Rahmawati, W. Istifarrosa, Y. M. Tampubolon, I. Nugraha, & W. Sutopo, Determining Newspaper Distribution Routes to Reduce Environmental Emissions with Saving Matrix Method Based on Demand Forecasting for Green Logistics, Proceedings of the International Conference on Industrial Engineering and Operations Management Istanbul, pp. 1-13, (2022).

Views: 323Downloads: 65Citations: 0