PENJADWALAN MATA KULIAH DENGAN ALGORITMA PARTICLE SWARM OPTIMIZATION

    Athiyah Rizqillah Adzhari, - (2020) PENJADWALAN MATA KULIAH DENGAN ALGORITMA PARTICLE SWARM OPTIMIZATION. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    ABSTRAK

    Penelitian ini membahas masalah penjadwalan mata kuliah di departemen pendidikan matematika FPMIPA Universitas Pendidikan Indonesia. Penjadwalan mata kuliah termasuk ke dalam jenis timetabling yang digolongkan sebagai NP-Hard Problem (Nondeterministic Polynomial Time). Oleh karena itu diperlukan suatu metode untuk menyelesaikan masalah penjadwalan mata kuliah. Pada penelitian ini digunakan algoritma Particle Swarm Optimization untuk menyelesaikan masalah penjadwalan mata kuliah di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia. Algoritma Particle Swarm Optimization merupakan algoritma berbasis populasi yang mengeksploitasi partikel dalam pencarian. Hasil implementasi menunjukkan bahwa algoritma Particle Swarm Optimization dapat diimplementasikan untuk masalah penjadwalan mata kuliah di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia.

    Kata Kunci: Penjadwalan, Algoritma Particle Swarm Optimization, Model Optimisasi, Solusi Optimal.

    ABSTRACT

    This research disscuss about a lecture timetabling problem at Department of Mathematics Education, Faculty of Mathematics and Science Education, Indonesia. The problem is classified as NP-Hard Problem (Nondeterministic Polynomial Time). Therefore, we need a method to solve the lecture timetabling problem. In this research, we use particle swarm optimization algorithm to solve the problem. The algorithm is a population-based that uses particles searching. The computational result shows that the particle swarm optimization algorithm can be implemented for lecture timetabling problem at Department of Mathematics Education, Faculty of Mathematics and Science Education, Indonesia University of Education.

    Keyword: Timetabling, Particle Swarm Optimization Algorithm, Optimization Model, Optimal Solution.

    Baca Full Text klik disini
    [thumbnail of S_MAT_1606265_Title.pdf] Text
    S_MAT_1606265_Title.pdf
    Download (323kB)
    [thumbnail of S_MAT_1606265_Chapter1.pdf] Text
    S_MAT_1606265_Chapter1.pdf
    Download (392kB)
    [thumbnail of S_MAT_1606265_Chapter2.pdf] Text
    S_MAT_1606265_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (285kB)
    [thumbnail of S_MAT_1606265_Chapter3.pdf] Text
    S_MAT_1606265_Chapter3.pdf
    Download (682kB)
    [thumbnail of S_MAT_1606265_Chapter4.pdf] Text
    S_MAT_1606265_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (726kB)
    [thumbnail of S_MAT_1606265_Chapter5.pdf] Text
    S_MAT_1606265_Chapter5.pdf
    Download (398kB)
    [thumbnail of S_MAT_1606265_Appendix.pdf] Text
    S_MAT_1606265_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (389kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: No panggil : S MAT ATH p-2020; NIM : 1606265
    Uncontrolled Keywords: Penjadwalan, Particle Swarm Optimization
    Subjects: L Education > L Education (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
    Depositing User: Athiyah Rizqillah Adzhari
    Date Deposited: 31 Aug 2020 05:50
    Last Modified: 31 Aug 2020 05:50
    URI: http://repository.upi.edu/id/eprint/51423

    Actions (login required)

    View Item View Item