BibTex Citation Data :
@article{JSINBIS47041, author = {Munji Hanafi and Budi Warsito and Rahmat Gernowo}, title = {Sistem Informasi Manajemen Pengumpulan dan Pengangkutan Sampah Padat dengan Efisiensi Rute Menggunakan K-Means Clustering dan Travelling Salesman Problem}, journal = {Jurnal Sistem Informasi Bisnis}, volume = {12}, number = {2}, year = {2022}, keywords = {Solid Municipal Waste (SMW); Waste Management; K-means Clustering; Traveling Salesman Problem (TSP); OR-Tools; Decision Support System (DSS)}, abstract = { 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 every 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. 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 comparison of the methods shows that TSP is the most suitable for this case. }, issn = {2502-2377}, pages = {106--115} doi = {10.21456/vol12iss2pp106-115}, url = {https://ejournal.undip.ac.id/index.php/jsinbis/article/view/47041} }
Refworks Citation Data :
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 every 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. 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 comparison of the methods shows that TSP is the most suitable for this case.
Article Metrics:
Last update:
Last update: 2024-12-12 05:02:40
Authors who submit the manuscripts to Journal JSINBIS must understand and agree that if the manuscript is accepted for publication, the copyright of the article belongs to JSINBIS and Diponegoro University as the journal publisher.
Copyright includes the exclusive right to reproduce and provide articles in all forms and media, including reprints, photographs, microfilm and any other similar reproductions, as well as translations. The author reserves the rights to the following:
JSINBIS and Diponegoro University and the Editors make every effort to ensure that no false or misleading data, opinions or statements are published in this journal. The content of articles published in JSINBIS is the sole and exclusive responsibility of the respective authors.
Copyright transfer agreement can be found here: [Copyright transfer agreement in doc] and [Copyright transfer agreement in pdf].
JSINBIS (Jurnal Sistem Informasi Bisnis) is published by the Magister of Information Systems, Post Graduate School Diponegoro University. It has e-ISSN: 2502-2377 dan p-ISSN: 2088-3587 . This is a National Journal accredited SINTA 2 by RISTEK DIKTI No. 48a/KPT/2017.
Journal JSINBIS which can be accessed online by http://ejournal.undip.ac.id/index.php/jsinbis is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
View My Stats