Universitas Bina Nusantara. Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007

Transkripsi

1 Universitas Bina Nusantara Jurusan Teknik Informatika Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 PERANCANGAN OTOMATISASI PENJADWALAN PENGAJAR PRAKTIKUM DENGAN MENGGUNAKAN ALGORITMA GENETIK : STUDI KASUS PADA UPTPL BINA NUSANTARA Yenni Abstrak Penelitian ini bertujuan untuk merancang aplikasi yang dapat melakukan penjadwalan asisten UPTPL secara otomatis dengan menggunakan algoritma genetik. Adapun manfaat yang diperoleh adalah dapat memudahkan penyusunan jadwal mengajar asisten dan mengoptimalkan penggunaan sumber daya sehingga pada akhirnya akan meningkatkan produktivitas UPTPL Bina Nusantara. Metodologi pengembangan piranti lunak yang digunakan adalah waterfall model, yang terdiri dari tahapan analysis, design, code, dan test. Hasil yang dicapai adalah jadwal asistensi yang di-generate secara otomatis sehingga memberi kemudahan bagi Kepala Asisten dalam pembuatan jadwal. Kesimpulan yg diperoleh adalah aplikasi otomatisasi penjadwalan ini dapat digunakan oleh Kepala Asisten UPTPL untuk memudahkan pembuatan jadwal asistensi dan memungkinkan pembuatan jadwal dapat dilakukan dalam hitungan jam. Saran yang dapat diberikan adalah penggunaan metode selection, mutation, dan crossover selain yang digunakan pada penelitian ini. Kata Kunci Otomatisasi, penjadwalan, algoritma genetik iv

2 PRAKATA Puji dan syukur ke hadirat Tuhan Yang Maha Esa atas kasih dan anugrah-nya sehingga skripsi dengan judul Perancangan Otomatisasi Penjadwalan Pengajar Praktikum dengan Menggunakan Algoritma Genetik : Studi Kasus pada UPTPL Bina Nusantara dapat diselesaikan. Skripsi ini disusun dalam rangka memenuhi persyaratan untuk kelulusan studi Strata-1 (S1) pada jurusan Teknik Informatika Universitas Bina Nusantara. Dalam penyusunan skripsi ini, banyak sekali pihak yang terlibat untuk memberikan bantuan serta dukungan secara langsung maupun tidak langsung sehingga proses penulisan bisa berjalan dengan baik. Untuk itu penulis mengucapkan terima kasih kepada: 1. Papa, Tjong Fong Khin, yang telah memberikan semangat dan motivasi; 2. Beben, yang telah memberi dukungan di dalam segala hal selama proses penyusunan skripsi ini; 2. Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara yang telah memberi kepercayaan dan kesempatan untuk menyelesaikan skripsi ini; 3. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Sekretaris Jurusan Teknik Informatika yang telah memberikan dukungan dalam pembuatan skripsi ini; 4. Bapak Elidjen, S.Kom, MInfoCommTech, selaku dosen pembimbing yang telah banyak mengarahkan dan memberikan waktu, dukungan moril, saran serta bimbingan; v

3 5. Bapak Wince, S.Kom, selaku Kepala UPT Piranti Lunak Universitas Bina Nusantara yang telah memberikan kesempatan untuk melakukan survei; 6. Kepala Asisten, Staff Data, dan rekan-rekan di UPT Piranti Lunak Universitas atas dukungan dan bantuannya selama ini; 7. Keluarga dan sahabat tercinta yang telah memberikan dukungan dan motivasi dalam menyelesaikan skripsi ini; 8. Serta pihak-pihak lainnya yang telah turut membantu dalam proses pembuatan skripsi ini baik secara langsung maupun tidak langsung. Saran, kritik, pendapat, koreksi dan tanggapan dari seluruh pembaca diharapkan untuk penyempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi seluruh pembaca terlebih bagi UPTPL UBinus. Terima Kasih. Jakarta, Januari 2007 Penulis vi

4 DAFTAR ISI Halaman Judul Luar...i Halaman Judul Dalam... ii Halaman Persetujuan Softcover... iii Abstrak...Error! Bookmark not defined. PRAKATA...v DAFTAR ISI... vii DAFTAR TABEL...xi DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN...xvi BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metodologi Pengembangan Software Sistematika Penulisan...4 BAB 2 LANDASAN TEORI Sistem Linear Sequential Model Basis Data Penjadwalan Algoritma Genetik Representasi Genetik dari Domain Solusi...13 vii

