Borang Penilaian Reviewer: Universitas Udayana
Borang Penilaian Reviewer: Universitas Udayana
UNIVERSITAS UDAYANA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
JURUSAN MATEMATIKA
Kampus Bukit Jimbaran, Bali – Gedung UKM Lantai II – Telp. (0361)701783
Website: semnasmath.unud.ac.id email: semnas.mathunud@gmail.com
ABSTRACT
1. PENDAHULUAN
Graf merupakan suatu cabang ilmu matematika diskrit yang disimbolkan dengan
𝐺 = (𝑉, 𝐸). (Cukup mulai dengan Graf)Pada graf mengandung sekumpulan titik (vertex) dan
sisi (edge). Sisi pada graf menghubungkan titik yang satu ke titik yang lainnya. Teori graf
makin berkembang dan banyak diterapkan dalam kehidupan sehari – hari,sebagai contoh pada
pengaturan lampu lalu lintas,pengaturan jalur terpendek serta pengaturan jadwal.
Masalah penyusunan sebubah jadwal merupakan masalah umum yang terjadi dalam
kehidupan sehari – hari dan merupakan kegiatan yang melibatkan banyak orang. Terdapat
beberapa faktor yang menyebabkan adanya bentrokan dalam penyusunan jadwal itu sendiri.
Faktor – faktor tersebut antara lain adanya kepentingan yang berbeda pada tiap orang dengan
lokasi yang berbeda namun pada waktu yang bersamaan. Faktor lainnya yaitu human error
(kesalahan manusia). Faktor - faktor ini sangat menentukan bagaimana proses penentuan
jadwal tersebut dapat terlaksana.
1
Nama Penulis 1; Nama Penulis II; Nama Penulis III Judul Artikel Maksimum 40 karakter…
Pada matakuliah struktur diskrit terdapat sub bab yang membahas tentang pewarnaan graf.
Banyak masalah yang dapat diterapkan dan diselesaikan dengan metode pewarnaan graf.
Metode ini dapat diterapkan dalam kehidupan sehari – hari contohnya dalam penyusunan
jadwal pengajaran.
Penerapan teori graf yang penulis teliti adalah pada pengaturan jadwal mata pelajaran di
SMP PGRI Bantar Gebang,Bekasi. Pembuatan(penyusunan) jadwal merupakan suatu kegiatan
yang kompleks. Dalam pengaturan jadwal diperlukan beberapa informasi terkait seperti
banyak guru, banyak kelas,dan banyaknya mata pelajaran.
Dalam kesehariannya, penjadwalan yang sudah ada masih dirasa kurang karena masih
sering terjadi tumpang tindih antara jadwal kelas satu dengan kelas yang lainnya. Penulis
menerapkan teori pewarnaan graf yaitu pewarnaan sisi untuk menyelesaikan permasalahan
tersebut.
Penelitian ini dilaksanakan di SMP PGRI Bantar Gebang, Bekasi. Sekolah ini terdiri dari
empat kelas yaitu kelas VIIa,VIIb,VIII, dan kelas IX. Masing masing – masing kelas terdiri
dari tiga belas mata pelajaran dan 12 orang guru.
Penelitian ini merupakan penelitian kualitatif dengan menggunakan metode pewarnaan
graf untuk mengatur jadwal pelajaran. Metode pewarnaan yang digunakan adalah pewarnaan
sisi. Obyek yang diteliti adalah seluruh kelas yang ada pada sekolah SMP tersebut,mata
pelajaran ,guru - guru yang mengajar serta waktu dalam proses belajar mengajar.
Proses belajar mengajar di SMP PGRI Bantar Gebang, berlangsung dari hari senin sampai
hari jumat. Setiap hari senin diawali dengan kegiatan upacara bendera. Proses belajar
mengajar dimulai pukul 06.30 hingga pukul 13.05. Kegiatan pembelajaran tersebut terbagi
menjadi 9 sesi sebagai berikut: Sesi 1. Pukul 06.30 – 07.10 WIB, sesi 2. Pukul 07.10 – 07.50
WIB, sesi 3. Pukul 07.50 – 08.30 WIB, sesi 4. Pukul 08.30 – 09.10 WIB, sesi 5. Pukul 09.30
– 10.10 WIB, sesi 6. Pukul 10.10 – 10.50 WIB, sesi 7. Pukul 10.50 – 11.30, WIB, sesi 8. Pukul
11.30 – 12.10 WIB dan sesi 9. Pukul 12.30 – 13.05 WIB.
Adapun jumlah guru yang mengajar di SMP tersebut sebanyak dua belas orang dengan
keahlian bidang studinya masing – masing. Penyusunan penjadwalan pengajaran di SMP
2
Prosiding SEMNASMAT II, Halaman: xxx – yyy ISSN: XXXX-XXXX
Berdasarkan Gambar 1 dapat dilihat bahwa setiap kelas mendapat jumlah sebaran mata
pelajaran yang sama. Selain itu juga dapat dilihat bahwa untuk setiap kelas memiliki jadwal
mata pelajaran yang dimulai dari hari senin hingga jumat.
Untuk lebih jelasnya pada lampiran1 (berisi lampiran?)tertera jeinns – jenis mata pelajaran
yang dimaksud.
Berdasarkan Gambar 2 dapat dilihat bahwa masing – masing guru mengajar mata pelajaran
sesuai dengan bidangnya. Guru – guru tersebut mengajar mata pelajaran untuk kelas VIIa ,
VIIb, VIII dan kelas IX pada hari senin hingga jumat. Berdasarkan ilustrasi yang digambarkan
pada Gambar 1 dan Gambar 2, maka dibuat(disususn) suatu jadwal dengan metode pewarnaan
sisi untuk menghindari terjadinya bentrokan antara guru mata pelajaran satu dengan guru mata
pelajaran lainnya.
1. Pewarnaan Graf
3
Nama Penulis 1; Nama Penulis II; Nama Penulis III Judul Artikel Maksimum 40 karakter…
4
Prosiding SEMNASMAT II, Halaman: xxx – yyy ISSN: XXXX-XXXX
Berdasarkan Gambar 5.3b(Nomor gambar tidak sesuai). dapat dilihat bahwa terdapat
empat warna yang berbeda dari graf antara banyak kelas yang ada dengan banyaknya mata
pelajaran. Warna yang berbeda menandakan sesi 1 untuk warna merah, sesi 2 untuk warna
kuning, sesi 3 untuk warna biru dan sesi 4 untuk warna hitam.
Berdasarkan gambar tersebut dapat dilihat bahwa warna minimum yang dihasilkan
sebanyak empat jenis yang menandakan bilangan kromatik suatu graf. Warna merah
menghubungkan titik (VIIa, IPA 2) ; (VIIb, Matematika 1);(VIII, B.Indonesia 1);(IX,BK),
warna kuning menghubungkan titik (VIIa,Matematika1);(VIIb,IPA2);
(VIII,BK);(IX,B.Indonesia 1),warna biru menghubungkan titik (VIIa,B.Indonesia);(
VIIb,BK);(VIII,IPA2);(IX,Matematika1),warna hitam menghubungkan titik (VIIa,BK);(
VIIb,B.Indonesia);(VIII,Matematika1);(IX,IPA2).
Pewarnaan graf hari selasa (Gambar ....) menghasilkan empat jenis warna yang masing
– masing warna menandakan masing – masing sesi yaitu:
1.Sesi pertama untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,B.Inggris2);(VIIb,IPS1);(VIII,IPA1) dan (IX,PPKN).
5
Nama Penulis 1; Nama Penulis II; Nama Penulis III Judul Artikel Maksimum 40 karakter…
2.Sesi kedua untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,IPS1);( VIIb,B.Inggris2);(VIII,PPKN) dan (IX,IPA1).
3.Sesi ketiga untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,IPA1);( VIIb,PPKN);(VIII,Bahasa Inggris 2) dan (IX,IPS1).
4.Sesi keempat untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,PPKN);( VIIb,IPA1);(VIII,IPS1) dan (IX,Bahasa Inggris 2).
Matematika 3
Pewarnaan graf hari rabu(Gambar ...) menghasilkan empat jenis warna yang masing –
masing warna menandakan masing – masing sesi yaitu:
1.Sesi pertama untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,Penjas);(VIIb,Matematika 2);(VIII,bahasa inggris1) dan
(IX,matematika3).
6
Prosiding SEMNASMAT II, Halaman: xxx – yyy ISSN: XXXX-XXXX
2.Sesi kedua untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,matematika 2);( VIIb,penjas);(VIII,matematika 3) dan (IX,bahasa inggris1).
3.Sesi ketiga untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,B.Inggris1);(VIIb,matematika3);(VIII,penjas) dan (IX,matematika2).
4.Sesi keempat untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,matematika3);( VIIb,bahasa inggris1);(VIII,Matematika2) dan
(IX,Penjas).
Pewarnaan graf hari kamis ( Gambar......) menghasilkan empat jenis warna yang masing
– masing warna menandakan masing – masing sesi yaitu:
1.Sesi pertama untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,IPS2);(VIIb,B.Indonesia2);(VIII,Agama) dan (IX,Keterampilan).
2.Sesi kedua untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,B.Indonesia2);( VIIb,IPS2);(VIII,Keterampilan) dan (IX,Agama).
3.Sesi ketiga untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,Agama);( VIIb,keterampilan);(VIII,IPS 2) dan (IX,B.Indonesia2).
7
Nama Penulis 1; Nama Penulis II; Nama Penulis III Judul Artikel Maksimum 40 karakter…
4.Sesi keempat untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,keterampilan);( VIIb,Agama);(VIII,B.Indonesia2) dan (IX,IPS2).
Pewarnaan graf hari jumat (Gambar ...)menghasilkan empat jenis warna yang masing
– masing warna menandakan masing – masing sesi yaitu:
1.Sesi pertama untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,SBK);(VIIb,PLKJ1);(VIII,PLKJ2) dan (IX,TIK).
2.Sesi kedua untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,PLKJ1);( VIIb,SBK);(VIII,TIK) dan (IX,PLKJ2).
3.Sesi ketiga untuk masing – masing pasangan kelas dan mata pelajaran sebagai berikut:
(VIIa,PLKJ2);( VIIb,TIK);(VIII,SBK) dan (IX,PLKJ1).
4.Sesi keempat untuk masing – masing pasangan kelas dan mata pelajaran sebagai
berikut: (VIIa,TIK);( VIIb,PLKJ2);(VIII,PLJK1) dan (IX,SBK).
(untuk memudahkan, apakah tidak sebaiknya yang di atas itu dinyatakan dalam bentuk
tabel?)
Berdasarkan hasil pewarnaan graf, maka langkah selanjutnya adalah merepresentasikan
jadwal – jadwal tersebut ke dalam tabel. Berikut merupakan tabel jadwal kelas VII hingga
kelas IX
8
Prosiding SEMNASMAT II, Halaman: xxx – yyy ISSN: XXXX-XXXX
9
Nama Penulis 1; Nama Penulis II; Nama Penulis III Judul Artikel Maksimum 40 karakter…
Jadwal Kelas IX
Waktu Senin Selasa Rabu Kamis Jumat
06.30-07.10 Upacara Bendera PPKN Matematika Keterampilan TIK
07.10-07.50 BK PPKN Bahasa Inggris Keterampilan TIK
07.50-08.30 Bahasa Indonesia IPA Bahasa Inggris Agama PLKJ 2
08.30-09.10 Bahasa Indonesia IPA Matematika Agama PLKJ 1
09.10-09.30 istirahat istirahat Istirahat Istirahat istirahat
09.30-10.10 matematika IPS Matematika Bahasa Indonesia SBK
10.10-10.50 matematika IPS Penjas Bahasa Indonesia SBK
10.50-11.30 IPA Bahasa Inggris Penjas IPS
11.30-12.10 IPA Bahasa Inggris IPS
12.10-12.30 istirahat istirahat
12.30-13.05 IPA Bahasa Inggris
Dalam pewarnaan graf harus melibatkan beberapa komponen penting seperti banyak
mata pelajaran, jumlah guru, banyaknya tingkatan kelas dan hari efektif mengajar.
Penjadwalan dengan metode pewarnaan graf masih bersifat semi manual terutama dalam
pemecahan graf menjadi graf dalam bentuk graf harian. (Buat kesimpulan yang lebih efektif)
Penjadwalan dengan jadwal yang sederhana masih dapat dilakukan dengan metode
pewarnaan graf sedangkan untuk jadwal yang rumit seperti penjadwalan pesawat ataupun
jadwal pengajaran di tingkat universitas sebaiknya mengkombinasikan metode pewarnaan graf
dengan algoritma pewarnaan graf lainnya. (Mengapa ini disarankan?)
DAFTAR PUSTAKA
[1] Astuti,Setia, “Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma Pewarnaan Graf
Wech Powell”, Jurnal Dian (sebaiknya cetak miring) Vol.11 No.1 Hal: 68 – 74, 2011.
[2] Munir,Rinaldi, “Matematika Diskrit” (tidak perlu petik, tulisan dicetak miring), Bandung:
Informatika Bandung, 2005.
[3] Nisky,” Penerapan Konsep Graf dalam Penyusunan Jadwal Perkuliahan di Jurusan
pendidikan Matematika FMIPA UNG”(Judul tidak perlu diberi petik),Jurnal KIM FMIPA
UNG (nama jurnal dicetak miring), 2013.(selanjtnya mengikuti)
[4] Pricilla,Chaterine, “Penerapan Pewarnaan Graf dalam Penentuan Jadwal Perkuliahan”
Makalah IF2120 Matematika Diskrit- Sem I, 2015
10
Prosiding SEMNASMAT II, Halaman: xxx – yyy ISSN: XXXX-XXXX
[5] Setiawan,Yudi, “Visualisasi Graf dan Algoritma – algoritma dalam teori Graf
menggunakan Beberapa Paket Software”, Prosiding Seminar nasional Aplikasi Sains dan
Teknologi (SNAST) Yogyakarta. ISSN: 1979-911X, 2014.
[6] Tasari, “Aplikasi Pewarnaan Graf pada Penjadwalan Perkuliahan di Program Studi
Pendidi Matematika UNWIDHA Klaten”,Jurnal Magistra No.82 th.XXIV. Hal: 70 -78,
2012.
11