OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau...
Transcript of OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau...
![Page 1: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/1.jpg)
Oleh : Dedy Trisanto1, Muhamad Agus2
OPTIMASI SISTEM INFORMASI PENJADWALAN KULIAH BERBASIS HEURISTIC SEARCH YANG DIKOMBINASIKAN DENGAN TEKNIK SMART
BACK TRACKING DAN LOOK AHEAD (STUDI KASUS PADA STMI – KEMENTERIAN PERINDUSTRIAN)
Program Studi Sistem Informasi STMI - Kementerian Perindustrian
Jakarta 2012
![Page 2: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/2.jpg)
Latar Belakang Masalah 1. Terdapat jadwal-jadwal di mana dosen yang mengampu mata kuliah tidak bisa
mengajar baik karena sedang tugas belajar di jenjang lebih tinggi maupun karena sudah memiliki jadwal mengajar di program studi lain
2. Terdapat jadwal-jadwal yang telah ditentukan oleh pihak laboratorium untuk kelas-kelas tertentu.
3. Tidak boleh ada jadwal mata kuliah yang bersamaan atau bersinggungan dengan jadwal kuliah angkatan sebelumnya maupun sesudahnya.
4. Distribusi jadwal mata kuliah diharapkan dapat merata tiap harinya untuk setiap kelas.
5. Banyaknya kelas per angkatan dan perprogram studi.
![Page 3: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/3.jpg)
Identifikasi Masalah
Penjadwalan kuliah adalah masalah alokasi
mata kuliah, dosen, mahasiswa, ruang
kuliah, dan waktu dengan sejumlah batasan
dan syarat (constraint) tertentu untuk
mendapatkan hasil yang optimal dan terbaik.
![Page 4: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/4.jpg)
Batasan Masalah
Pembacaan dan penggunaan algoritma yang ditulis dalam pseudocode pada
landasan teori tentang Constraint Satisfaction Problem (heuristic search,
teknik Smart Backtracking dan Look Ahead) untuk menyelesaikan
permasalahan penjadwalan mata kuliah.
Penggunaan program PHP dan database MySQL sebagai alat bantu dalam
pengimplementasiannya.
Sebagai objek penelitian dan implementasi adalah pada Sekolah Tinggi
Manajemen Industri Jakarta, cempaka putih.
![Page 5: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/5.jpg)
Rumusan Masalah
Bagaimana Optimasi Sistem Informasi Penjadwalan
Kuliah Berbasis Heuristic Search Yang Dikombinasikan
Dengan Teknik Smart Back Tracking Dan Look Ahead di
Sekolah Tinggi Manajemen Industri, cempaka putih
![Page 6: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/6.jpg)
Tujuan Penelitian Pembuatan Sistem Informasi Penjadwalan Kuliah
dengan Heuristic Search yang dikombinasikan dengan
teknik Smart Backtracking dan Look Ahead di Sekolah
Tinggi Manajemen Industri, cempaka putih untuk
mempermudah dan mempercepat dalam pembuatan
jadwal mata kuliah
![Page 7: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/7.jpg)
Kegunaan Penelitian Tersedia sistem penjadwalan kuliah yang handal
Bagian penjadwalan mata kuliah dapat membuat jadwal
dengan mudah, cepat dan memecahkan masalah
singgungan antar matakuliah, dosen mengajar, mahasiswa
dan ruang kuliah.
Pimpinan dapat secara langsung mengecek dan
memonitor distribusi matakuliah, dosen mengajar,
mahasiswa dan ruang kuliah secara real-time dari ruang
kerjanya.
![Page 8: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/8.jpg)
Constraint Satisfaction Problem
(CSP)
Constraint Satisfaction Problem (CSP) merupakan
sebuah pendekatan dari problem yang bersifat
matematis dengan tujuan menemukan keadaan atau
obyek yang memenuhi sejumlah persyaratan atau
criteria
![Page 9: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/9.jpg)
Algoritma Dalam CSP (diantaranya) Backtracking Forward checking Look Ahead Constraint propagation Arc and path consistency Variable and value ordering Hill climbing
Catatan :
Dengan algoritma diatas dapat menganalisis banyak hal, antara lain: kompleksitas waktu, kompleksitas ruang, terminasi / kelengkapan, optimasi
![Page 10: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/10.jpg)
![Page 11: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/11.jpg)
![Page 12: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/12.jpg)
Perbandingan Teknik Probagasi
![Page 13: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/13.jpg)
Metode Penelitian
![Page 14: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/14.jpg)
Perancangan Proses
Sistem Informasi
Penjadwalan Kuliah
Kelas
Ruangan
Praktikum
Dosen Shift
Waktu Kuliah
Mata Kuliah
Data Dosen, Kesanggupan MK,
Kesanggupan Waktu
Jadwal
Data Kelas
Jadwal Praktikum
Data Shift
Cek Jadwal,
HasilProses Penjadwalan
Data Waktu Kuliah
Data Mata Kuliah
Paket Mata Kuliah Data Paket Mata Kuliah
Cek Data Paket Mata Kuliah
Waktu Libur
Data Waktu Libur
Cek data Mata Kuliah
Cek Data Waktu Kuliah
Data JadwalKuliah
Cek Data Shift Cek(Data Dosen, Kesanggupan MK,
Kesanggupan Waktu)
Cek Data Waktu Libur
Cek Jadwal Praktikum
![Page 15: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/15.jpg)
Perancangan Program
Meliputi :
Penggunaan Metode CSP: “HEURISTIC SEARCH
YANG DIKOMBINASIKAN DENGAN TEKNIK
SMART BACK TRACKING DAN LOOK AHEAD”
Penggunaan Program PHP dan MySQL untuk
pembuatan interface dan database
![Page 16: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/16.jpg)
Pembahasan Ada tujuh tahapan / persiapan yang harus dilakukan dalam penerapan sistem informasi penjadwalan kuliah yang disusun secara otomatis oleh program, hal yang perlu diperhatikan dan dilakukan sebelum melakukan proses pembuatan jadwal kuliah secara otomatis adalah:
![Page 17: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/17.jpg)
Pembahasan(1)
Penginputan data dosen jika belum terdaftar sebagai dosen pengampu mata kuliah, dengan tampilan sebagai berikut:
![Page 18: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/18.jpg)
Pembahasan(2) Penginputan mata kuliah yang akan diselenggarakan berdasarkan kurikulum permasing-masing program studi, dengan tampian sebagai berikut:
![Page 19: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/19.jpg)
Pembahasan(3) Pengelompokan mata kuliah berdasarkan angkatan dan semester yang akan diselenggarakan (paket mata kuliah), dengan tampilan sebagai berikut:
![Page 20: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/20.jpg)
Pembahasan(4) Penginputan nama kelas berdasarkan program studi dan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut:
![Page 21: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/21.jpg)
Pembahasan(5) Penginputan data ruangan yang akan digunakan untuk perkuliahan dan maksimal daya tampung ruangan tersebut.
![Page 22: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/22.jpg)
Pembahasan(6) Penginputan Shift (waktu kuliah)
![Page 23: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/23.jpg)
Pembahasan(7) Penginputan formulir elektronik kesanggupan dosen mengajar berdasarkan kesanggupan waktu dan mata kuliah yang akan dipilihnya.
![Page 24: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/24.jpg)
Pembahasan(8) Setelah tujuh tahapan / persiapan tersebut selesai, tahapan berikutnya adalah proses penyusunan jadwal secara otomatis , dengan tampilan sebagai berikut:
![Page 25: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/25.jpg)
Pembahasan(9) Setelah setiap tahapan dan batasan-batasan program berhasil dilalui maka selanjutnya adalah proses pengecekan dan pencetakan dengan tampilan sebagai berikut:
![Page 26: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/26.jpg)
Pembahasan(10) Kemudian untuk menampilkan jadwal kuliah dengan sebelumnya memilih terlebih dahulu menu tampilan penjadwalan kuliah berdasarkan menu dialog diatas, dengan tampilan adalah sebagai berikut:
![Page 27: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/27.jpg)
Pembahasan(11)
![Page 28: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/28.jpg)
Pembahasan(12)
![Page 29: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/29.jpg)
Pembahasan(13)
![Page 30: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/30.jpg)
Pembahasan(14)
![Page 31: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/31.jpg)
KESIMPULAN Dengan menggunakan teknik heuristic search yang dikombinasikan dengan
teknik smart back tracking dan look ahead penyusunan penjadwalan mata kuliah dapat dioptimalkan. Program dapat mencari solusi penjadwalan pada waktu yang dapat digunakan baik oleh dosen, kelas maupun ruangan yang terlibat dalam suatu mata kuliah. Di samping itu, program dapat meminimalkan tingginya frekuensi mengajar seorang dosen, frekuensi kuliah suatu kelas dan faktor-faktor pengaruh lainnya.
Proses penjadwalan mata kuliah menggunakan menggunakan teknik heuristic search yang dikombinasikan dengan teknik smart back tracking dan look ahead ini dapat diterapkan pada kasus-kasus penjadwalan dengan multi angkatan dan multi ruangan.
Dengan menggunakan metode best fitness, maka teknik heuristic search yang dikombinasikan dengan teknik smart back tracking dan look ahead akan selalu menunjukkan kenaikan fitness atau dengan kata lain penjadwalan selanjutnya lebih baik atau minimal sama dengan penjadwalan sebelumnya.
![Page 32: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/32.jpg)
SARAN Perubahan nilai bobot dan jumlah mata kuliah saat mutasi tidak akan
membawa pengaruh pada kecepatan teknik heuristic search yang dikombinasikan dengan teknik smart back tracking dan look ahead dalam melakukan pencarian solusi optimal, tetapi berpengaruh pada hasil akhir yang dicapai pada akhir penjadwalan. Dapat dilakukan suatu penelitian nilai bobot dan jumlah mata kuliah saat mutasi yang dapat memaksimalkan hasil akhir dari proses penjadwalan menggunakan teknik heuristic search yang dikombinasikan dengan teknik smart back tracking dan look ahead ini.
Program penjadwalan mata kuliah ini dapat disempurnakan agar dapat memberikan output akhir tidak hanya berupa jadwal kuliah saja tetapi juga termasuk berita acara perkuliahan, jadwal pemakaian ruang dan arsip-arsip serupa lainnya
![Page 33: OPTIMASI SISTEM INFORMASI PENJADWALAN · PDF filedan waktu penyelenggaran kuliahnya (pagi atau malam), dengan tampilan sebagai berikut: Pembahasan ... sebelumnya memilih terlebih dahulu](https://reader033.fdocument.pub/reader033/viewer/2022051201/5a72c3ed7f8b9ac0538dfd81/html5/thumbnails/33.jpg)
SELESAI