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.