Masalah penugasan guru : kasus khusus masalah transportasi dengan beban tetap

Abstract

Masalah Penugasan Guru merupakan masalah penjadwalan mata pelajaran pada guru. Diasumsikan setiap guru dapat mengajar semua mata pelajaran. Dengan keterbatasan waktu luang yang dimiliki oleh masing-masing guru maka diharapkan setiap guru mengajar sesedikit mungkin mata pelajaran yang berbeda. Masalah Penugasan Guru dapat dipandang sebagai kasus khusus dari masalah transportasi. Masalah transportasi berkaitan dengan pengiriman sejumlah barang (unit produksi) dari sumber ke tujuan. Pada masalah penugasan guru, mata pelajaran mewakili "sumber" dan guru mewakili "tujuan". Penawaran yang tersedia di setiap sumber adalah total jam mata pelajaran per minggu, sedangkan permintaan yang diperlukan di setiap tujuan adalah maksimum total jam mengajar guru per minggu. Masalah penugasan guru merupakan masalah pemrograman linear integer campuran. Metode yang ada pada masalah transportasi dapat digunakan untuk menyelesaikan masalah penugasan guru. Solusi optimal ditentukan dengan menggunakan Algoritma Branch and Bound (Pencabangan dan Pembatasan).