Pemodelan Vehicle Assignment Problem Pada Permasalahan Pengumpulan Sampah Kota (Studi Kasus: Dinas Kebersihan Dan Pertamanan Kota Surabayaa)

Ramdhani, Mukh. Nasir (2017) Pemodelan Vehicle Assignment Problem Pada Permasalahan Pengumpulan Sampah Kota (Studi Kasus: Dinas Kebersihan Dan Pertamanan Kota Surabayaa). Masters thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
2514203001-Master-Theses.pdf - Published Version

Download (5MB) | Preview

Abstract

Kota Surabaya merupakan salah satu kota metropolitan dengan jumlah penduduk sebesar 38.847.561 jiwa pada tahun 2015 dan dengan laju pertumbuhan penduduk kota Surabaya sebesar 52% pada tahun 2015 (BPS,2015). Hal tersebut akan mempengaruhi tingkat konsumsi masyarakat Surabaya kemudian memicu permasalahan yang berkaitan dengan sampah. Dinas Kebersihan dan Pertamanan (DKP) bertanggung jawab dalam pelaksanaan pengangkutan dan penjadwalan pengangkutan sampah kota. Pada saat ini DKP masih terkendala pada sistem pengangkutan sampah yang kurang optimal dan penjadwalan keberangkatan. Kendaraan yang digunakan untuk melayani pengangkutan perlu dilakukan optimasi terhadap jumlah kendaraan yang digunakan. Berdasarkan permasalahan diatas, penelitian ini dilakukan dengan tujuan untuk menentukan jumlah kendaraan dengan meminimasi jumlah kendaraan yang digunakan dengan penjadwalan keberangkatan kendaraan. Dengan melakukan pemodelan vehicle assignment problem dengan model matematis Integer Linier Programming (ILP) dengan rute kendaraan yang sudah ada pada Dinas Kebersihan dan Pertamanan Kota Surabaya. Model Vehicle Assignment Problem menghasilkan solusi yang optimal yaitu dengan jumlah kendaraan pada rute tujuan existing sejumlah 19 kendaraan dari 35 rute yang ada dengan jadwal keberangkatan kendaraan pada setiap jamnya. Dari rute tujuan existing maka di susun rute baru menghasilkan sebanyak 13 kendaraan dari 31 rute baru yang dapat digunakan dalam proses pangangkutan sampah dengan jadwal keberangkatan kendaraan untuk masing-masing rute tujuan kendaraan dalam proses pengumpulan sampah kota. Selain itu terdapat pengaruh perubahan jumlah permintaan terhadap jumlah kendaraan yang digunakan dan jadwal keberangkatan kendaraan, jika jumlah permintaan semakin besar, maka jumlah kendaraan yang digunakan untuk pengangkutan sampah juga akan semakin bertambah. ======================================================================================== Surabaya is a metropolitan city with a population of 38.847.561 inhabitants in 2015 and a population growth rate of 52% in 2015 (BPS,2015). Thus will affect people’s consumption level which would then trigger problems related to garbage. Dinas Kebersihan dan Pertamanan (DKP) is responsible for the implementation of scheduling transportation and transporting municipal waste. Currently, DKP still constrained in scheduling departure and waste transportation system that is less than optimal. The number of vehicles used to serve the transport of garbage should be optimized. Based on the problems mentioned, this study was conducted in order to determine the number of vehicles by minimizing the number of vehicles used by scheduling the vehicle’s departure time, obtained through modeling based on the vehicle assignment problem approach with a mathematical model of Integer Linear Programming (ILP) using existing vehicle’s route in Dinas Kebersihan dan Pertamanan Kota Surabaya. Vehicle Assignment Problem models generate an optimal solution by the number of vehicles on the existing destination routes, namely 19 vehicles from 35 existing routes with departure scheduled time of vehicles each hour. New routes are arranged from the existing destinations. In results, there are 13 vehicles of 31 new routes which can be used in the process of transporting waste with scheduled vehicle’s departure time for each vehicle’s destination route in the process of municipal waste collection. In addition, there are significant changes in the number of requests to the number of vehicles used and the scheduled departure time of vehicles. If the number of demands are greater, the number of vehicles used for waste transportation will also increase.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Assignment Problem; Scheduling; Model Optimasi; Municipal Waste Collection; Pengumpulan Sampah Kota
Subjects: Q Science > QA Mathematics
T Technology > T Technology (General) > T56.8 Project Management
T Technology > TE Highway engineering. Roads and pavements > TE7 Transportation--Planning
Divisions: Faculty of Industrial Technology > Industrial Engineering > (S2) Master Theses
Depositing User: - MUKH. NASIR RAMDHANI
Date Deposited: 04 Apr 2017 02:03
Last Modified: 05 Mar 2019 08:42
URI: http://repository.its.ac.id/id/eprint/2702

Actions (login required)

View Item View Item