5 2.5.2 Inisialisasi Fungsi Evaluasi Seleksi Crossover Mutasi Parameter-parameter Algoritma Genetik Unified Modeling Language (UML) Class Diagram Use Case Diagram Sequence Diagram Collaboration Diagram Statechart Diagram Activity Diagram Component Diagram Deployment Diagram Microsoft Visual Studio Microsoft SQL Server BAB 3 ANALISIS DAN PERANCANGAN Latar Belakang Organisasi Universitas Bina Nusantara UPT. Perangkat Lunak Struktur Organisasi UPT. Perangkat Lunak Analisis Hasil Wawancara Permasalahan yang Dihadapi...48 viii

6 3.5 Usulan Pemecahan Masalah Elemen-elemen yang Digunakan dalam Penjadwalan Asistensi Perancangan Perangkat Lunak Class Diagram Use Case Sequence Diagram Sequence Diagram Generate Population Sequence Diagram Generate Jadwal Basic Sequence Diagram Generate Jadwal Advance Sequence Diagram View Prioritas Asisten Sequence Diagram View Kualifikasi Asisten Sequence Diagram View Jadwal Kuliah dan Jadwal Mengajar Per Asisten Sequence Diagram View Jadwal Mengajar Seluruh Asisten Perancangan Layar Rancangan Layar Form Utama Rancangan Layar Form View Jadwal Mengajar dan Kuliah Per Asisten Rancangan Layar Form View Kualifikasi Asisten Rancangan Layar Form View Prioritas Mengajar Asisten Rancangan Layar Form View Jadwal Mengajar Asisten Rancangan Layar Form Basic Rancangan Layar Form Advance...70 ix

7 3.8.8 Rancangan Layar Form Generate Population Perancangan Database Penerapan Algoritma Genetik Pada Otomatisasi Penjadwalan Asisten Algoritma Genetik yang Digunakan Representasi Struktur Data Urutan Proses dan Algoritma Penjadwalan Asisten...79 BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Spesifikasi Perangkat Keras Spesifikasi Piranti Lunak Petunjuk Pengoperasian Aplikasi Evaluasi Pengujian terhadap Ukuran Populasi Pengujian terhadap Selection Rate Pengujian terhadap Mutation Rate Pengujian terhadap Crossover Method Proses Eksekusi dalam Pengujian Terhadap Ukuran Populasi Evaluasi Berdasarkan Hasil Wawancara BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN... L1 x

8 DAFTAR TABEL Tabel 2.1 Keuntungan dan Kerugian Menggunakan DBMS...9 Tabel 2.2 Contoh Kromosom Dengan Representasi Biner...13 Tabel 2.3 Contoh Kromosom Dengan Representasi Permutasi...14 Tabel 2.4 Contoh Kromosom Dengan Representasi Nilai...14 Tabel 2.5 Tabel 3.1 Contoh Kromosom Dengan Representasi Pohon...14 Skenario Generate Population...55 Tabel 3.2 Skenario Generate Jadwal Basic...57 Tabel 3.3 Skenario Generate Jadwal Advance...58 Tabel 3.4 Skenario View Prioritas Asisten...60 Tabel 3.5 Skenario View Kualifikasi Asisten...62 Tabel 3.6 Skenario View Jadwal Kuliah dan Jadwal Mengajar Per Asisten...63 Tabel 3.7 Skenario View Jadwal Mengajar Seluruh Asisten...65 Tabel 3.8 Master Hari...73 Tabel 3.9 Master Shift Asisten...73 Tabel 3.10 Master Status Praktikum...73 Tabel 3.11 Tabel 3.12 Master Matakuliah Kuliah...73 Master Jabatan...74 Tabel 3.13 Master Wilayah...74 Tabel 3.14 Tabel 3.15 Master Status...74 Master Shift...75 Tabel 3.16 Master Matakuliah Laboratorium...75 Tabel 3.17 Master Asisten...75 xi

