Search for collections on Repository Universitas Jenderal Soedirman

Penentuan Rute Truk Pengangkutan Sampah dengan Metode Clarke And Wright Savings dan Metode Nearest Neighbor (Studi Kasus di Kabupaten Purbalingga)

RIZA, Muthia Atikah (2023) Penentuan Rute Truk Pengangkutan Sampah dengan Metode Clarke And Wright Savings dan Metode Nearest Neighbor (Studi Kasus di Kabupaten Purbalingga). Skripsi thesis, Universitas Jenderal Soedirman.

[img] PDF (Cover)
COVER-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf

Download (42kB)
[img] PDF (Legalitas)
LEGALITAS-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (390kB)
[img] PDF (Abstrak)
ABSTRAK-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf

Download (81kB)
[img] PDF (BabI)
BAB-I-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (61kB)
[img] PDF (BabII)
BAB-II-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (385kB)
[img] PDF (BabIII)
BAB-III-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (179kB)
[img] PDF (BabIV)
BAB-IV-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (3MB)
[img] PDF (BabV)
BAB-V-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (BabVI)
BAB-VI-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf

Download (37kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf

Download (181kB)
[img] PDF (Lampiran)
LAMPIRAN-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf
Restricted to Repository staff only

Download (692kB)

Abstract

Penentuan rute pengangkutan sampah yang optimal oleh pemerintah daerah merupakan faktor penting dalam memberikan pelayanan dan operasional pengelolaan sampah yang baik kepada masyarakat. Masalah penentuan rute pengangkutan sampah termasuk salah satu masalah Traveling Salesman Problem (TSP) dan tergolong dalam permasalahan combinatorial optimization NP-Complete. Penelitian ini bertujuan untuk menentukan rute truk pengangkutan sampah di Kabupaten Purbalingga, sehingga dapat meminimasi jarak, dan mengimplementasikan rute hasil metode optimal terpilih pada peta online yaitu Google Maps. Metode yang digunakan dalam penentuan rute dalam penelitian ini yaitu metode Clarke and Wright Savings dan metode Nearest Neighbor, yang dipilih salah satu metode optimalnya untuk dilakukan implementasi. Permasalahan pengangkutan sampah di Kabupaten Purbalingga yaitu terdapat 42 daerah yang kemudian dikelompokkan menjadi 3 kelompok dan akan diangkut dengan 3 ditambah 1 unit truk. Berdasarkan hasil penelitian diketahui metode Clarke and Wright Savings dan metode Nearest Neighbor dapat meminimasi jarak tempuh truk pengangkut sampah. Pada penelitian ini metode terpilih adalah metode Nearest Neighbor dengan jarak tempuh dalam satu minggu yaitu 717,90 Km dan persentase penurunan jarak sebesar 2,57%. Rute dari metode Nearest Neighbor diimplementasikan ke dalam Google Maps sehingga didapatkan perkiraan perjalanan rute truk pengangkutan sampah pada kondisi sesungguhnya di lapangan.

Item Type: Thesis (Skripsi)
Nomor Inventaris: H23012
Uncontrolled Keywords: Clarke and Wright Savings, Nearest Neighbor, Traveling Salesman Problem, Pengangkutan Sampah
Subjects: W > W48 Waste disposal
Divisions: Fakultas Teknik > S1 Teknik Industri
Depositing User: Mrs Muthia Atikah Riza
Date Deposited: 26 Jan 2023 07:26
Last Modified: 26 Jan 2023 07:26
URI: http://repository.unsoed.ac.id/id/eprint/19675

Actions (login required)

View Item View Item