BAB 3 ANALISIS DAN PERANCANGAN. 3.1 Gambaran Umum Universitas Tarumanagara

Transkripsi

1 BAB 3 ANALISIS DAN PERANCANGAN 3.1 Gambaran Umum Universitas Tarumanagara Pemikiran pertama untuk mendirikan suatu perguruan tinggi dicetuskan pada tahun 1957 oleh sekelompok sosiawan di lingkungan Perhimpunan Sosial Candra Naya yang pada waktu itu masih bernama Sin Ming Hui. Atas prakarsa Drs. Kwee Hwat Djien, pada tanggal 18 Juni 1959, mereka menyepakati untuk mendirikan suatu yayasan yang diberi nama Yayasan Tarumanagara yang kemudian dikukuhkan berdirinya melalui Akte Notaris E. Pondaag nomor 54 tanggal 11 September Tarumanagara sebagai nama yayasan dan kemudian nama universitas diusulkan oleh P.K. Ojong, SH pada rapat yayasan tanggal 3 Juli Usul itu didukung oleh Moh. Said. Nama Tarumanagara diambil dari nama kerajaan yang pernah berdiri di daerah yang kini menjadi Jawa Barat. Pada abad keenam, di bawah pemerintahan Raja Purnawarman, kerajaan Tarumanagara mengalami masa jayanya. Kerajaan ini meninggalkan beberapa prasasti yang tersebar di daerah Jawa Barat sekarang termasuk di Jakarta, di antaranya prasasti Ciaruteun yang terletak di lokasi pertemuan sungai Ciaruteun dan sungai Cisadane di daerah Bogor. Di samping badan hukum Sin Ming Hui, beberapa nama berikut termasuk pula sebagai pendiri yayasan ini. Mereka adalah Drs. Kwee Hwat Djien (H.K. Santoso), Mr. Auw Jong Peng Koen (P.K. Ojong), Drs. Oey Kwie Tek (Hendra Darmawan), Lim Toan Lok (Johannes Soewandi), Khoe Woen Sioe, Mr. Drs. Go Tie Siem, Dr. Liem Tjien Kiat (Eddy L. Waworuntu), Drs. Lo Kiem Tjing, Drs.Lim Tjoeng Sen (Lutiarso Senoaji), Drs. Tjhio Jan Seng (Hadi Suryanto), R. 25

2 26 Supangat Prawirokoesoemo, SH, Lim Tjong Tong, Oey Kim Sen, Go King Liong, Tjioe Bok San, dan Gan Hok Lin, SH (Ganis Suryahudaya). Setelah Yayasan Tarumanagara berdiri maka disusunlah pengurus yayasan yang pertama dengan formasi sebagai berikut: Ketua Drs. Kwee Hwat Djien (H.K. Santoso), Wakil ketua R. Supangat Prawirokoesoemo, SH, Drs. Lo Kiem Tjing, Penulis Drs. Domingus Sakarias Matakupan, Wakil penulis Drs. Kho Han Tiong (A. Kahono), Bendahara Hazil Tanzil, Wakil bendahara Drs. Tjhio Jan Seng (Hadi Suryanto), Para pembantu Mr. Auw Jong Peng Koen (P.K.Ojong), Mr. Drs. Go Tie Siem, Go King Liong, Oey Kim Sen R.M., Padmo Sumasto, SH, Lie Beng Giok (L.B.G. Surjadinata). Maksud dan tujuan pendirian yayasan ini adalah "mengembangkan dan meningkatkan mutu pendidikan, pengajaran, dan kebudayaan dalam masyarakat dengan berpedoman pada pembentukan manusia Indonesia yang pandai dan berbudi luhur". Sebagai usaha pertama, pada tanggal 15 Oktober 1959 bertempat di gedung Candra Naya, Jalan Gajah Mada nomor 188, yayasan mendirikan Perguruan Tinggi Ekonomi Tarumanagara, Jurusan Ekonomi Perusahaan. Perguruan Tinggi ini dipimpin oleh Drs. Kho Oen Bik sebagai Dekan dan Drs. Lo Kiem Tjing sebagai Wakil Dekan. Kemudian pada tanggal 3 Februari 1960 rapat dilanjutkan dengan membahas rencana pendidikan sekolah kejuruan teknik. Sebagai tindak lanjut dari pembahasan ini, pada tanggal 24 Oktober 1960, Ir. Ong Tjing Jong ditunjuk untuk membentuk sebuah panitia persiapan pendirian sekolah teknik. Hasil kerja panitia ini dibahas dalam rapat yayasan tanggal 7 September 1962 dan rapat memutuskan untuk mendirikan Sekolah Kejuruan Teknik Arsitektur dengan pimpinan Ir. Hadmadi sebagai ketua dan Ir. W. Pragantha sebagai sekretaris. Pada saat peresmian tanggal 1 Oktober 1962, sekolah ini dijadikan

3 27 Fakultas Teknik Jurusan Arsitektur. Fakultas ini merupakan salah satu Jurusan Teknik Arsitektur swasta yang tertua di Indonesia. Sebagai konsekuensi perjuangan mahasiswa untuk menumbangkan Orde Lama dan untuk menegakkan Orde Baru, perkuliahanperkuliahan tidak berjalan menurut rencana dan jadwal, bahkan Fakultas Bahasa-bahasa Modern, Jurusan Bahasa Inggris terpaksa ditutup dan mahasiswanya dengan rasa berat disalurkan ke Fakultas Sastra, Universitas Indonesia. Bagi Universitas Tarumanagara, tahun 1967 merupakan tahun awal kebangkitannya kembali. Pada tahun itu diresmikan penggunaan kampus Jalan S. Parman dengan suatu upacara yang cukup meriah menurut skala perkembangan pada waktu itu. Untuk pertama kali kegiatan di Untar diliput oleh TVRI dan disiarkan keesokan harinya. Patut dicatat bahwa yang mewakili Gubernur DKI adalah Wakil Gubernur Bapak Dr. R. Soewondo, yang kemudian pada tahun 1974 menjabat sebagai Ketua Yayasan Tarumanagara. Pada tahun akademik 1994/1995, dibuka pula dua fakultas baru di lingkungan Universitas Tarumanagara. Fakultas tersebut adalah Fakultas Psikologi dan Fakultas Seni Rupa dan Desain. Disusul kemudian Fakultas Teknologi Informasi yang telah dibuka sebelumnya sebagai Program Studi Teknik Informatika pada tahun akademik 1992/1993. Dengan demikian pada saat ini Universitas Tarumanagara mengelola tujuh fakultas, yaitu Fakultas Ekonomi, Fakultas Hukum, Fakultas Teknik, Fakultas Kedokteran, Fakultas Psikologi, Fakultas Seni Rupa dan Desain, Fakultas Teknologi Informasi; serta tiga Program Magister yaitu Program Magister Ilmu Hukum, Program Magister Teknik Sipil, dan Program Magister Manajemen.

4 28 Bagi Universitas Tarumanagara, tahun 1967 merupakan tahun awal kebangkitan kembali. Pada tahun itu, diresmikan penggunaan kampus di jalan Letjen. S.Parman. Pada waktu itu fakultas, jurusan, dan program studi dikonsolidasikan. Kecuali Fakultas Bahasa-Bahasa Modern yang tidak berhasil bangkit kembali, fakultas lainnya dapat bertahan dan dikonsolidasikan. Fakultas Ekonomi yang berdiri sejak tahun 1959 dalam bentuk perguruan tinggi ekonomi memiliki Jurusan Ekonomi Perusahaan. Jurusan ini kemudian berubah nama menjadi Jurusan Manajemen dengan Program Studi S1 Manajemen. Dan pada tahun 1972, fakultas ini membuka Jurusan Akuntansi dengan Program Studi S1 Akuntansi. Fakultas Hukum yang berdiri sejak tahun 1962 tetap bertahan dan kemudian mengelola Program Studi S1 Ilmu Hukum dengan lima program kekhususan berupa hubungan sesama anggota masyarakat, kegiatan bisnis, pencegahan dan penanggulangan kejahatan, hubungan transnasional, dan hubungan negara dan masyarakat. Fakultas Teknik yang dimulai dari Jurusan Arsitektur dengan Program Studi S1 Arsitektur kemudian memiliki Jurusan Teknik Sipil dengan program studi S1 Teknik Sipil serta jurusan Teknik Mesin dengan Program Studi S1 Teknik Mesin. Fakultas Kedokteran yang berdiri sejak tahun 1965 terus bertahan dengan Program Studi S1 Pendidikan Dokter dan Program Studi Profesi Dokter. Untuk menilai mutu perguruan tinggi, Pemerintah telah membentuk Badan Akreditasi Nasional Perguruan Tinggi untuk mengakreditasi program studi di perguruan tinggi negeri dan swasta. Akreditasi ini mengenal beberapa peringkat yakni peringkat A, B, C, dan D. Terdapat sejumlah syarat untuk mencapai peringkat akreditasi itu. Pemenuhan syarat itu perlu dicapai melalui konsolidasi program studi yang ada.

