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

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

Authors

Institutions

Publication Details

Journal
Jurnal Indonesia Manajemen Informatika dan Komunikasi
Published
2026-11-17
DOI
https://doi.org/10.63447/jimik.v8i1.2148
Primary Topic
Data Mining and Machine Learning Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

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

Devi Damayanti, Nouval Fadillah
Jurnal Indonesia Manajemen Informatika dan Komunikasi
Data Mining and Machine Learning Applications
article

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

Devi Damayanti, Nouval Fadillah
article en

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

Jurnal Indonesia Manajemen Informatika dan KomunikasiVol. 8(1)
Universitas Pamulang (ID)
Industry, innovation and infrastructure
Data Mining and Machine Learning Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon