University course timetabling problem merupakan proses penjadwalan matakuliah di sebuah universitas yang hasilnya diusahakan seoptimal mungkin untuk tidak saling berbenturan dengan batasan-batasan dan syarat-syarat (constrains) tertentu. Dalam menentukan penjadwalan secara komputative, salah satu metode yang dapat digunakan adalah Graph Coloring. Graph coloring merupakan metode yang paling sederhana dan dapat digunakan untuk menentukan penjadwalan yang memiliki berbagai macam constrains. Pada penelitian ini, kami mengusulkan pengembangan dari metode Graph Coloring yang ada untuk membuat penjadwalan matakuliah yang optimal dengan mempertimbangkan berbagai macam constraints. Pengembangan ini diujicobakan ke penjadwalan matakuliah di Fakultas Teknologi Informasi Universitas Tarumanegara (FTI UNtar). Hasil percobaan menunjukkan bahwa pengembangan metode graph coloring meberikan hasil penjadwalan yang memenuhi rata-rata 93% seluruh constraints dikarenakan keterbatasan jumlah ruang dan total slot waktu kuliah, serta permintaan jadwal tertentu oleh dosen.