Advertisement
Published in:
2013 | OriginalPaper | Chapter
Clustering-Locating-Routing Algorithm for Vehicle Routing Problem: An Application in Medical Equipment Maintenance
Authors : Kanokwan Supakdee, Natthapong Nanthasamroeng, Rapeepan Pitakaso
Published in: Proceedings of the Institute of Industrial Engineers Asian Conference 2013
Publisher: Springer Singapore
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
This research is aimed to solve a vehicle routing problem for medical equipment maintenance of 316 health promoting hospitals in Ubon Ratchathani which conducted by maintenance department of Ubon Ratchathani Provincial Health Office by using clustering-locating-routing technique (CLR). We compared two different methods for clustering. The first method applied the sweep algorithm (SW-CLR) for clustering the health promoting hospital to 4 clusters and each cluster includes 79 hospitals. The second method used district boundary (DB-CLR) for clustering the hospital to 25 clusters. After that, load distance technique was used to determine a location of maintenance center in each cluster. Finally, saving algorithm was applied to solve the vehicle routing problem in each cluster. Both SW-CLR and DB-CLR can reduce transportation cost effectively compared with traditional route. The SW-CLR reduced overall annually maintenance cost 52.57 % and DB-CLR reduced cost 37.18 %.