Penyelesaian VEHICLE ROUTING PROBLEM (VRP) dengan metode saving matrix dan generalized assigment problem pada pendistribusian raskin antara Pemerintah Kota Palembang dengan perum bulog divre SUMSEL BABEL
| Main Author: | Anastasia Carolina S |
|---|---|
| Format: | Book |
| Terbitan: |
Fak. Matematikan dan Ilmu Pengetahuan Alam
, 2017
|
| Subjects: | |
| Online Access: |
http://digilib.unsri.ac.id//index.php?p=show_detail&id=9327 http://digilib.unsri.ac.id//lib/phpthumb/phpThumb.php?src=../../images/docs/MIPA.jpg.jpg |
Daftar Isi:
- Perum Bulog Divre Sumsel dan Babel adalah perusahaan umum milik negarayang bergerak dibidang logistik pangan. Sebagai perusahaan yang tetap mengembantugas publik dari pemerintah, Bulog tetap melakukan kegiatan menyalurkan berasuntuk orang miskin (Raskin) di Kota Palembang. Penelitian ini bertujuanmemperoleh rute optimal distribusi Raskin antara Pemerintah Kota Palembangdengan Perum Bulog Divre Sumsel dan Babel dengan membandingkan hasil metodeSaving Matrix dan metode Generalized Assignment Problem (GAP). Metode SavingMatrix bekerja dengan membuat suatu matriks penghematan (saving matrix). MetodeGAP bekerja dengan menentukan seed point atau titik tengah kendaraan, kemudianmenghitung biaya penyisipan untuk setiap konsumen. Hasil dari penelitian yangdilakukan pada 28 titik distribusi diketahui bahwa rute yang dihasilkan metodeSaving Matrix lebih optimal dengan jumlah kendaraan sebanyak 11 unit dan totaljarak tempuh sejauh 113,18 km dibandingkan dengan metode GAP dengan jumlahkendaraan sebanyak 13 unit dan total jarak tempuh sejauh 137,64 km. Rute yangdihasilkan metode Saving Matrix lebih optimal dengan jarak yang lebih minimumdibandingkan metode GAP.
- xiv, 89 hlm. : ilus.