Electronic Theses and Dissertation

ABSTRAK

Masalah penugasan merupakan salah satu kasus dari pemrograman linier untuk menetapkan n jumlah tugas kepada m jumlah pekerja dimana setiap pekerja memiliki produktivitas yang berbeda-beda dalam menyelesaikan tugas. Metode yang dapat digunakan dalam menyelesaikan masalah penugasan ini adalah metode Hungarian, New Alternate Method sebagai metode alternatif, serta metode kombinasi antara metode Hungarian dan New Alternate Method. Tujuan dari penelitian ini adalah untuk menentukan solusi penugasan optimal pada Raja Taylor Banda Aceh dalam menjahit 10 jenis pakaian oleh 10 karyawan dimana dilihat dari rata-rata waktu minimum pengerjaan satu pakaian dari setiap jenis pakaian yang terhitung dari bulan Januari sampai Februari 2020. Berdasarkan hasil penelitian, dengan menggunakan metode Hungarian diperoleh total waktu minimum yaitu 27,2 jam (1630 menit) dengan terjadinya penurunan waktu pekerja sebesar 27,4%, menggunakan New Alternate Method diperoleh total waktu minimum yaitu 31,7 jam (1900 menit) dengan terjadinya penurunan waktu pekerja sebesar 15,3%, dan menggunakan metode kombinasi diperoleh dua solusi penugasan optimal dengan total waktu minimum yaitu 28,5 jam (1710 menit) dimana terjadi penurunan waktu pekerja sebesar 23,8%. Terlihat bahwa penggunaan metode Hungarian memberikan penugasan optimal dibandingkan menggunakan New Alternate Method dan metode kombinasi dimana dapat mempersingkat waktu sebesar 10,2 jam (612 menit). Solusi penugasan karyawan Raja Taylor dengan menggunakan metode kombinasi diperoleh hasil yang kurang optimal serta proses penyelesaian yang kurang efisien, artinya memerlukan banyak iterasi jika dibandingkan dengan hasil yang diperoleh menggunakan metode Hungarian.

Kata kunci: masalah penugasan, metode Hungarian, New Alternate Method


ABSTRACT

The assignment problem is one of the cases of linear programming to assign n number of tasks to m number of workers where each worker has different productivity in completing the task. The method that can be used in solving this assignment problem is the Hungarian method, the New Alternate Method as an alternative method, as well as the combination method between the Hungarian method and the New Alternate Method. The purpose of this study is to determine the optimal assignment solution for Raja Taylor Banda Aceh in sewing 10 types of clothing by 10 employees which is seen from the minimum average time for each type of clothing from January to February 2020. Based on the results of the study, with using the Hungarian method, the minimum total time is 27,2 hours (1630 minutes) with a decrease in worker time by 27,4%, using the New Alternate Method the minimum total time is 31,7 hours (1900 minutes) with a decrease in worker time by 15,3%, and using a combination method obtained two optimal assignment solutions with a minimum total time of 28,5 hours (1710 minutes) where there was a 23,8% reduction in worker time. It can be seen that using the Hungarian method provides an optimal assignment compared with the New Alternate Method and the combination method where the time can be shortened by 10,2 hours (612 minutes). The solution for the assignment of Raja Taylor employees that using a combination method obtained less optimal results as well as less efficient completion process, meaning that it requires a lot of iteration when compared with the results that obtained from using the Hungarian method.
Keywords: assignment problem, Hungarian method, New Alternate Method

Tidak Tersedia Deskripsi