OPTIMASI PENJADWALAN PENGAMBILAN SAMPAH PADA LAHAN PEMBUANGAN SEMENTARA MENGGUNAKAN ALGORITMA GENETIKA
OPTIMATION OF GARBAGE COLLECTION SCHEDULE AND MINIMALIZE THE REST OF WASTE ON THE GARBAGE TEMPORARY POOL IN DENPASAR USING GENETIC ALGORITHM
Undergraduate Theses dari STIKOM Surabaya / 31-08-2010 15:29:58 WIB
Posting oleh
prastyo • Ditampilkan sebanyak
54407 kali
Share this information :
Author : PUTU HARRY SASMITA (99410104048)
Subject | : | WASTE MANAGEMENT GENETIC ALGORITHMS |
Keyword | : | OPTIMASI PENJADWALAN ALGORITMA GENETIKA |
Abstract in
Bahasa IndonesiaBerdasarkan jurnal Sistem Pengelolaan Kebersihan dan Pertamanan Kota Denpasar (2000:26), Produksi sampah di kota Denpasar pada tahun 1999 1400 M3 / hari, yang mampu dikelola dan dibuang ke TPA (26 lokasi LPS dan 26 container sampah) hanya 1218 M3 /hari atau sekitar 87% saja yang terangkut termasuk sampah PD Pasar, swakelola, dan swasta (industri, hotel, restoran). Untuk sampah yang diambil langsung oleh Dinas Kebersihan dan Pertamanan yang meliputi 20 LPS dengan total sampah 360 M3 dan dengan 17 armada yang ada, sampah yang mampu diambil sekitar 210 M3 atau sekitar 58 %. Dengan semakin besarnya jumlah sampah dari tahun ke tahun maka diperlukan suatu penanganan atau pengelolaan yang serius salah satunya adalah penjadwalan pengambilan sampah yang dapat mengoptimumkan sampah yang terambil di masing-masing lahan pembuangan sementara.
Masalah yang diangkat dari penelitian ini adalah penjadwalan pengambilan sampah. Tujuan yang ingin dicapai adalah bagaimana sisa sampah yang ada pada masing – masing LPS minimal. Dengan jumlah LPS yang dilayani adalah 20 buah LPS dari 26 LPS (6 buah LPS swakelola) yang ada di kota Denpasar dan jumlah armada pengambil sampah adalah 16 buah. Metode yang digunakan dalam melakukan optimasi adalah Algoritma Genetika.
Hasil akhir dari algoritma ini adalah jadwal pengambilan sampah yang dilakukan berdasarkan shift yang telah ditetapkan yaitu 4 shift dalam satu harinya. Kesimpulan yang didapat dari hasil percobaan adalah sisa sampah sama dengan 98 m3 dari proses genetika dengan jumlah populasi 10, generasi 10, probabilitas crossover 90%, probabilitas mutasi 1%, random seed 3.
Abstract
Based on the journals Cleaning and Landscape Management System Denpasar (2000:26), Production of solid waste in the city of Denpasar, in 1999 1400 M3 / day, which can be managed and disposed of to landfill (26 locations and 26 containers of waste LPS), only 1218 M3 / day or about 87% are transported, including garbage PD Market, self-management, and private (industry, hotels, restaurants). For waste that is taken directly by DKP which includes 20 LPS with a total waste 17 360 M3 and with the existing fleet, waste that can be taken around 210 M3 or about 58%. With the increasingly large amount of garbage from year to year, we need a serious handling or management of one of them is scheduling garbage collection which may optimize the garbage is picked up in each land disposal while.
The issues raised from this study is scheduling garbage collection. The aim is how the rest of garbage that existed at the individual - each a minimum of LPS. With the amount of LPS was 20 fruits that are served from 26 LPS LPS (6 pieces self LPS) present in the city of Denpasar and the number of vehicle makers are 16 pieces of garbage. The method used in the optimization is the Genetic Algorithm.
The end result of this algorithm is the schedule of garbage collection is done based on a predetermined shift of four shifts in a single day. The conclusion from the results of the experiment is waste residue with 98 m3 of genetic processes with a total population of 10, 10 generations, 90% crossover probability, mutation probability of 1%, random seed 3.
Contributor | : | M.J. DEWIYANI S., DRA., M.PD TUTUT WURIJANTO, M.KOM |
Date Create | : | 31-08-2010 |
Type | : | Text |
Format | : | pdf |
Language | : | Indonesian |
Identifier | : | STIKOM Surabaya-Undergraduate-4-19823 |
Collection ID | : | 4-19823 |
Call Number | : | PERPUSTAKAAN STIKOM 363.728 SAS O |
Coverage : Terbatas Sivitas Akademika STIKOM Surabaya
Rights : Hak Cipta (c) 2009 oleh STIKOM SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOM Surabaya-Undergraduate-1003-Makalah.pdf - 2130 KB
2. STIKOM Surabaya-Undergraduate-1003-Cover.pdf - 115 KB
3. STIKOM Surabaya-Undergraduate-1003-Abstraksi.pdf - 109 KB
4. STIKOM Surabaya-Undergraduate-1003-Daftar Isi.pdf - 432 KB
5. STIKOM Surabaya-Undergraduate-1003-BAB I.pdf - 487 KB
6. STIKOM Surabaya-Undergraduate-1003-BAB II.pdf - 2009 KB
7. STIKOM Surabaya-Undergraduate-1003-BAB III.pdf - 1518 KB
8. STIKOM Surabaya-Undergraduate-1003-BAB IV.pdf - 843 KB
9. STIKOM Surabaya-Undergraduate-1003-BAB V.pdf - 133 KB
10. STIKOM Surabaya-Undergraduate-1003-Daftar Pustaka.pdf - 72 KB
10 dokumen yang mirip... Tidak ditemukan subyek yang mirip !
10 dokumen yang berhubungan...
.: Kembali ke daftar Undergraduate Theses