Sistem Penjadwalan Otomatis Untuk Membantu Efisiensi Waktu Penyusunan Jadwal Mata Pelajaran di MTSN 3 Sidoarjo

Setiawan, Ahmad Hilmi Dwi (2026) Sistem Penjadwalan Otomatis Untuk Membantu Efisiensi Waktu Penyusunan Jadwal Mata Pelajaran di MTSN 3 Sidoarjo. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5026221147-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (7MB) | Request a copy

Abstract

Penjadwalan mata pelajaran di sekolah merupakan kegiatan yang penting untuk dilakukan agar kegiatan belajar mengajar dapat dilakukan sesuai rencana. Penyusunan jadwal mata pelajaran merupakan pekerjaan yang dapat memakan waktu jika elemen yang terlibat dalam penjadwalan misalnya, jumlah guru, dan jumlah kelas semakin banyak. Metode manual cenderung membutuhkan waktu yang lama, rentan terhadap kesalahan, serta sulit menangani banyaknya batasan yang harus dipenuhi secara bersamaan. Permasalahan penjadwalan ini termasuk dalam permasalahan NP-complete, dan saat ini belum ada metode exact yang dapat membuat jadwal terbaik dalam waktu singkat. Oleh karena itu, permasalahan penjadwalan dapat diselesaikan menggunakan metode optimasi berbasis heuristik, yaitu metode yang mampu menyusun jadwal optimal dalam waktu yang lebih cepat. Tugas akhir ini mengangkat penjadwalan di MTSN 3 Sidoarjo masih menggunakan metode manual dengan Microsoft Excel. Cara tersebut akan sangat membutuhkan waktu yang cukup lama, dan rawan terjadi kesalahan saat menyusun jadwal mata pelajaran. Tugas akhir ini ini bertujuan untuk merancang dan mengembangkan sistem penjadwalan otomatis di MTSN 3 Sidoarjo dengan menggunakan metode Hyper-Heuristic. Pengembangan sistem dilakukan menggunakan pendekatan Software Development Life Cycle (SDLC) model Waterfall, yang meliputi tahap analisis kebutuhan, perancangan sistem, implementasi, pengujian, dan deployment, dan pelatihan. Pada tahap implementasi, sistem menerapkan metode Hyper-Heuristic dengan algoritma Tabu Search dan Random sebagai mekanisme pemilihan low-level heuristics (LLH) serta Hill Climbing dan Late Acceptance Hill Climbing sebagai metode move acceptance untuk menentukan solusi terbaik. Sistem yang dikembangkan diharapkan mampu menghasilkan jadwal pelajaran yang terbaik serta membantu sekolah dalam menyusun jadwal secara lebih efektif dan efisien.
=====================================================================================================================================
Scheduling school courses is essential to ensure that teaching and learning activities proceed as planned. Creating a course schedule can be a time-consuming task, especially as the number of factors involved such as the number of teachers and classes increases. Manual methods tend to be time-consuming, prone to errors, and struggle to handle the many constraints that must be met simultaneously. This scheduling problem falls under the category of NP-complete problems, and currently, there is no exact method capable of generating the optimal schedule in a short amount of time. Therefore, the scheduling problem can be solved using heuristic-based optimization methods approaches that can generate optimal schedules more quickly. This thesis addresses the fact that scheduling at MTSN 3 Sidoarjo still relies on manual methods using Microsoft Excel. This method is very time-consuming and prone to errors when creating class schedules. This final project aims to design and develop an automated scheduling system at MTSN 3 Sidoarjo using the Hyper-Heuristic method. The system was developed using the Waterfall model of the Software Development Life Cycle (SDLC), which includes the stages of requirements analysis, system design, implementation, testing, deployment, and training. During the implementation phase, the system applies the Hyper-Heuristic method using the Tabu Search and Random algorithms as mechanisms for selecting low-level heuristics (LLH), as well as Hill Climbing and Late Acceptance Hill Climbing as move acceptance methods to determine the best solution. The developed system is expected to generate the optimal class schedule and assist the school in creating schedules more effectively and efficiently.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Penjadwalan, Low-Level Heuristics, Hyper-Heuristics, Software Development Life Cycle, Model Waterfall, Scheduling, Waterfall Model
Subjects:	T Technology > T Technology (General) > T56.8 Project Management T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Ahmad Hilmi Dwi Setiawan
Date Deposited:	30 Jul 2026 02:31
Last Modified:	30 Jul 2026 02:31
URI:	http://repository.its.ac.id/id/eprint/139989

Actions (login required)

View Item