Dayanara, Della Hassiba (2019) Vehicle Routing Problem With Split Service, Time Window And Intermediate Facility Untuk Municipal Solid Waste Collection Di Kota Surabaya Dengan Ant Colony Optimization Algorithm. Masters thesis, Institut Technology Sepuluh Nopember.
Preview |
Text
02411650032007-Master Thesis.pdf Download (2MB) | Preview |
Abstract
Volume produksi sampah Kota Surabaya dari tahun 2013 sampai dengan 2017 terus meningkat sejalan dengan meningkatnya pertumbuhan penduduk Kota Surabaya. Jumlah kendaraan yang dimiliki oleh Dinas Kebersihan Ruang Terbuka
Hijau terbatas sehingga agar dapat memenuhi kebutuhan pengangkutan sampah disetiap LPS yang ada di Surabaya, perlu dilakukan perencanaan yang optimal. Model
untuk kasus MSW collection Kota Surabaya adalah Vehicle Routing Problem with Split Service, Time Window and Intermediate Facility (VRPSSTWIF). Kendaraan
melakukan loading disetiap LPS dengan permintaan deterministic dan melakukan
unloading pada LPA sebagai intermediate facilities dalam model ini. Kendaraan akan berangkat dan kembali ke depot dalam keadaan muatan kosong pada jam
operasional atau dalam time window constraint. Kendaraan akan melakukan ritase lebih dari satu kali apabila belum melebihi jam operasional. Dalam 1 LPS dapat dilayani lebih dari satu kali dengan kendaraan yang sama ataupun yang berbeda sesuai dengan jumlah demand pada LPS tersebut. Dalam pencarian rute optimal yang memiliki nilai total jarak minimal, pendekatan yang digunakan adalah metode
metaheuristik dengan algoritma ACO yang diharapkan dapat diselesaikan dengan waktu komputasi yang lebih cepat. Hasilnya terdapat rute rekomendasi baru dengan
jumlah jarak total 4256.7 km, selisih 354.4 km dari rute existing dengan menggunakan 35 kendaraan. Hasil aanalisa sensitivitas didapatkan bahwa dengan kendaraan DKRTH saat ini yang berjumlah 44 diperkirakan dapat menangani kenaikan demand hingga 20%.
================================================================================================
The volume of waste production in the Surabaya City from 2013 to 2017
increase in line with the population growth in the city of Surabaya. The number of
vehicles owned by Dinas Kebersihan dan Ruang Terbuka Hijau is limited so that in
satisfying the order from every LPS in Surabaya that must be collect by the
compactor, the transportation needs optimization planning. The model for the case
of MSW collection in Surabaya City is Vehicle Routing Problem with Split Service,
Time Window and Intermediate Facility (VRPSSMTTWIF). The vehicles load
from every LPS with deterministic demand and unload to LPA as an intermediate
facility in this model. The vehicle will depart from the depot and return to the depot
in a state of empty load during operating hours or with time window constraint. The
vehicle will do the ritase more than once when not exceed the operational hours. In
1 LPS can be served more than once with the same vehicle or different according
to the number of demand. In finding the optimal routes that have a minimum total
distance value, this research using the approach methodology, metaheuristic with
the ACO algorithm which is expected to be solved with faster computation time.
The result is a new recommendation route with a total distance of 4256.7 km. The
difference between the existing and recommendation route is 354.4 km by using
35 vehicles. The results of the sensitivity analysis show that with the current
DKRTH vehicles, the number of 44 units of compactor is estimated to be able to
handle the increasing demand until up to 20%.
| Item Type: | Thesis (Masters) |
|---|---|
| Additional Information: | RTI 628.44 Day v-1 2019 |
| Uncontrolled Keywords: | vehicle routing problem, municipal solid waste, ant colony optimization |
| Subjects: | T Technology > TD Environmental technology. Sanitary engineering T Technology > TD Environmental technology. Sanitary engineering > TD789 Refuse and refuse disposal T Technology > TE Highway engineering. Roads and pavements > TE7 Transportation--Planning |
| Divisions: | Faculty of Industrial Technology > Industrial Engineering > 26101-(S2) Master Thesis |
| Depositing User: | Dayanara Della Hassiba |
| Date Deposited: | 02 Aug 2021 10:11 |
| Last Modified: | 02 Aug 2021 10:11 |
| URI: | http://repository.its.ac.id/id/eprint/61230 |
Actions (login required)
 |
View Item |