Vol. 8 No. 1 (2027) • Articles
Open Access

Penerapan Algoritma K-Means untuk Klasterisasi Wilayah Tujuan Pengiriman Kargo Udara pada PT Eka Cipta Mandiri

Nouval Fadillah
Universitas Pamulang image/svg+xml
Devi Damayanti
Universitas Pamulang image/svg+xml
Published: January 10, 2027 Pages: 1-11
Original Full-Text Article
Download published version for reading and archiving
Abstract

PT Eka Cipta Mandiri grouped air cargo destinations manually based on subjective estimates, which led to suboptimal cargo space allocation and route pricing. This study applied K-Means clustering, optimized with the Elbow Method and validated with the Silhouette Coefficient, to profile 46 destinations from 2020 to 2025 based on total cargo volume (Kg) and average annual flight frequency. Of 276 annual transaction records, 36 inactive records (zero volume and frequency) were removed, leaving 240 valid records that were aggregated into 46 destinations and scaled with Min-Max normalization. The Within-Cluster Sum of Squares (WCSS) evaluated from K=1 to K=10 showed an elbow at K=3, with a WCSS of 0.8412 and a Silhouette Coefficient of 0.612. Initial centroids were selected from real data points: DJJ (C2), SUB (C1), and AAP (C0). Euclidean distance computations converged at the fourth iteration and divided the destinations into three clusters: Cluster 2 (high/main routes) with 6 destinations (AMQ, BDJ, BTH, DJJ, KNO, UPG), Cluster 1 (medium/growth routes) with 17 destinations, and Cluster 0 (low/niche routes) with 23 destinations. The model was implemented in a web application built with Python, Flask, and SQLite. Testing showed results identical to manual Excel calculations, all Black Box scenarios matching specifications, and successful execution of four independent paths in White Box testing

Article Metrics & Downloads Graph
Monthly Download Trends:
Author Biographies
Nouval Fadillah Universitas Pamulang

Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pamulang, Kota Tangerang Selatan, Provinsi Banten, Indonesia

Devi Damayanti Universitas Pamulang

Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pamulang, Kota Tangerang Selatan, Provinsi Banten, Indonesia

How to Cite
Fadillah, N., & Damayanti, D. (2027). Penerapan Algoritma K-Means untuk Klasterisasi Wilayah Tujuan Pengiriman Kargo Udara pada PT Eka Cipta Mandiri. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 8(1), 1-11. https://doi.org/10.63447/jimik.v8i1.2148
License

This work is licensed under a Copyright (c) 2027 Nouval Fadillah, Devi Damayanti .

Creative Commons Attribution 4.0 International License (CC BY 4.0)

This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License .

  • Share: You are free to copy, distribute, and transmit the work in any medium or format.
  • Adapt: You are free to remix, transform, and build upon the work for any purpose, even commercially.
  • Attribution: You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Copyright & Retention: Authors retain copyright without restrictions and grant this journal the right of first publication under an open-access model. The journal retains non-exclusive publishing rights for archiving, indexing, and scholarly dissemination.

References
Total: 16 References
  1. Ahmed, M., Seraj, R., & Islam, S. M. S. (2020). The k-means algorithm: A comprehensive survey and performance evaluation. Electronics, 9(8), Article 1295. https://doi.org/10.3390/electronics9081295
  2. Budiyanto, I., Hermawan, A., & Avianto, D. (2025). Segmentasi nasabah kartu kredit berdasarkan pola transaksi untuk penentuan profil nasabah. Jurnal Informatika dan Komputer (JIKO), 9(3), 560–569. https://doi.org/10.26798/jiko.v9i3.1669
  3. Febrian, F., Suarna, N., & Dwilestari, D. (2022). Penerapan algoritma K-Means untuk mengelompokkan data pengiriman paket di Kantor Pos Cirebon. Jurnal Sistem Informasi dan Komputer Terapan, 15(1), 23–27.
  4. Feng, B., Li, Y., & Shen, Z. J. M. (2020). Air cargo operations: Literature review and comparison with passenger transportation. Transportation Research Part E: Logistics and Transportation Review, 140, Article 102008. https://doi.org/10.1016/j.tre.2020.102008
  5. Hanum, N., Prianto, C., Rahayu, W. I., & Kishendrian, H. D. (2023). Penerapan metode clustering dalam segmentasi pelanggan perusahaan logistik. Sintech Journal, 6(3), 137–146. https://doi.org/10.31598/sintechjournal.v6i3.1465
  6. Hasibuan, N. K., & Dur, S. (2022). Penentuan jumlah klaster optimal K-Means menggunakan metode Elbow pada pengelompokan daerah logistik. G-Tech: Jurnal Teknologi Terapan, 6(2), 295–305. https://doi.org/10.33379/gtech.v6i2.1554
  7. Izzah, L., & Jananto, A. (2022). Penerapan algoritma K-Means clustering untuk perencanaan kebutuhan obat di Klinik Citra Medika. Progresif: Jurnal Ilmiah Komputer, 18(1), 69–78. https://doi.org/10.35889/progresif.v18i1.769
  8. Li, T., Rong, Y., & Yan, H. (2021). Air cargo space allocation under demand uncertainty: A clustering and optimization framework. Computers & Industrial Engineering, 157, Article 107328. https://doi.org/10.1016/j.cie.2021.107328
  9. Muslimah, M., Subagio, R. T., & Kartika, V. D. (2024). Penerapan metode K-Means untuk klasterisasi minat dan bakat siswa terhadap ekstrakurikuler sekolah. REMIK: Riset dan E-Jurnal Manajemen Informatika Komputer, 8(3), 882–897. https://doi.org/10.33395/remik.v8i3.14008
  10. Osadi, Q. S., Wulan, R., & Pinahayu, E. A. R. (2024). Penerapan metode K-Means clustering untuk pengelompokan paket berdasarkan cover area pengiriman kurir. Jurnal Rekayasa Komputasi Terapan, 4(3), 275–281. https://doi.org/10.30998/jrkt.v4i03.10174
  11. Prasetya, A., Salkiawati, R., & Alexander, A. D. (2023). Analisis cluster K-Means dengan metode Elbow untuk menentukan pola penjualan produk Traffic Room Summarecon Mal Bekasi. Journal of Students' Research in Computer Science, 4(1), 105–118. https://doi.org/10.31599/jsrcs.v4i1.2480
  12. Pratama, F. R., & Purwanto, P. (2024). Implementasi K-Means clustering berbasis web untuk analisis data penjualan ekspedisi di Lion Parcel Ciledug Tangerang. Prosiding Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI), 3(2), 547–557.
  13. Rousseeuw, P. J. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53–65. https://doi.org/10.1016/0377-0427(87)90125-7
  14. Sinaga, K. P., & Yang, M. S. (2020). Unsupervised K-means clustering algorithm. IEEE Access, 8, 80716–80727. https://doi.org/10.1109/ACCESS.2020.2988796
  15. Triwidianto, A., & Musyaffa, N. (2021). Perancangan aplikasi penanganan kargo udara berbasis Android menggunakan metode Waterfall. Simpatik: Jurnal Sistem Informasi dan Informatika, 1(1), 26–35. https://doi.org/10.31294/simpatik.v1i1.125
  16. Zhang, Y., Zhang, A., & Chen, X. (2023). Network connectivity and cluster analysis of air cargo logistics hubs: Empirical evidence from Asia-Pacific region. Journal of Air Transport Management, 108, Article 102374. https://doi.org/10.1016/j.jairtraman.2023.102374.