A Robust Optimizing Reverse Logistics Model for Beef Products Using Multi Depot Vehicle Routing Problem

Paduloh Paduloh; Taufik Djatna

doi:10.21512/comtech.v14i1.8397

Authors

Paduloh Industrial Enginnering Program Study
Taufik Djatna Institut Pertanian Bogor

DOI:

https://doi.org/10.21512/comtech.v14i1.8397

Keywords:

reverse logistics model, beef products, Multi Depot Vehicle Routing Problem (MDVRP)

Abstract

Beef is a perishable product and requires special handling. Demand for beef also fluctuates quite high and is heavily influenced by various religious events and traditions in Indonesia. Under these conditions, for various reasons, beef products are returned from customers to distributors. An increase in the number of products returned from customers leads to high costs and the risk of product damage. The research created an optimization model for product distribution and product recall from customers with minimal costs and risks. The research applied a clustering method using the Density-Based Spatial Clustering (DBSCAN) algorithm to determine the density of customers’ locations and the number of orders. Optimization of distance and distribution and withdrawal costs applied Multi Depot Vehicle Routing Problem (MDVRP) and Mixed Integer Linear Programming (MILP) mathematical modeling. The results indicate three customer clusters with one noise, with the most potential customers in cluster 1. From this condition, product delivery optimization is based on the distance and number of shipments from the two central warehouses. Optimization uses of MDVRP and MILP to model and make company-owned trucks more profitable at high rental truck replacement costs. The research produces a robust model for changes in the truck number and capacity based on sensitivity analysis.

Dimensions

Plum Analytics

Author Biographies

Paduloh, Industrial Enginnering Program Study

Universitas Bhayangkara Jakarta Raya

Taufik Djatna, Institut Pertanian Bogor

Agro-Industrial Engineering Program Study

References

Abbas, H., & Farooquie, J. A. (2019). Reverse logistics practices in Indian pharmaceutical supply chains: A study of manufacturers. International Journal of Logistics Systems and Management, 35(1), 72–89. https://doi.org/10.1504/IJLSM.2020.103863

Abdurrahman, A. F., Ridwan, A. Y., & Santosa, B. (2018). Completion Vehicle Routing Problem (VRP) in determining route and determining the number of vehicles in minimizing transportation costs in PT XYZ with using genetic algorithm. International Journal of Innovation in Enterprise System, 2(02), 24–30. https://doi.org/10.25124/ijies.v2i02.22

Barma, P. S., Dutta, J., & Mukherjee, A. (2019). A 2-opt guided discrete antlion optimization algorithm for multi-depot vehicle routing problem. Decision Making: Applications in Management and Engineering, 2(2), 112–125.

Brahimi, N., & Aouam, T. (2016). Multi-item production routing problem with backordering: A MILP approach. International Journal of Production Research, 54(4), 1076–1093. https://doi.org/10.1080/00207543.2015.1047971

Çalık, A. (2020). An integrated open-loop supply chain network configuration model with sustainable supplier selection: Fuzzy multi-objective approach. SN Applied Sciences, 2, 1–15. https://doi.org/10.1007/s42452-020-2200-y

Chen, Y., Tang, S., Bouguila, N., Wang, C., Du, J., & Li, H. L. (2018). A fast clustering algorithm based on pruning unnecessary distance computations in DBSCAN for high-dimensional data. Pattern Recognition, 83(November), 375–387. https://doi.org/10.1016/j.patcog.2018.05.030

Fatma, E. (2018). Reverse logistic location problem for electrical and electronics equipment waste treatment facility. IPTEK Journal of Proceedings Series, 3(2018), 24–29. https://doi.org/10.12962/j23546026.y2018i3.3701

Fitriana, R., Moengin, P., & Kusumaningrum, U. (2019). Improvement route for distribution solutions MDVRP (Multi Depot Vehicle Routing Problem) using genetic algorithm. In IOP Conference Series: Materials Science and Engineering (pp. 1–8). IOP Publishing Ltd. https://doi.org/10.1088/1757-899X/528/1/012042

Ghahremani-Nahr, J., Kian, R., & Sabet, E. (2019). A robust fuzzy mathematical programming model for the closed-loop supply chain network design and a whale optimization solution algorithm. Expert Systems with Applications, 116(February), 454–471. https://doi.org/10.1016/j.eswa.2018.09.027

