identifikasi pemecahan pengganti dan mengevaluasinya, serta menentukan pemecahan yang terbaik.
Sebuah sistem pendukung keputusan membutuhkan sebuah model penyelesaian masalah yang dihadapi. Untuk dapat menentukan model yang tepat dapat
dilakukan dengan mengidentifikasi masalah dan menganalisis lingkungan masalah serta mengidentifikasi variabel-variabel yang terlibat dalam pengambilan keputusan.
Dalam penjadwalan mata kuliah, masalah yang dihadapi merupakan masalah kompleks yang diselesaikan secara rutin atau berulang-ulang. Masalah kompleksnya
dapat dilihat dari setiap aspek dalam penyusunan jadwal mata kuliah yang saling berhubungan dengan aspek lainnya. Kemudian penjadwalan tersebut dilakukan setiap
semester dengan keadaan lingkungan masalah yang berbeda setiap semesternya. Sehingga model yang tepat untuk sistem ini adalah model pemrograman heuristic.
Menurut George Polya, heuristic didefinisikan sebagai studi metode dan aturan penemuan. Dalam penyusunan jadwal mata kuliah, heuristic dinyatakan sebagai
aturan untuk melakukan pemilihan slot waktu yang paling dapat diharapkan mencapai solusi masalah yang dapat diterima. Slot waktu diibaratkan sebuah jalur atau lintasan
yang akan ditelusuri oleh mata kuliah yang akan dijadwalkan, sehingga untuk mendapatkan jalur atau lintasan terpendek untuk mencapai solusi dibutuhkan sebuah
algoritma. Algoritma yang optimal dalam menghasilkan jalur atau lintasan terpendek dalam menemukan solusi dari masalah adalah algoritma A.
1.2. Perumusan Masalah
Dari latar belakang yang dijelaskan sebelumnya, rumusan masalah yang diberikan adalah:
a. Bagaimana mengatasi masalah terstruktur yang timbul dari mata kuliah, dosen,
mahasiswa, dan ruangan kuliah agar dapat dialokasikan pada slot waktu dalam membangun jadwal mata kuliah.
Universitas Sumatera Utara
b. Bagaimana mengimplementasikan algoritma A dalam membangun sistem
pendukung keputusan penjadwalan mata kuliah dengan model pemrograman heuristic.
1.3. Batasan Masalah
Batasan masalah dalam skripsi ini adalah:
a. Sistem ini hanya dapat melakukan penjadwalan mata kuliah untuk satu jurusan
saja. b.
Mata kuliah yang dijadwalkan hanya mata kuliah wajib dan bersifat teori. c.
Sistem ini dirancang untuk komputer PC stand alone. d.
Sistem ini akan dibangun menggunakan Delphi 7.0.
1.4. Tujuan
Tujuan dari penulisan skripsi ini adalah:
a. Menemukan solusi untuk mengatasi masalah terstruktur yang timbul dari mata
kuliah, dosen, mahasiswa, dan ruangan kuliah agar dapat dialokasikan pada slot waktu dalam membangun jadwal mata kuliah.
b. Membangun sistem pendukung keputusan penjadwalan mata kuliah dengan
model pemrograman heuristic menggunakan algoritma A.
1.5. Manfaat
Penulisan skripsi ini bermanfaat bagi instansi pendidikan terutama perguruan tinggi atau sekolah tinggi dalam penyusunan jadwal mata kuliah sehingga lebih efisien dan
efektif.
Universitas Sumatera Utara
1.6. Metodologi Penelitian
Skripsi ini akan dikerjakan dengan metodologi sebagai berikut:
1. Studi Literatur
Metode ini dilaksanakan dengan melakukan studi kepustakaan dari buku-buku, e-book, jurnal, makalah dan internet yang dapat mendukung penulisan tugas
akhir.
2. Analisis
Metode ini dilaksanakan dengan melakukan pengumpulan data dan fakta tentang sistem penjadwalan mata kuliah serta melakukan analisis terhadap
masalah yang ada.
3. Perancangan
Metode ini dilaksanakan dengan melakukan perancangan terhadap sistem yang akan dibangun berdasarkan analisis yang telah dilakukan.
4. Implementasi
Metode ini dilaksanakan dengan melakukan implementasi rancangan sistem ke dalam bahasa pemrograman menggunakan Delphi 7.0.
5. Pengujian
Metode ini dilaksanakan dengan melakukan pengujian terhadap sistem yang telah diimplementasikan untuk mengetahui apakah sistem sudah berjalan
dengan benar.
6. Penyusunan laporan dan penarikan kesimpulan.
Metode ini dilaksanakan dengan membuat laporan hasil analisis dan perancangan ke dalam format penulisan tugas akhir dengan disertai
kesimpulan akhir.
Universitas Sumatera Utara
1.7. Sistematika Penulisan