Review Jurnal : Teori Graf & Otomata

Review Jurnal 1

Judul Jurnal	Aplikasi Pewarnaan Graf Pada Masalah Penyusunan Jadwal Perkuliahan Di Universitas Kuningan
Penulis	Daswa, Mohamad Riyadi
No. ISSN	2460-8904
Reviewer	Diyo Sukma Pradana (1830511048)
Jumlah Halaman	10 Halaman (217 – 226)
Isi :
-          Identifikasi Masalah	Pada awal semester, program studi harus menyusun jadwal perkuliahan. Di antara masalah yang dihadapi adalah bila terdapat mahasiswa yang mengambil mata kuliah sekaligus dalam satu semester.  Masalah lain yang dihadapi, pada pelaksanaannya, adalah ketika jadwal perkuliahan sudah disusun, seringkali mengalami perubahan. Hal ini mengakibatkan perkuliahan berjalan tidak efektif karena harus melakukan penyusunan ulang jadwal perkuliahan untuk penyesuaian jadwal sesuai dengan kondisi sebenarnya.
-          Tujuan	Untuk membantu mahasiswa menyesuaikan jadwal kuliah, supaya tidak bentrok.
-          Metode Penyelesaian	Salah satu teknik untuk mengatasi permasalahan tersebut adalah menggunakan metode pewarnaan simpul graf (Bondy & Murty, 1976; Munir, 2014).  dan salah satu algoritma untuk menyelesaikan permasalah pewarnaan simpul graf adalah algoritma WelchPowell (Munir, 2014). .
-          Pemecahan Masalah	Mata kuliah, dosen, ruang dan waktu kuliah diidentifikasikan sebagai simpul (vertices). Setiap simpul yang mana mata kuliah tersebut diampu oleh dosen yang sama atau ruang/waktu yang sama dihubungkan dengan sisi (edges) atau busur (arc) yang artinya mata kuliah tersebut tidak dapat dilakukan secara bersamaan lalu membuat aplikasi dengan algoritma WelchPowell, untuk mewarnai dan untuk meminimumkan konflik pewarnaan dengan kendala terdapat mahasiswa yang mengambil beberapa mata kuliah secara bersamaan.
-          Kesimpulan	Penyusunan jadwal perkuliahan dapat dibantu dengan diterapkan pewarnaan simpul graf. Dengan pewarnaan simpul graf ini, penyusunan jadwal perkuliahan dapat dilakukan sehingga tidak terjadi jadwal mata kuliah yang bentrok.
-          Kelebihan	Penyusunan jadwal mahasiswa lebih efektif dan tidak bentrok
-          Kekurangan	batasan lain seperti dosen pengampu dan ketersediaan ruang kelas belum dipertimbangkan.
Penerbit	JES-MAT, Vol. 3 No.2  September 2017
Sumber	Download Jurnal

Review Jurnal 2

Judul Jurnal	Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell
Penulis	Riski Annisa, Anna
No. ISSN	ISSN: 0854-3143 e-ISSN: 2622-3481
Reviewer	Diyo Sukma Pradana (1830511048)
Jumlah Halaman	6 Halaman
Isi :
-          Identifikasi Masalah	Pengaturan lalu lintas belum stabil dan masih banyak yang melanggar.
-          Tujuan	Mengatur pergerakan kendaraan pada masing-masing kelompok pergerakan kendaraan agar dapat bergerak secara bergantian sehingga tidak saling mengganggu antar-arus yang ada.
-          Metode Penyelesaian	Dengan pengaturan warna lampu lalu lintas menggunakan Algoritma WelchPowell
-          Pemecahan Masalah	Algoritma Welch Powell digunakan untuk mewarnai simpul suatu graf berdasarkan derajat tertinggi dari simpulsimpulnya.
-          Kesimpulan	Berdasarkan jurnal yang saya baca, saya berkesimpulan bahwa teori graf merupakan teori yang sangat membantu dalam kehidupan sehari-hari yaitu dengan menerapkannya pada pengaturan warna lampu lalu lintas. Dengan menggunakan graf dan algoritma Welch Powell membuat pewarnaan graf menjadi lebih mudah.
-          Kelebihan	Pengaturan lampu lalu lintas menjadi lebih mudah, dari persimpangan dua arah sampai persimpangan 4 arah.
-          Kekurangan	Waktu yang dibutuhkan untuk mengatur lampu lalu lintas semakin rumit dan meningkat se arah dengan  banyaknya persimpangan.
Penerbit	http://jurnal.polsri.ac.id/index.php/teknika
Sumber	Download Jurnal

Review Jurnal 3

Judul Jurnal	Aplikasi Pewarnaan Graf Terhadap Pembuatan Jadwal Ujian Skripsi Pada Mahasiswa Pendidikan Matematika Universitas Islam Jember
Penulis	Muhlisatul Mahmudah
No. ISSN	p-ISSN : 2503-4723 e-ISSN : 2541-2612
Reviewer	Diyo Sukma Pradana (1830511048)
Jumlah Halaman	7 Halaman
Isi :
-          Identifikasi Masalah	Penyusunan jadwal ujian skripsi di pendidikan matematika universitas islam jember saat itu dilakukan secara manual, sehingga masih ditemukannya jadwal ujian skripsi yang tumpang tindih
-          Tujuan	Membuat jadwal ujian skripsi yang tidak tumpang tindih
-          Metode Penyelesaian	Metode yang digunakan adalah deduktif aksiomatik, yaitu dengan menurunkan aksioma atau teorema yang telah ada, kemudian diterapkan dalam pewarnaan titik pada representasi graf dari penjadwalan ujian skripsi mahasiswa pendidikan matematika Universitas Islam Jember.
-          Pemecahan Masalah	Dengan cara menerapkan teknik pewarnaan simpul graf dalam membentuk jadwal ujian skripsi agar tidak ditemukannya lagi jadwal ujian yang tumpang tindih.
-          Kesimpulan	Teknik pewarnaan simpul graf dapat diterapkan untuk membentuk jadwal ujian skripsi di universitas Islam jember program studi pendidikan matematika, sehingga sistem penjadwalan  ujian skripsi yang dibentuk dapat menghasilkan jadwal ujian skripsi yang terhindar dari tumpang tindih waktu pelaksanaan.
-          Kelebihan	Bisa menghasilkan jadwal yang tidak tumpang tindih
-          Kekurangan	Semakin banyak data, maka semakin lama pengerjaan.
Penerbit	JurnalGammath,Volume 03 Nomor 02, Agustus 2018
Sumber	Download Jurnal