Izvorni znanstveni članak
https://doi.org/10.30765/er.2597
A novel vehicle routing algorithm for route optimization using best-worst method and ranking alternatives for similarity to ideal solution
Mouhamed Bouraima
; Department of Civil Engineering, Sichuan College of Architectural Technology, Deyang, China
Ibrahim Badi
; Mechanical Engineering Department, Libyan Academy, Misrata, Libya
Željko Stević
; Faculty of Transport and Traffic Engineering, University of East Sarajevo, Doboj, Bosnia and Herzegovina; School of Industrial Management Engineering, Korea University, Seoul, Korea
Clement Kiprotich Kiptum
; Department of Civil and Structural Engineering, University of Eldoret, Kenya
Dragan Pamucar
; Department of Operations Research and Statistics, Faculty of Organizational Sciences, University of Belgrade, Belgrade, Serbia
*
Dragan Marinkovic
; Faculty of Mechanical and Transport Systems, Technische Universität Berlin, Germany
* Dopisni autor.
Sažetak
The Vehicle Routing Problem (VRP) is important in supply chain management as it optimizes goods and services delivery to customers, resulting in improved organizational productivity. This study introduces an innovative hybrid methodology integrating the Multi-Criteria Decision Making (MCDM) approach with Clarke and Wright’s savings algorithm to tackle the capacitated vehicle routing problem. In addition to the conventional aim of optimizing truck routes, this strategy considers customer satisfaction. The initial step involves clustering all customers through the utilization of Clarke and Wright’s savings algorithm, which efficiently organizes customers into groups based on their geographical closeness. Following this, the hybrid Best-Worst Method (BWM) and Ranking Alternatives For Similarity to Ideal Solution (RAFSI) method are utilized to allocate the best routes and establish customer prioritization. The major objective of this study is to reduce overall transportation expenses while ensuring compliance with vehicle capacity limitations, aiming to improve customer satisfaction. The proposed approach seeks to balance cost-efficiency and customer-centricity in vehicle routing by including customer prioritizing and Clarke and Wright’s savings algorithm. The effectiveness and practical application of the proposed methodology are demonstrated through a case in the food industry. The obtained results using the proposed methodology give a more precise platform for decision-making and highlight its relevance for enhancing supply chain performance and addressing the intricate challenges associated with the capacitated vehicle routing problem. The hybrid technique presented in this study provides a comprehensive framework for effectively tackling the intricate challenges associated with the capacitated vehicle routing problem.
Ključne riječi
vehicle routing problem; supply chain optimization; multi-criteria decision making; best-worst method; ranking alternatives for similarity to ideal solution
Hrčak ID:
324609
URI
Datum izdavanja:
23.12.2024.
Posjeta: 0 *