5 29 Dalam rangka konsolidasi ini, Universitas Tarumanagara berusaha meningkatkan jumlah dan jenjang jabatan akademik para dosen, meningkatkan prestasi belajar para mahasiswanya. Selain itu, Universitas Tarumanagara berusaha untuk meningkatkan mutu keilmuan di dalam universitas melalui pendidikan lanjut para dosen ke S3 serta meningkatkan kegiatan penelitian ilmiah. Mutu perguruan tinggi tercermin pada produk universitas yang pada saat ini diarahkan pada produk ilmuwan, produk profesional dan produk ilmu. Ilmuwan dan profesional dihasilkan oleh pembelajaran di program studi sedangkan ilmu dihasilkan di lembaga penelitian, pengabdian pada masyarakat dan jurnal ilmiah. Pada tahun 1998, Badan Akreditasi Nasional Perguruan Tinggi telah mengakreditasi sejumlah program studi di Universitas Tarumanagara dengan hasil akreditasi peringkat A untuk program studi S1 manajemen, Program studi S1 Akuntansi, Program studi S1 Ilmu hukum, Program studi S1 Arsitektur, Program studi S1 Teknik Sipil, Program studi S1 Teknik Mesin, serta Program studi S1 Pendidikan Dokter dan baru-baru ini BAN PT mengakreditasi lagi Program studi Teknik Informatika dengan hasil terakreditasi peringkat A.

6 Struktur Organisasi Universitas Tarumanagara Gambar 3.1 Struktur Organisasi Universitas Tarumanagara 3.2 Analisis Hasil Wawancara Proses pembuatan jadwal di universitas Tarumanagara menjadi salah satu kegiatan rutin yang dilakukan selama 1 tahun. Dalam pembuatannya, setiap bagian pendidikan di universitas tersebut memperkirakan jumlah kelas yang dibutuhkan untuk setiap mata kuliah yang ada di setiap jurusan. Setelah itu seluruh data dari tiap bidang

7 31 pendidikan dikumpulkan menjadi sebuah data ruang untuk 1 semester. Setelah proses penentuan ruang yang dibutuhkan untuk 1 semester kemudian dibuatlah tim-tim kecil untuk menentukan posisi dosen yang akan mengajar mata kuliah yang ada serta menentukan waktu mengajarnya. Dalam penentuan posisi dosen memakan waktu yang terbilang lama karena perlu melakukan pembahasan yang berulang-ulang agar tidak terjadinya kesalahan penempatan dosen dan perlu pertimbangan untuk penempatannya karena dosen tidak dapat dipastikan akan menyetujui jadwal yang telah disusun dengan keadaan jadwal tersebut bermasalah atau ada kegiatan lain pada waktu tersebut. Setelah tim-tim kecil menentukan posisi mengajar dosen, tim tersebut melakukan pembahasan bersama-sama untuk pengecekan ulang. Dalam proses ini dapat diketahui untuk membuat sebuah jadwal dosen untuk masa waktu 1 semester membutuhkan waktu yang terbilang lama. Terutama saat rapat bersama telah menyetujui jadwal yang disusun, tetapi saat pemberitahuan ke dosen ternyata dosen tidak dapat mengajar pada masa waktu yang ditentukan maka diperlukan pembentukan ulang susunan jadwal tersebut. 3.3 Analisis Masalah Saat ini, banyak sekali institusi pendidikan yang berada di masyarakat, contohnya sekolah, tempat kursus dan universitas. Setiap institusi tersebut, baik besar maupun kecil pasti mengurus mengenai penjadwalan, dimana termasuk penjadwalan antara pengajar, pembelajaran, ruang kelas dan materi pembelajaran. Di sebagian besar institusi, penjadwalan ini masih dilakukan secara manual dan menghabiskan waktu serta sumber daya.

