Claim Missing Document
Check
Articles

Found 2 Documents
Search

Clustering Penjualan Toko Retail Menggunakan Algoritma K-Means dalam Proses Penambangan Data Eunike Charina Ibrena Tarigan; Angela Wita Simanullang; Daniel S. Simbolon; Sardo Sipayung
REMIK: Riset dan E-Jurnal Manajemen Informatika Komputer Vol. 10 No. 1 (2026): Volume 10 Nomor 1 Januari 2026
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/remik.v10i1.15844

Abstract

Perkembangan bisnis ritel yang semakin kompetitif menuntut pengelolaan data penjualan secara lebih efektif dan berbasis analisis. Data penjualan yang tersimpan dalam jumlah besar sering kali belum dimanfaatkan secara optimal untuk mendukung pengambilan keputusan strategis. Penelitian ini bertujuan untuk menerapkan teknik data mining dengan menggunakan algoritma K-Means dalam melakukan pengelompokan data penjualan pada toko ritel. Proses clustering dilakukan berdasarkan atribut penjualan, seperti jumlah transaksi dan volume penjualan, guna mengidentifikasi pola dan karakteristik penjualan yang serupa. Metode K-Means dipilih karena kemampuannya dalam mengelompokkan data secara efisien dan mudah diimplementasikan pada dataset berukuran besar. Berdasarkan hasil analisis, algoritma K-Means berhasil mengelompokkan produk ke dalam beberapa klaster penjualan dengan karakteristik tinggi, sedang, dan rendah. Informasi yang dihasilkan dari proses clustering ini dapat dimanfaatkan oleh pihak manajemen toko ritel sebagai dasar dalam menyusun strategi pemasaran, pengelolaan stok, serta peningkatan kinerja penjualan secara lebih terarah. Dengan demikian, penerapan algoritma K-Means dalam proses penambangan data terbukti mampu membantu pengambilan keputusan yang lebih tepat dan berbasis data pada bisnis ritel.
Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan Albert Julio Tampubolon; Erich Ricardo; Daniel S. Simbolon; Adri Pasaribu; Jusnan Panggabean; Sardo Pardingotan Sipayung
Jurnal Minfo Polgan Vol. 14 No. 1 (2025): Artikel Penelitian
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/jmp.v14i1.14997

Abstract

Studi ini meneliti penerapan metode algoritma Dijkstra dalam menentukan jalur terpendek yang menghubungkan Universitas Katolik Santo Thomas (Unika St. Thomas) dengan Kantor Dinas Kependudukan dan Pencatatan Sipil di Medan. Pemilihan algoritma Dijkstra didasarkan pada keunggulan efektivitasnya dalam menemukan lintasan optimal pada struktur graf yang memiliki bobot dengan tingkat kompleksitas waktu O((V + E) log V). Metodologi penelitian melibatkan pengumpulan data geografis dari Google Maps untuk membangun representasi graf berbobot dari jaringan jalan, yang terdiri dari 13 node dan 13 edge dengan densitas graf 0,166. Algoritma diimplementasikan dan diuji pada struktur graf sparse ini untuk mengidentifikasi rute optimal. Hasil penelitian menunjukkan bahwa algoritma Dijkstra berhasil mengidentifikasi jalur terpendek dengan jarak total 7,345 km melalui rute: A → B → C → E → G → I → K → L → M, yang merepresentasikan jalur via Jl. Setia Budi - Jl. Sunggal - Jl. Sri Batang Hari - Jl. Gajah Mada - Jl. K.H. Wahis Hasyim - Jl. Jend. D.I Panjaitan - Jl. Sei Babalan. Algoritma mencapai akurasi 99,3% dibandingkan dengan referensi Google Maps dan menunjukkan efisiensi komputasi dengan waktu eksekusi kurang dari 1 milidetik. Solusi ini memberikan perbaikan optimasi jarak sebesar 6,25% dibandingkan rute alternatif, menawarkan kerangka navigasi yang efektif untuk sistem transportasi urban.