IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK MENENTUKAN LINTASAN TERPENDEK PADA JALUR PENGANGKUTAN KELAPA SAWIT DI PT. SERIKAT PUTRA LUBUK RAJA ESTATE
| Main Author: | Helvan Nurdiansyah, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/7548/1/2012_201205MT.pdf http://repository.uin-suska.ac.id/7548/ |
Daftar Isi:
- Tugas akhir ini menjelaskan tentang penentuan lintasan terpendek pada jalur pengangkutan kelapa sawit di PT. Serikat Putra Lubuk Raja Estate. Algoritma yang digunakan dalam penentuan lintasan terpendek ini adalah algoritma Bellman-Ford. Tujuan penelitian ini ialah menentukan lintasan terpendek agar waktu dan biaya yang terpakai lebih efisien. Data yang ada berupa peta perkebunan kelapa sawit PT. Serikat Putra Lubuk Raja Estate yang terdiri dari beberapa regional dan jalan penghubung. Regional dinyatakan sebagai simpul dan jalan penghubung sebagai sisi. Simpul asal adalah sedangkan simpul tujuan adalah . Hasil yang diperoleh berdasarkan penelitian ini didapatlah lintasan terpendeknya adalah → → → → → → → → yaitu senilai 15.004 m atau kurang lebih 15 km. Kata kunci: Algoritma Bellman-Ford, lintasan terpendek,