ABSTRAK

Nama : Tri Mulyani (1211701062)

Jurusan : Matematika
Judul : Penyelesaian Masalah Penugasan Dengan
Menggunakan New Alternate Method

Seiring berkembangnya era globalisasi perindustrian perusahaan seringkali

menggunakan jasa sumber daya manusia sebagai alat untuk memproduksi agar
dapat diselesaikan dengan biaya dan waktu seminimal mungkin. Salah satunya
dengan meminimalkan waktu dan biaya yang akan dikerjakan untuk memproduksi
oleh sebuah perusahaan dengan menggunakan Metode Penugasan. Penelitian ini
membahas tentang penyelesaian Metode Penugasan dengan menggunakan New
Alternate Method. Tujuan dari penelitian ini adalah mengetahui cara untuk
meminimasi biaya dan waktu pengerjaan produksi pada sebuah perusahaan
dengan menggunakan New Alternate Method sehingga didapat hasil yang optimal.
New Alternate Method merupakan sebuah metode yang mempresentasikan
masalah penugasan yang telah diperbarui yang membangun menjadi sebuah
matriks dengan menghitung jarak matriks tersebut sehingga mempunyai
korespondensi unik pada setiap baris atau kolomnya. Metode tersebut
diaplikasikan pada dua contoh kasus masalah penugasan. Pada kedua kasus
tersebut masing-masing mempunyai lima biaya dan waktu pengerjaan. Dengan
menggunakan metode ini,pada kasus pertama didapat hasil yang optimal adalah
(4+5+6+7+5) dan total biaya minimumnya adalah $27. Sedangkan pada kasus
kedua didapatkan hasil yang optimal adalah (2+1+3+4+3) dan total waktu yang
dibutuhkan adalah 13 jam.

Kata kunci : New Alternate Method, Metode Penugasan.

iii