Pewarnaan Graf pada Penjadwalan Pengangkutan Sampah di Kota Gorontalo

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.