Solving MDVRP Using Two-Step Clustering: A Case Study of Pharmaceutical Distribution in Tehran.

Autor: Tofighi, Abolfazl Bagheri, Gorji, Faezeh, Deravi, Alireza, HassanNayebi, Erfan
Předmět:
Zdroj: Advances in Industrial Engineering; Jun2024, Vol. 58 Issue 1, p85-102, 18p
Abstrakt: The healthcare sector has recently encountered significant challenges, including limited funding and intense competition. These issues have adversely impacted hospital supply chains, resulting in budget cuts, staffing shortages, and logistical difficulties. This study introduces a novel two-step clustering approach to address the multi-depot vehicle routing problem (MDVRP) in healthcare logistics, specifically focusing on optimizing the delivery of pharmaceutical supplies to hospital pharmacies in Tehran. The method begins with the K-means algorithm to identify optimal distribution centers in the first step. In the second step, K-means clustering, incorporating vehicle capacity and demand values, is applied to each distribution center to allocate demand points for each vehicle. The vehicle routes are then determined by solving the traveling salesman problem. By optimizing the number of distribution centers using the silhouette score, which resulted in a score of 0.3567 for four centers, the study shows that deploying five vehicles from four strategically located centers can meet the needs of Tehran hospitals with a total travel distance of 119.68 km. A comparative analysis with two alternative methods reveals that the proposed approach offers a 14% improvement in minimizing the total travel distance. This method not only helps identify optimal locations for new distribution centers but also develops efficient routing plans for pharmaceutical distribution, ultimately reducing costs and improving service quality within healthcare logistics. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index