OPTIMASI PENCARIAN RUTE TERPENDEK DALAM PENGIRIMAN BARANG
(Studi Kasus: CV. Sumber Bumi dalam Area Pengiriman Daerah Lampung)
Total View This Week0
Total View This Week0
Institusion
Universitas Teknokrat Indonesia
Author
Aprilian, Rizky
Subject
PROGRAM KOMPUTER
Datestamp
2020-06-10 04:24:12
Abstract :
CV. Sumber Bumi adalah perusahaan yang bergerak dibidang usaha penjualan hasil bumi dan expedisi penjualan hasil bumi. Hasil bumi yang di jual diantaranya telur ayam, bibit ayam, pakan ayam dan sawit. Saat ini perusahaan telah mengupayakan penerapan teknologi informasi dalam mendukung kegiatan operasional dalam rangka peningkatan kinerja perusahaan. Namun terdapat beberapa kegiatan atau pekerjaan pada CV Sumber Bumi yang belum tersentuh teknologi salah satunya adalah belum adanya sistem yang dapat mencari rute terpendek dalam proses pengiriman Masalah optimasi pencarian rute terpendek ini dapat diselesaikan salah satunya dengan penerapan algoritma Dikjstra. Algoritma Dijkstra ditemukan oleh Edger Waybe Dijkstra. Algoritma Dijkstra menggunakan prinsip Greedy, yaitu mencari jalur terpendek dari satu node (simpul/vertek) ke node lainnya yang searah (Directed Graph) mulai dari node asal sampai node tujuan. Node-node yang dihitung didapat dari beberapa lokasi strategis yang dapat dikenal secara umum. Prinsip Algoritma Dijkstra digunakan untuk memecahkan solusi optimum dalam konteks yang baik dan bersifat sederhana
CV. Sumber Bumi adalah perusahaan yang bergerak dibidang usaha penjualan hasil bumi dan expedisi penjualan hasil bumi. Hasil bumi yang di jual diantaranya telur ayam, bibit ayam, pakan ayam dan sawit. Saat ini perusahaan telah mengupayakan penerapan teknologi informasi dalam mendukung kegiatan operasional dalam rangka peningkatan kinerja perusahaan. Namun terdapat beberapa kegiatan atau pekerjaan pada CV Sumber Bumi yang belum tersentuh teknologi salah satunya adalah belum adanya sistem yang dapat mencari rute terpendek dalam proses pengiriman Masalah optimasi pencarian rute terpendek ini dapat diselesaikan salah satunya dengan penerapan algoritma Dikjstra. Algoritma Dijkstra ditemukan oleh Edger Waybe Dijkstra. Algoritma Dijkstra menggunakan prinsip Greedy, yaitu mencari jalur terpendek dari satu node (simpul/vertek) ke node lainnya yang searah (Directed Graph) mulai dari node asal sampai node tujuan. Node-node yang dihitung didapat dari beberapa lokasi strategis yang dapat dikenal secara umum. Prinsip Algoritma Dijkstra digunakan untuk memecahkan solusi optimum dalam konteks yang baik dan bersifat sederhana
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
