UNPRIUNPRI

Jurnal Ilmiah Teknik Industri Prima (JURITI PRIMA)Jurnal Ilmiah Teknik Industri Prima (JURITI PRIMA)

Pengguna jalan biasanya memilih rute terpendek untuk menghindari jarak, waktu, dan biaya yang mahal. Permasalahan dalam penelitian ini adalah masalah distribusi papan yang akan didistribusikan oleh PT Canang Indah ke beberapa konsumen yang ada di Kota Medan. Ketika datang ke kehidupan manusia, masalah rute terpendek menjadi topik yang menarik untuk dibahas. Ini disebabkan oleh fakta bahwa menghitung jarak antara beberapa titik yang dilalui memungkinkan untuk melakukan aktivitas dengan lebih efisien. Pada akhirnya, ini akan menjadi solusi untuk menemukan jarak opimal yang harus dilalui. Algoritma Djikstra adalah solusi yang akan digunakan dalam penelitian ini. Algoritma Dijkstra adalah metode yang dipakai untuk menentukan jarak terpendek dari simpul asal kesimpul tujuan yang melewati beberapa titik atau tempat. Dengan menggunakan Algoritma Djikstra, dapat diperoleh perbaikan rute yaitu titik yang harus dilalui oleh distributor agar biaya pengantaran menjadi optimal. PT Canang indah melakukan distribusi papan melalui titik X-A-B-C-D-F-E-G-H-X dengan jarak yang harus ditempuh adalah 83,4 km. Rute tersebut merupakan hasil optimal dalam menjalankan pendistribusian papan yang diperoleh melalui penggunaan Algoritma Djikstra.

Kesimpulan dari hasil penelitian yang saya lakukan adalah Algoritma Djikstra berhasil diterapkan untuk mencari rute terpendek dari PT Canang Indah yang melakukan pendistribusian ke beberapa perusahaan konsumen kemudian kembali ke titik awal dengan ongkos pengantaran 10.Sehingga ongkos pengantaran yang diperkirakan adalah 10.Titik yang harus dilalui oleh distributor agar mengoptimalkan biaya distribusi yaitu melalui notasi X-A-B-C-D-F-E-G-H dengan jarak yang ditempuh adalah 83,4 km.Rute tersebut merupakan hasil optimal sehingga biaya yang dikeluarkan saat melakukan pengantaran menjadi lebih murah dan efisien.

Penelitian lanjutan dapat mengkaji efektivitas algoritma Dijkstra dibandingkan dengan metode optimasi lain seperti algoritma A* atau simulasi berbasis AI untuk distribusi barang. Selain itu, peneliti dapat mengeksplorasi pengaruh faktor dinamis seperti kemacetan lalu lintas atau perubahan permintaan konsumen terhadap rute optimal. Studi juga bisa dikembangkan untuk aplikasi di sektor lain seperti pendistribusian obat di rumah sakit atau logistik kebutuhan pokok, dengan mempertimbangkan kondisi geografis yang berbeda. Saran lain adalah menganalisis skala ekonomi dari implementasi algoritma ini pada perusahaan kecil dan menengah, serta mengukur dampak lingkungan dari pengurangan jarak pengiriman. Penelitian ini juga dapat mengintegrasikan teknologi GPS real-time untuk meningkatkan akurasi rute. Selain itu, peneliti dapat mengevaluasi keandalan algoritma dalam situasi darurat atau ketika terjadi gangguan infrastruktur. Kajian lebih lanjut juga diperlukan untuk memahami preferensi konsumen terhadap rute yang dipilih dan bagaimana hal ini memengaruhi kepuasan layanan.

  1. Determining the Optimal Rice Distribution Route in Medan City Using Dijkstra's Algorithm | JKIE... jurnal.yudharta.ac.id/v2/index.php/jkie/article/view/3288Determining the Optimal Rice Distribution Route in Medan City Using Dijkstras Algorithm JKIE jurnal yudharta ac v2 index php jkie article view 3288
  2. Penentuan Rute Distribusi Pakan Ternak yang Optimal dengan Metode Saving Matrix di PT Indojaya Agrinusa... talentaconfseries.usu.ac.id/ee/article/view/780Penentuan Rute Distribusi Pakan Ternak yang Optimal dengan Metode Saving Matrix di PT Indojaya Agrinusa talentaconfseries usu ac ee article view 780
Read online
File size358.08 KB
Pages7
DMCAReport

Related /

ads-block-test