Skripsi S1

Record Data Skripsi S1
MhswID :
190103023
Judul :
PEMODELAN SISTEM DISTRIBUSI FROZEN FOOD MENGGUNAKAN ALGORITMA GENETIKA UNTUK MENGATASI MASALAH TRAVELING SALESMAN PROBLEM (Studi Kasus: PT Prakasa Tunggal Indonesia Cabang Pekanbaru)
Penulis :
ELSA HELIANA
Abstrak :
PT Prakasa Tunggal Indonesia Cabang merupakan perusahaan yang bergerak di bidang distributor Frozen Food. Brand yang mereka naungi adalah Viva Dahlia dan Tiga Mawar. Jenis Frozen Food yang di distributorkan adalah Nugget, Sosis dan Bakso. Bersumber pada hasil pengamatan dan wawancara, ditemukan kasus yaitu banyaknya titik pengiriman yang berbeda setiap harinya, tidak ada denah rute sehingga driver kebingungan dalam menentukan rute optimal sehingga ada beberapa orderan yang terlambat sampai ke tujuan. Selain itu, banyaknya titik tujuan mengakibatkan cost transportasi meningkat. Sehingga diperlukan cara pendistribusian yang efektif dan efisien . Sistem Distribusi yang sudah buat mampu mencari rute optimal pada pengiriman Pada kasus pengiriman tanggal 17 Juli 2023 driver akan melakukan pengantaran produk ke toko Satria Frozen Food, Frozen food Dapoer Azka, Akifa frozen, S-Shan Shan Frozen, Toko Ratisa dan Zhivnue Frozen food Pekanbaru dengan total jarak tempuh sejauh 116 km. Setelah di olah menggunakan Sistem didapatkan hasil rute yaitu dari Gudang- Zhivnue Frozen food Pekanbaru- S Shan Shan Frozen- Akifa Frozen food- Satria Frozen food- Toko Ratisa-Gudang dengan Jarak tempuh sejauh 69 km. Dari hasil pengolahan data menggunakan Sistem dan Manualisasi menunjukan hasil yang sama sehingga dapat di katakan bahwa Sistem sudah “Valid”. Hasil dari pengolahan data pada kasus pengiriman tanggal 17 Juli 2023 menunjukan pencarian rute terpendek dengan metode algoritma genetika dapat dapat menghemat jarak sejauh 47 km atau 68%, menghemat waktu pengiriman sebanyak 1,2 jam dan menghemat pengeluaran sebesar Rp 58.750 atau sebesar 40%, Kata Kunci: Sistem, Algoritma Genetika dan Rute Distribusi.
Abstrak Inggris :
PT Prakasa Tunggal Indonesia Branch is a company engaged in the distribution of Frozen Food. The brands they support are Viva Dahlia and Tiga Mawar. The types of Frozen Food that are distributed are Nuggets, Sausages and Meatballs. Based on the results of observations and interviews, cases were found, namely that there were many different delivery points every day, there was no route plan so drivers were confused in determining the optimal route so that some orders were late arriving at their destination. In addition, the number of destination points resulted in increased transportation costs. So we need an effective and efficient way of distribution. The distribution system that has been created is able to find the optimal route for delivery. In the case of delivery on July 17 2023, the driver will deliver the product to the Satria Frozen Food store, Dapoer Azka Frozen food, Akifa frozen, S-Shan Shan Frozen, Ratisa Store and Zhivnue Frozen food Pekanbaru with a total distance of 116 km. After processing it using the system, the route results were obtained, namely from Gudang- Zhivnue Frozen food Pekanbaru- S Shan Shan Frozen- Akifa Frozen food- Satria Frozen food- Toko Ratisa- Gudang with a distance of 69 km. The results of data processing using the System and Manualization show the same results so it can be said that the System is "Valid". The results of data processing in the delivery case on July 17 2023 show that searching for the shortest route using the genetic algorithm method can save distance by 47 km or 68%, save delivery time by 1.2 hours and save expenses of IDR 58,750 or 40%. Keywords: System, Genetic Algorithm and Distribution Route.
Tahun :
2023
Na :
A
Loading, updating changes...



UPT. Perpustakaan & UPT. TIPD UMRI

  • Kampus Utama : Jl. Tambusai / Jl. Nangka, Kecamatan Tampan
  • Kota Pekanbaru, Provinsi Riau

    E-Mail : pustaka@umri.ac.id - Website : http://lib.umri.ac.id - Smart Library : http://smartlib.umri.ac.id - Jurnal : http://jurnal.umri.ac.id

    Smartlib v1.3 © 2019 UPT TIPD UMRI. All Rights Reserved.