MUHAMMAD HAFIZ Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2022

Skripsi

Program linier dapat diterapkan dalam kehidupan sehari-hari oleh suatu perusahaan untuk memaksimumkan keuntungan ataupun meminimumkan kerugian. Setiap perusahaan mempunyai permasalahan mengenai cara yang optimal dalam mengalokasikan karyawan untuk pekerjaan yang tepat agar waktu dalam menyelesaikan pekerjaan menjadi minimum. Dalam ilmu matematika, kasus seperti ini disebut masalah penugasan. Salah satu metode baru yang dapat digunakan untuk menyelesaikan masalah penugasan adalah Average Sum Method. Dalam metode ini dilakukan reduksi pada matriks biaya penugasan untuk mendapatkan setidaknya satu angka nol pada setiap baris dan kolomnya lalu mengalokasikan penugasan pada rata-rata jumlahan biaya terbesar yang sesuai dengan baris dan kolom angka nol. Penelitian ini bertujuan untuk menyelesaikan masalah penugasan menggunakan Average Sum Method dan membandingkan hasilnya dengan metode Hungarian untuk mengetahui kekonsistenan Average Sum Method. Hasil penelitian ini adalah waktu penugasan pada kurir PT. Ninja Express Kabupaten Pasaman untuk kasus penugasan seimbang sebesar 96 menit dan waktu penugasan pada karyawan CV. Karya Indah Bordir untuk kasus penugasan tidak seimbang sebesar 836 menit. Penyelesaian masalah penugasan karyawan CV. Karya Indah Bordir dengan metode Hungarian memberikan waktu penugasan sebesar 822 menit, sehingga penggunaan Average Sum Method masih tidak konsisten dalam memberikan solusi penugasan terbaik. Kata kunci: Riset Operasi, Program Linier, Masalah Penugasan, Average Sum Method 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 103260 2022-08-30 17:59:43 2022-08-31 11:39:12 machine generated