Sistem Penjadwalan Pengiriman Barang Mengunakan Metode Kmeans & Dijkstra Pada Prosperity Archilum

PT Prosperity Archilum selain bergerak di bidang produksi aluminium juga memberikan jasa distribusi atau pengiriman barang. Perusahaan ini tergolong cukup besar karena memiliki jadwal pengiriman yang padat setiap hari. Pada dasarnya tugas utama dari sebuah perusahaan adalah memenuhi permintaan pasar dengan meningkatkan produksi. Tugas kedua dari sebuah perusahaan selain produksi yaitu distribusi. Distribusi adalah mengantar barang yang sudah jadi lalu dikirim ke penerima barang pada lokasi yang berbeda. Untuk saat ini, perusahaan menggunakan sistem penjadwalan manual, dimana dari pihak manajemen menentukan kendaraan lalu mengantarkan sejumlah barang ke sejumlah lokasi yang berbeda. Rute pengiriman barang ditentukan sendiri oleh pengendara, yang berkaitan dengan wawasan pengendara atas suatu daerah. Dengan penjadwalan manual, manajemen mengalami kesulitan dalam mengontrol dan menentukan jadwal secara lebih detail untuk tiap barang yang akan dikirim. Dari permasalahan yang ada maka penulis ingin membuat penelitian yang berjudul Sistem Pendukung Keputusan Rute Pengiriman Barang Dengan Metode Dijkstra dan Clustering K-Means Dalam Kasus Pengantaran Barang PT Prosperity Archilum berbasis Web. Pertama akan dikelompokkan rute pengiriman lalu dibagi menurut zona lalu ditentukan menurut lintasan terpendek serta efisiensi waktu dan biaya.
Kata Kunci : Dijkstra, Clustering K-Means, Web, Zona