8 32 Oleh karena itu, untuk menghemat waktu serta sumber daya, alangkah baiknya jika penjadwalan dilakukan dengan menggunakan kecerdasan buatan, karena dengan adanya kecerdasan buatan, penjadwalan dapat dilakukan secara otomatis dimana kita membuat sebuah sistem yang dapat mengatur input kemudian memprosesnya dengan sistem cerdas sehingga waktu untuk menghasilkan output pun langsung dapat ditampilkan. Dengan menggunakan cara manual, pembuat jadwal harus berpikir untuk menghasilkan output yang diinginkan sedangkan jika mengunakan sistem cerdas, maka komputer akan berpikir sendiri selayaknya manusia berpikir untuk menghasilkan suatu output yang diinginkan. 3.4 Elemen-Elemen yang Digunakan dalam Pembuatan Jadwal Elemen elemen yang digunakan dalam pembuatan jadwal adalah: a. Dosen tetap Dosen tetap mengajar sesuai dengan keahliannya, waktu, dan bobot SKS dosen tetap. b. Dosen tidak tetap Dosen tidak tetap mengajar sesuai dengan keahliannya, waktu, bobot SKS dosen tidak tetap. c. Mata kuliah Mata kuliah yang akan diajarkan pada semester, jurusan tertentu. d. Ruang Banyaknya jumlah ruangan yang tersedia.

9 33 e. Shift Waktu pembelajaran dalam satu hari, terdiri dari waktu mulai dan waktu selesai shift. f. Hari Banyaknya hari yang digunakan dalam satu minggu. g. Constraint Syarat yang harus dipenuhi dalam pembuatan jadwal biasa disebut sebagai constraint. Constraint ini di bagi menjadi dua, yaitu hard constraint dan soft constraint. Hard constraint adalah batasan batasan yang harus dipenuhi dalam pembuatan jadwal. Jika hard constraint dilanggar maka jadwal yang terbentuk tidak dapat digunakan. Hard constraint yang digunakan pada pembuatan aplikasi penjadwalan ini adalah : 1) Dosen tidak mengajar dua mata kuliah pada jam dan hari yang sama di dua kelas yang berbeda 2) Dua orang dosen tidak mengajar pada jam, hari, ruang yang sama 3) Bobot mengajar dosen tidak melebihi batas bobot (jumlah SKS) mengajar 4) Penempatan jadwal mengajar dosen berdasarkan prioritas status dosen yang ada Soft constraint merupakan batasan batasan yang dapat atau tidak dipenuhi dalam pembuatan jadwal, tetapi jika terpenuhi maka akan semakin baik. Dalam hal ini jika batasan tidak terpenuhi jadwal masih dapat digunakan. Soft constraint yang digunakan adalah waktu mengajar dosen sesuai dengan peminatan (waktu dosen dapat mengajar).

10 Perancangan Aplikasi Perancangan Database Input yang digunakan dalam pembuatan jadwal diperoleh dari database, sehingga mempermudah pencarian dan pengolahan data. Berikut adalah tabel tabel yang digunakan : Tabel 3.1 Design Database Tabel ms_ruang Primary key : Kode_Ruang Field Tipe data Ukuran field Keterangan Kode_Ruang Varchar 10 Kode Ruang Nama_Ruang Varchar 10 Nama Ruang Kapasitas Int 4 Kapasitas Ruang Tabel 3.2 Design Database Tabel ms_kelas Primary key : Kode_Kelas Field Tipe data Ukuran field Keterangan Kode_Kelas Varchar 10 Kode Ruang Nama_Kelas Varchar 30 Nama Ruang Semester Int 4 Semester Kode_Jurusan Varchar 10 Kode Jurusan Tabel 3.3 Design Database Tabel ms_waktu Primary key : Kode_Waktu Field Tipe data Ukuran field Keterangan Kode_Waktu Varchar 10 Kode Waktu Kode_Shift Varchar 4 Kode Shift Hari Char 7 Nama Hari Tabel 3.4 Design Database Tabel ms_shift

11 35 Primary key : Kode_Shift Field Tipe data Ukuran field Keterangan Kode_Shift Varchar 4 Kode Shift Waktu_mulai Char 6 Waktu Mulai Waktu_selesai Char 6 Waktu Selesai Tabel 3.5 Design Database Tabel ms_matkul Primary key : Kode_MTK Field Tipe data Ukuran field Keterangan Kode_MTK Varchar 10 Kode Mata Kuliah Nama_MTK Varchar 50 Nama Mata Kuliah Jumlah_SKS Int 4 Jumlah SKS tiap MatKul Semester Int 4 Matkul pada Semester ke Berapa Kode_Jurusan Varchar 10 Kode Jursan Tabel 3.6 Design Database Tabel ms_jurusan Primary key : Kode_Jurusan Field Tipe data Ukuran field Keterangan Kode_Jurusan Varchar 10 Kode Jurusan Nama_Jurusan Varchar 40 Nama Jurusan Tabel 3.7 Design Database Tabel ms_dosen Primary key : Kode_Dosen Field Tipe data Ukuran field Keterangan Kode_Dosen Varchar 10 Kode Dosen Nama_Dosen Varchar 30 Nama Dosen Status Int 4 Status Dosen

12 36 Alamat Varchar 100 Alamat Dosen Varchar 30 Dosen No_Telp Varchar 15 Nomor Telepon Dosen Tabel 3.8 Design Database Tabel waktu_dosen Primary key : Kode_Waktu_Dosen Field Tipe data Ukuran field Keterangan Kode_Waktu_Dosen varchar 10 Kode Waktu Dosen Kode_Dosen varchar 10 Kode Dosen Kode_Waktu varchar 10 Kode Waktu Tabel 3.9 Design Database Tabel matkul_dosen Primary key : Kode_Matkul_Dosen Field Tipe data Ukuran field Keterangan Kode Waktu Kode_Matkul_Dosen varchar 10 Dosen Kode_Dosen varchar 10 Kode Dosen Kode Mata Kode_MTK varchar 10 Kuliah Tabel 3.10 Design Database Tabel ms_status Primary key : Kode_Status Field Tipe data Ukuran field Keterangan Kode_Status Int 4 Kode Status SKS Int 4 Jumlah SKS dosen Status_Detail Varchar 20 Detail status, tetap dan tidak tetap

13 37 Tabel 3.11 Design Database Tabel ms_jadwal Primary key : Kode_Jadwal Field Tipe data Ukuran field Keterangan Kode_Jadwal char 20 Kode Jadwal Kode_MTK varchar 10 Kode Mata Kuliah Kode_Waktu varchar 10 Kode Waktu Kode_Dosen varchar 10 Kode Dosen Kode_Kelas varchar 10 Kode Kelas Kode_Ruang varchar 10 Kode Ruang halaman 38. Relationship dari tabel tabel tersebut diatas dapat dilihat pada gambar 3.2 pada

14 Gambar 3.2 Relationship Diagram Database Jadwal 38

15 Perancangan Algoritma Genetika Untuk menyelesaikan masalah penjadwalan dengan menggunakan algoritma genetika, terdapat beberapa proses yang perlu dilakukan, yaitu : a. Pembentukan kromosom, b. Seleksi, c. Crossover; d. Mutasi, dan e. Perhitungan fitness Pembentukan Kromosom Ada sebuah aturan dalam pembentukan kromosom yaitu satu kromosom harus mewakili sebuah solusi. Dalam hal ini satu kromosom merupakan sebuah jadwal kuliah untuk seluruh mata kuliah yang akan diajarkan pada satu semester. Dalam aplikasi penjadwalan ini kromosom yang terbentuk terdiri dari kombinasi antara data kelas, dosen, mata kuliah, hari, shift dan ruang kelas. Pada aplikasi ini kromosom dibentuk sebagai berikut : Gambar 3.3 Pembentukan Kromosom

