IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PEMILIHAN LOKASI CABANG BARU TERBAIK PADA USAHA MIKRO KECIL DAN MENENGAH (UMKM) SABINA COLLECTION

Abstract

Pemilihan lokasi cabang baru yang strategis merupakan salah satu faktor kunci dalam pengembangan usaha mikro, kecil, dan menengah (UMKM). Sabina Collection sebagai UMKM yang bergerak di bidang fashion etnik modern menghadapi tantangan dalam menentukan lokasi optimal untuk ekspansi usahanya. Penelitian ini bertujuan untuk menerapkan algoritma Dijkstra dalam menentukan lokasi cabang baru terbaik berdasarkan sejumlah kriteria seperti jarak, biaya sewa, tingkat keramaian, keamanan, dan keberadaan pesaing. Metodologi penelitian meliputi pengumpulan data melalui observasi dan kuesioner, serta implementasi algoritma Dijkstra pada sistem berbasis web untuk menghitung jalur terpendek menuju lokasi-lokasi alternatif. Hasil penelitian menunjukkan bahwa algoritma Dijkstra dapat digunakan secara efektif dalam membantu proses pengambilan keputusan strategis terkait pemilihan lokasi usaha. Sistem yang dikembangkan mampu memberikan rekomendasi lokasi terbaik secara objektif dan terukur. Penerapan Algoritma ini diharapkan mampu meningkatkan efisiensi operasional dan mendukung pertumbuhan usaha secara berkelanjutan.