Optimasi Terintegrasi Sistem Distribusi Farmasi Menggunakan Klasterisasi Spasial dan Vehicle Routing Problem di Kota Pekanbaru
DOI:
https://doi.org/10.37859/jst.v13i1.11523
Abstract
The availability of essential medicines in primary health facilities remains a chronic issue in many regions due to inefficient distribution systems. This study aims to develop an integrated pharmaceutical distribution model in Pekanbaru City by combining spatial clustering, route optimization, and inventory management. A quantitative approach was employed using GPS coordinates of 21 community health centers (Puskesmas) and 12-month drug consumption data. Analysis involved K-Means Clustering (K=3), Haversine distance calculation, Nearest Neighbor algorithm improved by 2-opt for Vehicle Routing Problem (VRP), and zone-based safety stock and reorder point calculations with a 95% service level. The results identified three distribution zones with a Silhouette Coefficient of 0.5268. The optimal total travel distance was 106.60 km per cycle, representing a 9.08% reduction from the initial solution. Safety stock in Zone C was on average 2.06 times higher than Zone A for Amoxicillin 500 mg. The integration of these components demonstrates a significant improvement in logistics efficiency. This study provides practical recommendations for IFLK Pekanbaru to enhance sustainable medicine availability.
Downloads
References
Kementerian Kesehatan RI, "Peraturan Menteri Kesehatan Republik Indonesia Nomor 4 Tahun 2019 tentang Standar Teknis Pemenuhan Mutu Pelayanan Dasar pada Standar Pelayanan Minimal Bidang Kesehatan," Jakarta, 2019.
Direktorat Jenderal Kefarmasian dan Alat Kesehatan, "Laporan Kinerja Pengelolaan Obat Publik dan Perbekalan Kesehatan Tahun 2023," Kementerian Kesehatan RI, Jakarta, 2023.
Badan Pusat Statistik Kota Pekanbaru, "Kota Pekanbaru dalam Angka 2024," BPS Kota Pekanbaru, 2024.
Lisni, I. (2021). Pengendalian Pengelolaan Obat di Instalasi Farmasi Suatu Rumah Sakit Swasta Kota Bandung. Jurnal Riset Kefarmasian Indonesia, 3(2), 94–108.
Khashoggi, B. F., et al. (2020). Issues of Healthcare Planning and GIS: A Review. ISPRS International Journal of Geo-Information, 9(6), 352.
Robin, T. A., et al. (2019). Using spatial analysis and GIS to improve planning and resource allocation in a rural district of Bangladesh. BMJ Global Health, 4(Suppl 5), e000832.
S. McLafferty, "GIS and Health Care," Annual Review of Public Health, vol. 24, pp. 25–42, 2003.
Siddiqui, R., et al. (2022). A hybrid demand forecasting model for greater forecasting accuracy: The case of the pharmaceutical industry. Supply Chain Forum: An International Journal, 23(2), 124–134.
WHO, "Estimating Drug Requirements: A Practical Manual," World Health Organization, Geneva, 2018.
R. Lowe et al., "Combined Effects of Hydrometeorological Hazards and Urbanisation on Dengue Risk," PLOS Neglected Tropical Diseases, vol. 15, no. 4, e0009377, 2021.
Kementerian Kesehatan RI, "Pedoman Nasional Pengendalian Tuberkulosis," Jakarta, 2022.
Bertolotti, F., et al. (2024). A prediction framework for pharmaceutical drug consumption. Expert Systems with Applications, 252, 124123.
G. Laporte, "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms," European Journal of Operational Research, vol. 59, no. 3, pp. 345–358, 1992.
P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia: SIAM, 2014.
Mamoun, K. A., et al. (2024). Vehicle Routing Optimization Algorithms for Pharmaceutical Supply Chain: A Systematic Comparison. Transport and Telecommunication Journal, 25(2), 161–173.
R. H. Ballou, Business Logistics/Supply Chain Management, 5th ed., Upper Saddle River: Pearson Prentice Hall, 2004.
S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, 7th ed., Harlow: Pearson, 2019.
Li, J., et al. (2024). Model and algorithm for pharmaceutical distribution routing problem considering customer priority and carbon emissions. Data-Centric Engineering, 5, e12.
Erlangga, J. B., et al. (2022). Analisis Pengelolaan Obat pada Tahap Seleksi, Pengadaan dan Distribusi di Instalasi Farmasi Dinas Kesehatan Kota Surakarta. Jurnal Farmasi Klinik dan Farmasi Komunitas.
N. Anand and R. Quak, "City Logistics Modeling Efforts: Trends and Gaps," Procedia - Social and Behavioral Sciences, vol. 39, pp. 101–115, 2012.
Sugiyono, Metode Penelitian Kuantitatif, Kualitatif, dan R&D. Bandung: Alfabeta, 2020.
J. W. Creswell and J. D. Creswell, Research Design: Qualitative, Quantitative, and Mixed Methods Approaches, 5th ed. Thousand Oaks: SAGE Publications, 2018.
U. Sekaran and R. Bougie, Research Methods for Business: A Skill-Building Approach, 7th ed. Chichester: John Wiley & Sons, 2016.
Dinas Kesehatan Kota Pekanbaru, "Profil Kesehatan Kota Pekanbaru Tahun 2023," Dinkes Kota Pekanbaru, Pekanbaru, 2023.
L. A. Palinkas, et al., "Purposeful sampling for qualitative data collection and analysis in mixed method implementation research," Administration and Policy in Mental Health and Mental Health Services Research, vol. 42, no. 5, pp. 533–544, 2015.
P. A. Longley, et al., Geographic Information Science and Systems, 4th ed. Chichester: John Wiley & Sons, 2015.
S. Kvale and S. Brinkmann, InterViews: Learning the Craft of Qualitative Research Interviewing, 3rd ed. Thousand Oaks: SAGE Publications, 2015.
QGIS Development Team, "QGIS Geographic Information System," Open Source Geospatial Foundation, 2023. [Online]. Available: https://qgis.org
E. K. Cromley and S. L. McLafferty, GIS and Public Health, 2nd ed. New York: Guilford Press, 2012.
Management Sciences for Health, MDS-3: Managing Access to Medicines and Health Technologies. Arlington, VA: MSH, 2012.
M. Gendreau and J.-Y. Potvin, Eds., Handbook of Metaheuristics, 3rd ed. Cham: Springer, 2019.
E. A. Silver, D. F. Pyke, and D. J. Thomas, Inventory and Production Management in Supply Chains, 4th ed. Boca Raton: CRC Press, 2017.
R. J. Tersine, Principles of Inventory and Materials Management, 4th ed. Englewood Cliffs: Prentice Hall, 1994.
A. M. Law, Simulation Modeling and Analysis, 5th ed. New York: McGraw-Hill Education, 2015.
N. K. Denzin, "Triangulation 2.0," Journal of Mixed Methods Research, vol. 6, no. 2, pp. 80–88, 2012.
J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Waltham: Morgan Kaufmann, 2012.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Ari Andriyas Puji, Sunny Ineza Putri, Jheri Hermanto, Brian Agung Cahyo Prasetyo, Panji Ulum
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