16 40 Gambar 3.3 merupakan suatu representasi pembentukan kromosom. Simbol pada slot waktu menunjukkan data dosen serta mata kuliah yang akan diajarkan, letak simbol tersebut menunjukkan hari, shift dan ruang tempat mengajar. Algoritma yang digunakan dalam pembentukan kromosom adalah sebagai berikut : Pilih secara acak dosen yang dapat mengajar mata kuliah tertentu dengan aturan Memilih daftar dosen berdasarkan prioritas Dosen yang terpilih tidak melebihi jumlah SKS jika melebihi maka akan dipilih ulang Pilih waktu dan ruang secara acak dengan aturan Ruang dan waktu yang terpilih tidak pernah digunnakan Jika mata kuliah yang terpilih memiliki SKS lebih dari dua maka proses pemilihan waktu dan ruang dilakukan dua kali dengan dosen yang sama Seleksi Proses seleksi dilakukan untuk memilih beberapa kromosom berdasarkan fitness value - nya. Kromosom hasil seleksi nantinya akan menjadi orang tua dalam proses penyilangan dan mutasi. Ada beberapa jenis seleksi dalam algoritma genetika. Pada aplikasi pembuatan jadwal metode seleksi yang akan digunakan yaitu tournament. Metode tournament akan memilih secara acak dua buah kromosom yang akan

17 41 dibandingkan nilai fitness-nya. Kemudian kromosom dengan nilai fitness terbaik akan dikembangkan. kromosom kromosom kromosom kromosom kromosom kromosom kromosom kromosom Terpilih sebagai Tournament Populasi Awal orang tua Gambar 3.4 Proses Seleksi Menggunakan Seleksi Tournament Berikut adalah algoritma yang digunakan pada proses seleksi : Pilih secara acak sejumlah kromosom dari populasi awal Tampung sementara kromosom yang terpilih Pilih satu kromosom dari kromosom yang terpilih berdasarkan nilai fitness yang terbaik Tampung kromosom yang terpilih Lakukan langkah satu hingga empat sampai mendapatkan sejumlah kromosom dengan ukuran yang sama dengan populasi awal

18 Crossover Crossover adalah proses pertukaran atau persilangan satu atau lebih gen antara satu kromosom dengan kromosom yang lain sehingga menghasilkan dua kromosom baru. Pada aplikasi pembuatan jadwal, metode crossover yang akan digunakan yaitu order crossover. Kromosom awal Kromosom setelah Crossover Gambar 3.5 Proses Crossover Menggunakan Order Crossover Mula-mula, dipilih secara acak dua kromosom sebagai orang tua, kemudian dipilih secara acak dua buah lokasi gen untuk melakuan crossover. Sebagai contoh, pemilihan dua titik menghasilkan gen TP1 = 2 dan TP2 = 5 sehingga menghasilkan dua segmen kromosom {gen 3, gen4, gen5} dari orang tua 1 dan orang tua 2. Selanjutnya, Anak 1 mendapatkan gen gen dari segmen kromosom Orang tua 1 dan Anak 2 dari Orang tua 2. Anak 1 mendapatkan segmen kromosom Orang tua 1 yang berupa {2, 7, 6} dan Anak 2 mendapatkan potongan kromosom Orang tua 2 yang berupa {1, 8, 4}. Selanjutnya, semua gen pada orang 2 yang belum ada di Anak 1 dikumpulkan secara berurutan mulai dari posisi setelah TP2, sehingga dihasilkan {5, 3, 1, 8, 4}. Kemudian, kumpulan gen dimasukkan secara berurutan ke dalam Anak 1 dimulai dari posisi setelah

