Kartika, Winanda (2019) Model Transportasi Pengiriman Produk Perishable Dengan Multi Kendaraan. Jurnal Manajemen Industri dan Logistik, 3 (1). pp. 55-72. ISSN 2598-5795

Text 234825594.pdf Download (1MB)

Abstract

Menurut teori Graf, penentuan rute terpendek merupakan suatu persoalan mencari lintasan antara dua buah simpul pada graf berbobot untuk mendapatkan jumlah bobot yang paling minimum. Permasalahan penentuan rute terpendek disebut juga masalah optimasi. Beberapa algoritma telah dikembangkan dalam pemecahan masalah ini. Setiap algoritma memiliki cara yang berbeda dalam menyelesaikan suatu permasalahan tertentu. Pada penelitian ini, dilakukan pengembangan algoritma untuk menentukan lintasan kritis dari satu titik asal ke satu titik tujuan pada suatu jaringan untuk pengiriman produk perishable dan dibatasi jendela waktu dengan meminimumkan total biaya sekaligus pemilihan jenis kendaraan yang akan digunakan untuk pemecahan masalah. Algoritma yang dikembangkan adalah Algoritma Dijkstra. Tahapan awal pengembangan algoritma adalah memodifikasi jaringan dari masalah yang diteliti dengan cara membuat replikasi jaringan. Tahapan kedua adalah membuat langkah pemecahan masalah untuk meminimumkan total biaya yaitu biaya tetap, biaya variabel, biaya pergantian kendaraan, biaya deteriorasi dan biaya tunggu dengan modifikasi Algoritma Dijkstra. Modifikasi Dijkstra dilakukan karena permasalahan yang diteliti tidak bisa dimodelkan secara matematis. Pengujian algoritma menggunakan contoh numerik dengan data hipotetik.

Item Type:	Article
Uncontrolled Keywords:	produk perishable; deteriorasi; jendela waktu; modifikasi Algoritma Dijkstra
Subjects:	Manajemen Transportasi dan Distribusi
Divisions:	Publikasi Ilmiah > Jurnal Nasional
Depositing User:	Muhammad Al Akbar Era
Date Deposited:	13 Jan 2022 03:19
Last Modified:	13 Jan 2022 03:19
URI:	http://repository.poltekapp.ac.id/id/eprint/2128

Actions (login required)

View Item