APPLICATION OF INTEGER PROGRAMMING IN SOLVING THE TEACHING SCHEDULE PROBLEM AT SMPN 01 SEPUTIH AGUNG

Nining , Widya Ningrum (2025) APPLICATION OF INTEGER PROGRAMMING IN SOLVING THE TEACHING SCHEDULE PROBLEM AT SMPN 01 SEPUTIH AGUNG. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
File PDF
ABSTRAK - Nining Widya Ningrum.pdf

Download (76Kb) | Preview
[img] File PDF
SKRIPSI FULL - Nining Widya Ningrum.pdf
Restricted to Hanya staf

Download (2175Kb) | Minta salinan
[img]
Preview
File PDF
SKRIPSI FULL TANPA BAB PEMBAHASAN(1) - Nining Widya Ningrum.pdf

Download (1443Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Teaching schedule planning is a critical component in the management of teaching and learning processes in schools. However, this process frequently encounters several constraints, including limited availability of teaching staff, restricted classroom capacity, and scheduling conflicts among subjects. These challenges necessitate the development of an optimized scheduling system by school administrators. Integer Programming offers a viable approach for addressing such scheduling problems. In this study, the scheduling problem is formulated as a mathematical model incorporating key constraints such as lesson hour allocation, teacher availability, and classroom limitations. The model is solved using LINGO 18.0 optimization software. The results demonstrate that Integer Programming is an effective method for generating feasible and conflict-free teaching schedules and allocations. Keywords: Schedulling, Integer Programming, LINGO Software. Penjadwalan pengajaran merupakan salah satu komponen penting dalam pengelolaan kegiatan belajar mengajar di sekolah. Proses ini sering kali menghadapi berbagai kendala, seperti keterbatasan jumlah guru, ketersediaan ruang kelas, dan konflik waktu antar mata pelajaran. Hal ini memicu staff sekolah untuk membuat penjadwalan pengajaran. Integer Programming merupakan salah satu metode yang dapat digunakan dalam penyusunan penjadwalan. Permasalahan penjadwalan dimodelkan dalam bentuk matematis dengan memperhitungkan batasan-batasan utama, seperti alokasi jam pelajaran, ketersediaan guru serta keterbatasan ruangan. Model diselesaikan menggunakan perangkat lunak LINGO 18.0. Hasilnya menunjukkan bahwa Integer Programming dapat digunakan untuk membuat jadwal mengajar dan alokasi yang baik, sehingga tidak terjadi tumpang tindih. Kata-kata kunci: Penjadwalan, Integer Programming, Software LINGO

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika
500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit: UPT . Desi Zulfi Melasari
Date Deposited: 30 Oct 2025 07:52
Terakhir diubah: 30 Oct 2025 07:52
URI: http://digilib.unila.ac.id/id/eprint/92424

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir