MODEL TRANSPORTASI PENGIRIMAN PRODUK PERISHABLE DENGAN MULTI KENDARAAN

Abstract : According to Graf theory, the shortest path determination is a problem of looking for a path between two vertices in a weighted graph to obtain the minimum amount of weight.The determination of the shortest path problem also called optimization problem. Several algorithms have been developed in solving this problem. Each algorithm has a different way of solving a particular problem. In this study, the development of algorithms was carried out to determine the critical path from one origin point to one destination point on a network for the delivery of perishable products that limited time window to minimize the total cost and the selection of vehicles that will be used for solving the problem.The Algorithm that developed is Dijkstra algorithm. The first stages of the algorithm development is to modify the network of the studied problem by making the network replication. The second stage is to make problem-solving steps to minimize the total cost, consists of a fixed cost, variable cost, vehicle turnover costs, deterioration cost and parking fees with modified Dijkstra algorithm because the problems can not be modeled mathematically.To test the developed algorithm, we used numerical examples with hypothetical dataKeywords: perishable product; deterioration; time window; modified Dijkstra algorithmAbstrak : 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.Kata kunci: produk perishable; deteriorasi; jendela waktu; modifikasi Algoritma Dijkstra.