HANAFI, Munji and Warsito, Budi and Gernowo, Rahmat (2022) SISTEM INFORMASI MANAJEMEN PENGUMPULAN DAN PENGANGKUTAN SAMPAH PADAT DENGAN MENGGUNAKAN ALGORITMA BRUTE FORCE. Masters thesis, School of Postgraduate Studies.

	Text 0.COVER.pdf Download (260kB)
	Text BAB I.pdf Download (203kB)
	Text BAB II.pdf Download (771kB)
	Text BAB III.pdf Restricted to Repository staff only Download (561kB)
	Text BAB IV.pdf Restricted to Repository staff only Download (1MB)
	Text BAB V.pdf Download (152kB)
	Text DAFTAR PUSTAKA.pdf Download (215kB)
	Text LAMPIRAN.pdf Restricted to Repository staff only Download (1MB)

Abstract

Peningkatan pertumbuhan penduduk dan urbanisasi yang cepat telah menghasilkan timbunan jumlah sampah padat di kota-kota besar. Sampai saat ini, masalah sampah perkotaan adalah masalah sedang dialami oleh negara manapun di dunia. Akibatnya, penerapan strategi manajemen sampah yang efisien semakin dibutuhkan. Pengumpulan dan pengangkutan sampah padat ada hal yang paling penting untuk diperhatikan dalam efisiensi manajemen sampah. Untuk mengurangi biaya pengumpulan dan pengangkutan sampah, pengelola sampah terdorong untuk menerapkan strategi baru untuk pengumpulan dan pengangkutan sampah padat, terutama di kota-kota besar. Penelitian dimulai dengan mengumpulkan data dan wawancara DLH Kota Semarang tentang sistem kerja pengangkutan sampah di Kota Semarang. Hasil dari data dan wawancara, selanjutkan akan dijadikan acuan untuk analisis sistem yang akan dibuat. Kemudian dilanjutkan dengan mendesain sistem informasi. Setelah itu, pengembangan sistem dengan menerapkan metode Traveling Salesman Problem (TSP) menggunakan heuristik berupa K-means Clustering. Dengan bantuan OR-Tools penyelesaian TSP tidak membutuhkan jarak antar titik, cukup dengan menginput koordinat setiap titik. Penelitian ditutup pengujian sistem. Penelitian ini mengusulkan pendekatan baru untuk memecahkan TSP. Pertama, pendekatan merakit titik menjadi sejumlah klaster. Kemudian, mencari rute terpendek di setiap klaster. Penelitian menghasilkan 21 rute dalam 16 koridor untuk pengangkutan sampah Kota Semarang yang disajikan dalam peta digital pada Sistem Informasi berbasis web sebagai sistem pendukung keputusan (SPK). Hasil Pengujian black box pada sistem ini menunjukan setiap menu berhasil menunjukan fungsinya.
Kata Kunci : Manajemen Sampah Kota; Manajemen Sampah; Traveling Salesman Problem (TSP); K-means Clustering; OR-Tools; System Development Life Cycle (SDLC); Sistem Pendukung Keputusan (SPK); black box testing

The increasing population growth and rapid urbanization have resulted in large amounts of solid municipal waste (SMW). Nowadays, the problem of waste management is a problem that is being experienced by any country in the world. As a result, implementing efficient waste management strategies is increasingly needed. The collection and transportation of solid waste is the most important thing to pay attention to in waste management efficiency to reduce the costs of collecting and transporting solid waste. Waste managers are encouraged to implement new solid waste collection and transport strategies, especially in big cities. The research started by collecting data and interviewing the environmental services of Semarang City about the waste transportation system in Semarang City. The results of the data and interviews will then be used as a reference for the system analysis to be made. Then proceed with designing information systems. After that, the information system was developed by applying the Traveling Salesman Problem (TSP) method using a heuristic in the form of K-means Clustering. With the help of OR-Tools, TSP completion does not require node distance, just inputting the coordinates of each node. The study closed system testing. This research proposes a new approach to solving TSP. First is the process of assembling nodes into several clusters. Then, look for the shortest route in each cluster. The research resulted in 21 routes in 16 corridors to transport waste in Semarang City, presented on a map on a web-based Information System as Decision Support System (DSS). The results of the black box testing on this system show that each menu successfully leads its function.
Keyword : Solid Municipal Waste (SMW); Waste Management; Traveling Salesman Problem (TSP); K-means Clustering; OR-Tools; System Development Life Cycle (SDLC); Decision Support System (DSS); black box testing

Actions (login required)

View Item