19 43 TP2. Sehingga dihasilkan Anak 1 yang memiliki gen {8, 4, 2, 7, 6, 5, 3, 1}. Lakukan hal yang sama pada Orang tua 1 untuk menghasilkan Anak 2. Algoritma order crossover yang digunakan dalam pembuatan aplikasi penjadwalan adalah sebagai berikut : Pilih secara acak dua buah gen dari kromosom untuk dijadikan titik potong awal (T1) dan titik potong akhir (T2), Salin gen dari T1 hingga T2 dari kromosom orang tua satu ke kromosom anak satu dan gen T1 hingga T2 dari orang tua dua ke anak dua Salin gen gen orang tua dua, yang tidak ada di anak kesatu dengan aturan Mulai dari posisi setelah gen T2 dari orang tua kedua Lakukan secara berurutan sesuai dengan gen dari orang tua ke dua Kembali ke gen awal dari orang tua kedua setelah mencapai gen akhir Lakukan secara berurutan sesuai dengan gen orang tua dua hingga mencapai T2 Lakukan langkah terakhir dengan cara yang sama terhadap orang tua satu untuk menghasilkan anak dua

20 Mutasi Mutasi adalah proses perubahan satu atau lebih gen dalam suatu kromosom. Ada beberapa metode mutasi yang dapat dilakukan, tetapi dalam masalah penjadwalan ini metode mutasi yang akan digunakan adalah mutasi pertukaran. Langkah-langkah dalam menerapan metode pertukaran adalah memilih secara acak 2 buah gen dari sebuah kromosom yang akan ditukar. Gambar 3.6 Proses Mutasi Menggunakan Mutasi Pertukaran Algoritma yang digunakan pada proses mutasi adalah sebagai berikut : Pilih secara acak dua gen dari sebuah kromosom Lakukan pertukaran nilai dari dua gen yang terpilih Perhitungan fitness Pada aplikasi pembuatan jadwal ini dilakukan perhitungan fitness untuk menentukan kromosom-kromosom yang memiliki nilai yang paling baik untuk digunakan sebagai sebuah jadwal. Pada pembentukan kromosom awal terdapat beberapa

21 45 hard constraint yang telah terpenuhi. Hard constraint yang telah terpenuhi pada pembentukan kromosom adalah: a. Dosen tidak mengajar dua mata kuliah pada jam dan hari yang sama di dua kelas yang berbeda b. Dua orang dosen tidak mengajar pada jam, hari, ruang yang sama c. Bobot mengajar dosen tidak melebihi batas bobot (jumlah SKS) mengajar d. Penempatan jadwal mengajar dosen berdasarkan prioritas status dosen yang ada Setelah proses seleksi, crossover dan mutasi memungkinkan terjadinya pelanggaran beberapa hard constraint yang telah terpenuhi pada awal pembentukan kromosom oleh karena itu perlu dilakukan pengecekan ulang terhadap kromosom yang telah menjalani proses crossover dan mutasi. Pengecekan yang dilakukan adalah: Algoritma pengecekan hard cosntraint, dosen tidak mengajar dua atau lebih pada waktu yang sama : Cek setiap gen dalam kromosom dengan aturan Jika waktu mengajar serta dosen yang terpilih sama dengan waktu mengajar dan dosen pengajar pada gen gen lain di kromosom tersebut maka nilai fitness akan di kurangi sebanyak 1000 jika waktu mengajar serta dosen yang terpilih tidak sama dengan waktu mengajar dan dosen pengajar pada gen gen lain di kromosom

22 46 tersebut maka nilai fitness tidak mengalami perubahan Algoritma pengecekan soft constraint, waktu mengajar dosen sesuai dengan peminatan : Cek setiap gen dalam kromosom dengan aturan jika waktu mengajar yang terpilih dalam proses sama dengan waktu peminatan di database maka nilai fitness akan bertambah sebanyak 1 jika waktu mengajar yang terpilih dalam proses tidak sama dengan waktu peminatan di database maka nilai fitness tidak mengalami perubahan

23 Flowchart program Gambar 3. 7 Flowchart Aplikasi yang Dibuat