Teori graf merupakan ilmu matematika yang banyak terapannya salah satunya penjadwalan. Permasalahan yang terjadi pada penjadwalan pengangkutan sampah di Kota Gorontalo berhubungan dengan pengalokasian angkutan dan tenaga kerja ke lokasi serta mengurutkan waktu pengoperasian tenaga kerja. Permasalahannya adalah jalur layanan pengangkutan sampah tidak berdekatan, sehingga waktu yang ditempuh tidak optimal. Penjadwalan perlu diadakan dengan mengurutkan lokasi pengangkutan sampah agar optimal. Pada penelitian ini digunakan metode pewarnaan sisi dalam graf. Penyusunan jadwal diawali dengan merepresentasikan armada pengangkut dan jalur layanan kedalam sebuah graf. Pewarnaan sisi pada jadwal pengangkutan sampah dilakukan menggunakan algoritma Welch-Powell dengan cara merepresentasikan data yang diperoleh ke dalam bentuk graf bipartit. Graf jadwal pengangkutan sampah ini terdiri dari dua himpunan, diantaranya himpunan armada getor yang berjumlah 22 dan himpunan jalur layanan 135. Langkah-langkah mewarnai graf menggunakan algoritma Welch-Powell diawali dengan pemilihan derajat tertinggi suatu graf kemudian diwarnai. Setelah pewarnaan selesai maka diperoleh 7 jalur layanan untuk 3 armada dan 6 jalur layanan untuk 19 armada lainnya.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.