OPTIMASI PENJADWALAN MATA PELAJARAN DI SMK CAHAYA CIBUNGBULANG DENGAN MENGGUNAKAN METODE PEMOGRAMAN LINEAR INTEGER

Abstract

SMK Cahaya Cibungbulang merupakan sekolah menengah kejuruan swasta dengan kompetensi keahlian Otomatisasi Tata Kelola Perkantoran (OTKP) serta Bisnis Daring dan Pemasaran (BDP) dengan penglompokan mata pelajaran kejuruan atau produktif dan mata pelajaran umum. Penjadwalan mata pelajaran di SMK Cahaya Cibungbulang masih menggunakan cara yang manual, sehingga cara tersebut membutuhkan waktu yang banyak dan tidak efisien. Oleh karena itu, penelitian ini bertujuan untuk optimasi penjadwalan mata pelajaran di SMK Cahaya Cibungbulang dengan meminimumkan bobot mata pelajaran berdasarkan prioritas mata pelajaran kejuruan. Penjadwalan mata pelajaran di SMK Cahaya Cibungbulang ini menggunakan metode simpleks dengan bantuan aplikasi Ms. Excel-Solver. Adapun indeks yang diterapkan adalah 13 mata pelajaran, 3 kelas, 5 hari, 4 sesi, dan 13 guru. Hasil penelitian menunjukkan optimasi penjadwalan yang telah dilakukan dengan metode simpleks lebih optimal dibandingkan dengan penjadwalan secara manual dan telah memenuhi semua kendala yang ada di SMK Cahaya Cibungbulang dengan perbaikan bobot sebesar 9,76%.