Gu, Z., Zhu, Y., Wang, Y., Du, X., Guizani, M., & Tian, Z. (2020). Applying artificial bee colony algorithm to the multidepot vehicle routing problem. Software: Practice and Experience, 52(3), 756–771. https://doi.org/10.1002/spe.2838

Huang, T. C., & Chen, T. C. (2021). Multi-product shipment and production scheduling mathematical model under different distribution policies. Industrial Engineering & Management Systems, 20(2), 270–278. https://doi.org/10.7232/iems.2021.20.2.270

Liao, T. Y. (2018). Reverse logistics network design for product recovery and remanufacturing. Applied Mathematical Modelling, 60(August), 145–163. https://doi.org/10.1016/j.apm.2018.03.003

Lu, X., Zhang, Y., Zhu, L., Luo, X., & Hopkins, D. L. (2019). Effect of superchilled storage on shelf life and quality characteristics of M. longissimus lumborum from Chinese Yellow cattle. Meat Science, 149(March), 79–84. https://doi.org/10.1016/j.meatsci.2018.11.014

Nasiri, J., & Khiyabani, F. M. (2018). A Whale Optimization Algorithm (WOA) approach for clustering. Cogent Mathematics & Statistics, 5(1), 1–13. https://doi.org/10.1080/25742558.2018.1483565

Ospina-Toro, D., Toro-Ocampo, E. M., & Gallego-Rendón, R. A. (2018). Solution of MDVRP using iterated local search algorithm (Solución del MDVRP usando el algoritmo de búsqueda local iterada). Revista Colombiana de Tecnologias de Avanzada, 1(31), 120–127. https://doi.org/10.24054/16927257. v31.n31.2018.2774

Paduloh, P., Djatna, T., Muslich, & Sukardi. (2019). Designing model for truck assignment problem in beef delivery using DBSCAN algorithm. Journal of Engineering and Scientific Research (JESR), 1(2), 64–67. https://doi.org/10.23960/jesr.v1i2.26

Paduloh, Djatna, T., Sukardi, & Muslich. (2020). Dynamic supplier selection strategy towards negotiation process in beef industry using K-means clustering. In IOP Conference Series: Earth and Environmental Science (pp. 1–10). IOP Publishing Ltd. https://doi.org/10.1088/1755-1315/443/1/012003

Samsuddin, S., Othman, M. S., & Yusuf, L. M. (2020). Utilizing ant colony optimization and intelligent water drop for solving multi depot vehicle routing problem. In IOP Conference Series: Materials Science and Engineering (pp. 1–5). IOP Publishing. https://doi.org/10.1088/1757-899X/864/1/012095

Sheridan, K., Puranik, T. G., Mangortey, E., Pinon-Fischer, O. J., Kirby, M., & Mavris, D. N. (2020). An application of DBSCAN clustering for flight anomaly detection during the approach phase. In AIAA Scitech 2020 Forum. https://doi.org/10.2514/6.2020-1851

Taha, H. A. (2020). Operation research: An introduction. Pearson.

Trochu, J., Chaabane, A., & Ouhimmou, M. (2018). Reverse logistics network redesign under uncertainty for wood waste in the CRD industry. Resources, Conservation and Recycling, 128(January), 32–47. https://doi.org/10.1016/j.resconrec.2017.09.011

Yuan, X., Zhang, Q., Liu, H., & Wu, L. (2020). Solving MDVRP with grey delivery time based on improved quantum evolutionary algorithm. Journal of Grey System, 32(3), 110–123.

Zaki, M. J., & Meira, J. W. (2018). Data mining and analysis: Fundamental concepts and algorithms. Cambridge University Press. https://doi.org/10.1017/cbo9780511810114

Zhou, Z., Cai, Y., Xiao, Y., Chen, X., & Zeng, H. (2018). The optimization of reverse logistics cost based on value flow analysis - A case study on automobile recycling company in China. Journal of Intelligent and Fuzzy Systems, 34(2), 807–818. https://doi.org/10.3233/JIFS-169374

Zhou, K., Gong, C., Wu, N., & Xu, Z. (2017). Distributed channel allocation and rate control for hybrid FSO/RF vehicular ad hoc networks. Journal of Optical Communications and Networking, 9(8), 669–681.