9 Tabel 3.18 Master Prioritas...76 Tabel 3.19 Transaksi Alokasi Ruang...76 Tabel 3.20 Transaksi Asisten Lulus Training...76 Tabel 3.21 Transaksi Kualifikasi...76 Tabel 3.22 Transaksi Alokasi Asisten...77 Tabel 3.23 Transaksi Kuliah Asisten...77 Tabel 3.24 Tabel 3.25 Transaksi Jadwal Mengajar...77 Hard Constraint dan Soft Constraint...90 xii

10 DAFTAR GAMBAR Gambar 2.1 Linear Sequential Model...7 Gambar 2.2 One-point Crossover...18 Gambar 2.3 Gambar 2.4 Two-point Crossover...19 Notasi Class Diagram...26 Gambar 2.5 Notasi Use Case Diagram...28 Gambar 2.6 Notasi Sequence Diagram...29 Gambar 2.7 Notasi Collaboration Diagram...30 Gambar 2.8 Notasi Statechart Diagram...31 Gambar 2.9 Notasi Activity Diagram...32 Gambar 2.10 Notasi Component Diagram...32 Gambar 2.11 Notasi Deployment Diagram...33 Gambar 3.1 Struktur Organisasi UPTPL...39 Gambar 3.2 Class Diagram...54 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Use Case...55 Sequence Diagram Generate Population...56 Sequence Diagram Generate Jadwal Basic...58 Sequence Diagram Generate Jadwal Advance...60 Gambar 3.7 Sequence Diagram View Prioritas Asisten...61 Gambar 3.8 Gambar 3.9 Sequence Diagram View Kualifikasi Asisten...63 Sequence Diagram View Jadwal Kuliah dan Jadwal Mengajar Per Asisten...65 xiii

11 Gambar 3.10 Sequence Diagram View Jadwal Mengajar Seluruh Asisten...66 Gambar 3.11 Rancangan Layar Form Utama...67 Gambar 3.12 Rancangan Layar Form View Jadwal Mengajar dan Kuliah Per Asisten 68 Gambar 3.13 Rancangan Layar Form View Kualifikasi Asisten...68 Gambar 3.14 Rancangan Layar Form View Prioritas Mengajar Asisten...69 Gambar 3.15 Rancangan Layar Form View Jadwal Mengajar Asisten...69 Gambar 3.16 Rancangan Layar Form Basic...70 Gambar 3.17 Rancangan Layar Form Advance...70 Gambar 3.18 Rancangan Layar Form Generate Population...71 Gambar 3.19 Entity Relationship Diagram...72 Gambar 3.20 Jadwal Alokasi Ruang...82 Gambar 3.21 Gambar Jadwal Hasil Random...88 Gambar 3.22 Jadwal Hasil Proses Algoritma Genetik Gambar 4.1 Form Utama Gambar 4.2 Gambar 4.3 Form View Jadwal Mengajar dan Kuliah Per Asisten Form View Kualifikasi Asisten Gambar 4.4 Form Prioritas Mengajar Asisten Gambar 4.5 Gambar 4.6 Form View Jadwal Mengajar Asisten Form Generate Jadwal Basic Gambar 4.7 Form Generate Jadwal Advance Gambar 4.8 Form Generate Population Gambar 4.9 Laporan Jadwal Mengajar Asisten Gambar 4.10 Help Gambar 4.11 Grafik Hasil Pengujian Terhadap Ukuran Populasi xiv

12 Gambar 4.12 Grafik Hasil Pengujian Terhadap Selection Rate Gambar 4.13 Grafik Hasil Pengujian Terhadap Mutation Rate Gambar 4.14 Grafik Hasil Pengujian Terhadap Crossover Method Gambar 4.15 Grafik Proses Eksekusi dalam Pengujian Ukuran Populasi xv

13 DAFTAR LAMPIRAN Lampiran 1 - Hasil Wawancara I... L1 Lampiran 2 - Hasil Wawancara II... L6 Lampiran 3 - Daftar Asisten... L8 Lampiran 4 - Daftar Matakuliah... L9 Lampiran 5 - Daftar Kuliah Asisten... L10 Lampiran 6 - Daftar Matakuliah yang Telah Diikuti oleh Asisten... L14 Lampiran 7 - Daftar Asisten yang Memiliki Kualifikasi Mengajar Matakuliah... L17 Lampiran 8 - Daftar Prioritas Mengajar Matakuliah yang Diisi oleh Asisten... L19 xvi