ABSTRACT
Cost and time savings are two important points that must be optimized by a
firm, whether it is a government’s firm or personal firm. In Indonesia, one of the
government’s firm is DKP. DKP, that is an abbreviation of Dinas Kebersihan dan
Pertamanan has various duties related with cleanliness and fineness of the city. To
be considered for having good process and management of trash , the cost and time
effectiveness are extremely needed.of the gove
What is occured on the reality, in DKP of Surakarta specifically, is the
choices of trash transportation path from garbage disposal to landfill that is still in
unoptimize condition. These phenomena will cause ineffectiveness of the cost and
time savings automatically. Thus, the aid of decision-making system named
Decision Support System (DSS) has an important role. In this case, DSS is aiming
to reccomend the choices of trash transportation. The system is expected to give the
solution for trash transportation path problem in this area.
The choices of trash transportation path, in accordance with the system
above is done by the determination of trash transportation truck path through the
shortest one that counted from TPS (Garbage Disposal) 1 to another. This process
implements Dijkstra Algorithm.
This application will be built by using the PHP programming language,
CodeIgniter framework, and MySQL database management system.
Keywords : DKP Surakarta, Dijkstra’s Algorithm, Shortest Path, CodeIgniter
ABSTRAK
Penghematan biaya dan waktu merupakan dua faktor penting yang harus
dioptimalkan dalam sebuah bidang usaha, baik pemerintah maupun swasta. Salah
satu bidang usaha pemerintah adalah DKP. DKP yang merupakan singkatan dari
Dinas Kebersihan dan Pertamanan memiliki tugas yang berkaitan dengan
kebersihan dan keindahan kota. Salah satunya mengenai pengelolaan dan
pengolahan sampah. Agar sebuah kota dapat dikatakan memiliki pengelolaan dan
pengolahan sampah yang baik, maka perlu adanya keefektifan biaya dan waktu.
Pada kenyataan yang terjadi di lapangan, khususnya di DKP Surakarta,
pemilihan jalur pengangkutan sampah dari TPS ke TPA dirasa masih kurang
optimal. Secara otomatis hal tersebut menyebabkan ketidakefektifan waktu dan
biaya yang dikeluarkan. Oleh sebab itu, dibutuhkan sebuah sistem pembantu
pengambil keputusan yang disebut dengan Decision Support System (DSS), dalam
hal ini sistem tersebut memiliki tugas untuk merekomendasikan pemilihan jalur
pengangkutan sampah. Dengan sistem tersebut, diharapkan dapat memberikan
solusi dalam permasalahan pengambilan jalur pengangkutan sampah di DKP
Surakarta.
Pemilihan jalur pengangkutan sampah sesuai dengan sistem diatas adalah
dengan cara penentuan jalur lintasan truk pengangkut sampah melalui jalur lintasan
terpendek yang akan dihitung dari TPS 1 ke TPS yang lainnya. Penentuan jalur
terpendek pada aplikasi ini mengimplementasikan algoritma Dijkstra.
Aplikasi pencarian jalur terpendek pengangkutan sampah Kota Surakarta
dibangun menggunakan bahasa pemrograman PHP dengan framework CodeIgniter,
serta database managemen system MySQL.
Kata Kunci : DKP Surakarta, Algoritma Dijkstra, Jalur Terpendek, CodeIgniter