Melola Discovery

← Melola Discovery

Jurnal

PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN UJIAN MENGGUNAKAN ALGORITMAWELSH POWELL

Unnes Journal of Mathematics · Vol. 1 No. 1 (2012)

DOI
10.15294/ujm.v1i1.610
ISSN
2460-5859, 2252-6943
Terbit
2012-05-01
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Ujian akhir semester merupakan kegiatan akademik yang wajib diikuti oleh setiap mahasiswa. Oleh karena itu, jadwal ujian akhir yang disusun harus terbebas dari masalah tumbuk waktu agar setiap mahasiswa dapat mengikuti ujian untuk setiap mata kuliah yang diambil. Pada penelitian ini digunakan konsep pewarnaan graf untuk menyusun jadwal ujian akhir semester yang terbebas dari masalah tumbuk waktu. Penyusunan jadwal diawali dengan membuat graf konflik penjadwalan berdasarkan data peserta kuliah, kemudian graf yang diperoleh akan diwarnai menggunakan algoritma Welsh Powell yang telah dimodifikasi. Setelah diperoleh hasil pewarnaan maka dapat disusun jadwal ujian akhir semester berdasarkan hasil pewarnaan. Mata kuliah dengan warna sama dapat dijadwalkan pada waktu yang bersamaan dan sebaliknya.

Jaringan kolaborasi para penulis

40 penulis · 163 tautan kepenulisan bersama · 8 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Institut Teknologi Kalimantan
  • State University of Semarang
  • Universitas Airlangga
  • Tun Hussein Onn University of Malaysia
  • University of Pembangunan Nasional Veteran Jawa Timur
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Isnarto IsnartoAfiliasi tidak diketahui28
Arief AgoestantoAfiliasi tidak diketahui8
Alamsyah AlamsyahInstitut Teknologi Kalimantan7
Kartono KartonoUniversitas Airlangga7
Mulyono MulyonoAfiliasi tidak diketahui6
Dwijanto DwijantoAfiliasi tidak diketahui5
Riza ArifudinState University of Semarang5
Wardono WardonoAfiliasi tidak diketahui4
Muhammad KharisAfiliasi tidak diketahui4
Hardi SuyitnoAfiliasi tidak diketahui4
Much Aziz MuslimTun Hussein Onn University of Malaysia3
Endang SugihartiState University of Semarang3
Amalia Ika WulandariAfiliasi tidak diketahui3
Mashuri MashuriAfiliasi tidak diketahui3
Isti HidayahAfiliasi tidak diketahui3
Masrukan MasrukanState University of Semarang3
Chris Jeremy Verian SitorusInstitut Teknologi Kalimantan2
Muhammad Uswah PawaraInstitut Teknologi Kalimantan2
Rodlian Jamal IkhwaniInstitut Teknologi Kalimantan2
Suardi SuardiAfiliasi tidak diketahui2
Amalia Ika WulandariInstitut Teknologi Kalimantan2
Suardi SuardiInstitut Teknologi Kalimantan2
Farid AhmadiAfiliasi tidak diketahui2
Farida Puput lestariAfiliasi tidak diketahui2
Raden Ariel Andro BramastaAfiliasi tidak diketahui2
Iwan JunaediState University of Semarang2
Muhamad Faishol HakimAfiliasi tidak diketahui2
Meidika Bagus SaputroAfiliasi tidak diketahui2
Diah Siti Fatimah AzzahrahAfiliasi tidak diketahui2
Lisa AriyantiAfiliasi tidak diketahui2
Dian Kartika PutriAfiliasi tidak diketahui2
Rais UlinnuhaAfiliasi tidak diketahui2
Zaenuri MasturAfiliasi tidak diketahui2
Sugiman SugimanAfiliasi tidak diketahui2
Sugiarto SugiartoUniversity of Pembangunan Nasional Veteran Jawa Timur2
Irvan SetiawanInstitut Teknologi Kalimantan1
Samsu Dlukha NurcholiqAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN UJIAN MENGGUNAKAN ALGORITMAWELSH POWELL</dc:title>
	<dc:creator>Susiloputro, Agus</dc:creator>
	<dc:creator>Rochmad, Rochmad</dc:creator>
	<dc:creator>Alamsyah, Alamsyah</dc:creator>
	<dc:description xml:lang="en-US">Ujian akhir semester merupakan kegiatan akademik yang wajib diikuti oleh setiap mahasiswa. Oleh karena itu, jadwal ujian akhir yang disusun harus terbebas dari masalah tumbuk waktu agar setiap mahasiswa dapat mengikuti ujian untuk setiap mata kuliah yang diambil. Pada penelitian ini digunakan konsep pewarnaan graf untuk menyusun jadwal ujian akhir semester yang terbebas dari masalah tumbuk waktu. Penyusunan jadwal diawali dengan membuat graf konflik penjadwalan berdasarkan data peserta kuliah, kemudian graf yang diperoleh akan diwarnai menggunakan algoritma Welsh Powell yang telah dimodifikasi. Setelah diperoleh hasil pewarnaan maka dapat disusun jadwal ujian akhir semester berdasarkan hasil pewarnaan. Mata kuliah dengan warna sama dapat dijadwalkan pada waktu yang bersamaan dan sebaliknya.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2012-05-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/ujm/article/view/610</dc:identifier>
	<dc:identifier>10.15294/ujm.v1i1.610</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 1 No 1 (2012)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v1i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/610/899</dc:relation>
</oai_dc:dc>