Anda belum Log-in!
Silahkan Log in
Selamat Datang di Portal Digital Content Publisher
Minggu , 24 November 2024
Perpustakaan sebagai jantung pendidikan tinggi di Indonesia, harus mampu memberi kontribusi yang berarti bagi pelaksanaan proses belajar mengajar di perguruan tinggi.
di-posting oleh 110421100090 pada 2015-07-26 23:10:28 • 705 klik
Optimasi Penjadwalan Mata Kuliah Dengan Metode Goal Programming
Optimization Course Scheduling Using Goal Programming Method
disusun oleh IBRAKHIM YULIANSYAH
Subyek: | Optimasi Goal programming |
Kata Kunci: | Penjadwalan Matakuliah Hard Constraint Soft Constraint Goal Programming |
[ Anotasi Abstrak ]
Penjadwalan matakuliah merupakan suatu hal yang penting dalam pelaksanaan kegiatan belajar mengajar dalam perguruan tinggi. Banyak aturan-aturan (constraint) dalam pembuatan jadwal perkuliahan yang harus terpenuhi, aturan (constraint) tersebut terdiri dari hard constraint dan soft constraint. Hard constraint adalah aturan-aturan yang harus dipenuhi dan tidak boleh dilanggar, contohnya, seorang dosen tidak boleh mengajar dua mata kuliah pada hari dan rentang waktu yang sama. Sedangkan soft constraint merupakan segala bentuk aturan yang harus boleh dilanggar namun harus diminimalisir pelanggarannya contohnya yaitu dosen maksimal mengajar matakuliah dua kali dalam satu hari. Penelitian ini menjadwalkan matakuliah menggunakan metode penjadwalan yaitu Goal Programming untuk meminimasi pelanggaran pada studi kasus Prodi Teknik Industri Universitas Trunojoyo yang masih bersifat manual. Tujuan penelitian ini adalah menentukan jadwal matakuliah yang optimal berdasarkan aturan yang ada. Berdasarkan hasil penelitian menunjukkan nilai fungsi tujuan dari jadwal matakuliah manual sebesar 3,29 dengan 2 pelanggaran softconstraint yang terlanggar dan jadwal dengan metode Goal Programming sebesar 0,23 dengan 1 pelanggaran pada softconstraint, sehingga jadwal dengan metode GP lebih baik dibandingkan dengan jadwal awal.
Deskripsi Lain
Course scheduling is an important thing in the implementation of teaching and learning activities in the college. Many of the rules (constraint) in making a schedule of lectures to be fulfilled, the rule (constraint) is comprised of hard constraints and soft constraints. Hard constraints is rules that must be fulfilled and should not be violated, for example, a lecturer should not be teaching two courses on the day and the same time. While soft constraint is any form of rules that must be violated, but must be minimized violation, for example, that the maximum lecturers teaching the course twice in one day. This research is create a schedule course using the scheduling method, it is Goal Programming method to minimize the violation on a case study of the Department Industrial engineering,Trunojoyo University that is still use manual scheduling. this research aims to determine the optimal solution of course scheduling based on the existing rules. Based on the results of research indicate the value of the objective function with manually schedule amounting 3.29 with 2 violations soft constraint was violated and schedule with Goal Programming method amounting 0.23 with 1 violations at soft constraint, so the schedule with GP method is more better than the first schedule.
Kontributor | : Samsul Amar, ST., MSc. ; Heri Awalul Ilhamsah, ST., MT. |
Tanggal tercipta | : 2015-07-02 |
Jenis(Tipe) | : Text |
Bentuk(Format) | |
Bahasa | : Indonesia |
Pengenal(Identifier) | : TRUNOJOYO-Tugas Akhir-6794 |
No Koleksi | : 110421100090 |
Ketentuan (Rights) :
2015
Download File Penyerta (khusus anggota terdaftar)
1. TRUNOJOYO-Tugas Akhir-6794-Abstract.pdf - 88 KB
2. TRUNOJOYO-Tugas Akhir-6794-cover.pdf - 856 KB
3. TRUNOJOYO-Tugas Akhir-6794-Chapter I.pdf - 133 KB
4. TRUNOJOYO-Tugas Akhir-6794-Chapter II.pdf - 226 KB
5. TRUNOJOYO-Tugas Akhir-6794-Chapter III.pdf - 216 KB
6. TRUNOJOYO-Tugas Akhir-6794-Chapter IV.pdf - 409 KB
7. TRUNOJOYO-Tugas Akhir-6794-Chapter V.pdf - 100 KB
8. TRUNOJOYO-Tugas Akhir-6794-Refrences.pdf - 75 KB
9. TRUNOJOYO-Tugas Akhir-6794-Appendice.pdf - 242 KB
Dokumen sejenis...
Tidak ada !
Dokumen yang bertautan...
- OPTIMASI JUMLAH PRODUK DALAM PENYUSUNAN RENCANA PRODUKSI HARIAN ROTI DENGAN MENGGUNAKAN DYNAMIC PROGRAMMING DI LYLY BAKERY LAMONGAN
- PENJADWALAN MATA KULIAH MENGGUNAKAN METODE ALGORITMA GENETIKA
- OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP) STUDI KASUS DI UD BUDI JAYA BANGKALAN MADURA
- OPTIMASI PENGOLAHAN MANGO LEATHER
- Optimasi Penjadwalan Mata Kuliah Dengan Metode Goal Programming
Kembali ke Daftar