Penulis / NIM
MERY ANGGRIYANI K. ARSYAD / 412415008
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Pembimbing 2 / NIDN
DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905
Abstrak
Mery Anggriyani K. Arsyad, 2020. Metode Pewarnaan Graf Menggunakan Algoritma Welch-Powell untuk Penjadwalan Pengangkutan Sampah di Kota Gorontalo. Skripsi. Gorontalo. Program Studi Matematika. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Gorontalo.
Pembimbing : (1) Dra. Lailany Yahya, M.Si., (2) Djihad Wungguli, S.Pd., M.Si.
Pada penelitian ini dipelajari metode pewarnaan graf menggunakan algoritma Welch-Powell untuk penjadwalan pengangkutan sampah di Kota Gorontalo dengan mengalokasian angkutan dan tenaga kerja ke lokasi serta mengurutkan waktu pengoperasian tenaga kerja untuk memperoeh waktu yang optimal. Penelitian ini menggunakan metode pewarnaan sisi dalam graf. Penyusunan jadwal diawali dengan merepresentasikan armada pengangkut dan jalur layanan kedalam sebuah graf. Kemudian dilakukan pewarnaan sisi pada jadwal pengangkutan sampah 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 titik dan himpunan jalur layanan 135 titik. 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.
Kata Kunci: Algoritma Welch-Powell; Graf ; Penjadwalan; Pewarnaan Graf.
Download berkas
