Contoh Rumusan Masalah PDF
Contoh Rumusan Masalah PDF
PENDAHULUAN
Masalah penjadualan terlihat seperti masalah biasa yang dapat diselesaikan dengan
metoda pemikiran biasa, akan tetapi jika sudah dalam jumlah data yang banyak akan
memerlukan banyak waktu untuk menyelesaikannya, contohnya penjadualan mata
kuliah. Jumlah data dalam penjadualan mata kuliah sangat banyak dan saling
berkaitan antara satu data dengan data lainnya dan adanya berbagai batasan sehingga
sulit untuk melakukan proses penjadualan secara cepat. Permasalahan semakin
bertambah dengan ketersediaan ruang kelas yang terbatas disertai banyaknya mata
kuliah yang harus ditempatkan, terlebih lagi jika hasil penjadualan harus memenuhi
kesediaan waktu mengajar dosen, distribusi jadwal yang merata di ruangan kelas dan
pemakaian ruangan yang seimbang dalam satu hari. Dengan permasalahan sebanyak
itu tidak dapat diselesaikan dengan hanya coretan di atas kertas untuk memperoleh
jadwal yang optimal. Dengan penggunaan komputer saat ini, dapat digunakan untuk
membuat suatu komputasi masalah penjadualan perkuliahan dengan menggunakan
metode graph coloring.
Teori graph coloring merupakan salah satu objek yang menarik dan terkenal
dalam bidang teori graph. Teori graph merupakan topik yang banyak mendapat
perhatian saat ini, karena model-model yang ada pada teori graph berguna untuk
aplikasi yang luas. Walaupun teori graph berasal dari bidang ilmu Matematika, namun
pada penerapannya teori graph dapat dihubungkan dengan berbagai bidang ilmu dan
juga kehidupan sehari-hari. Contohnya masalah dalam jaringan komunikasi,
penjadualan, optimisasi, transportasi, ilmu komputer, riset operasi, ilmu kimia,
Sosiologi, Kartographi dan lain sebagainya.
Untuk menentukan solusi yang tepat dalam suatu permasalahan, maka terlebih dahulu
permasalahan tersebut dianalisis dan disusun ke dalam bentuk formulasi yang
sistematis. Adapun perumusan masalah yang akan dibahas pada skripsi ini adalah:
1. Bagaimana menangani pembuatan jadwal mata kuliah berdasarkan data kelas
yang ditawarkan pada semester ganjil Departemen/Program Studi Biologi,
Fisika, Kimia, dan Matematika Fakultas MIPA (Matematika dan Ilmu
Pengetahuan Alam) USU (Universitas Sumatera Utara).
2. Bagaimana mengatur jadwal mata kuliah agar sesuai dengan ruangan kelas
yang tersedia dan tidak terjadi bentrokan waktu perkuliahan.
3. Bagaimana mengatur jadwal mata kuliah agar memenuhi berbagai batasan dan
aturan yang dicantumkan dalam batasan masalah.
Untuk memfokuskan pada tujuan penelitian maka penulis membatasi ruang lingkup
skripsi ini. Adapun yang menjadi ruang lingkup adalah sebagai berikut:
a. Metode graph coloring yang dipakai dalam skripsi ini adalah coloring
vertex.
b. Ada 3 komponen utama dalam graph yang digunakan sebagai representasi
masalah perkuliahan dalam graph, yaitu:
1. Vertex menunjukkan mata kuliah.
Adapun tujuan penelitian ini adalah untuk membuat suatu prototype sistem
penjadualan mata kuliah dengan menggunakan algoritma greedy dan metode graph
coloring heuristic untuk mengoptimalkan penggunaan ruangan kelas yang tersedia
sesuai dengan mata kuliah yang ada dengan memperhatikan aturan dan batasan yang
ditetapkan.
Manfaat dari skripsi ini adalah diharapkan dapat memberikan suatu penyelesaian
masalah dan mencari hasil penjadualan perkuliahan yang paling optimal sesuai dengan
batasan-batasan penjadualan yang telah ditetapkan.
2. Analisis Permasalahan
Pada tahap ini dilakukan analisis permasalahan yang ada, batasan yang
dimiliki dan kebutuhan yang diperlukan.
4. Pengujian
Pada tahap ini dilakukan pengujian terhadap aplikasi yang telah dibangun serta
menguji algoritma greedy dan metode graph coloring heuristic.
Sistematika penulisan skripsi ini dibagi dalam lima bab, masing-masing bab diuraikan
sebagai berikut:
BAB 1: PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul, perumusan
masalah, tujuan penelitian, ruang lingkup, metode penelitian, manfaat penelitian dan
sistematika penulisan.
Bab ini akan membahas teori-teori yang berkaitan dengan penjadualan, graph, graph
coloring, algoritma greedy, metode graph coloring heuristic, xml, dan bahasa
pemrograman yang dipakai.
Bab ini akan membahas aturan-aturan yang berkaitan dengan penjadualan, flowchart,
spesifikasi umum, perancangan mata kuliah konflik, algoritma quick sort, penerapan
algoritma greedy, dan penerapan metode graph coloring heuristic.
Bab ini menjelaskan implementasi dari penerapan metode graph coloring heuristic
sehingga mendapatkan mata kuliah bebas konflik.
BAB 5: PENUTUP
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab
sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat
bermanfaat dalam pengembangan selanjutnya.