Penyelesaian Masalah Penugasan Menggunakan Metode Hungarian dan Pinalti (Studi Kasus: CV. Surya Pelangi)

Transkripsi

1 Peyelesaia Masalah Peugasa Megguaka Metode Hugaria da Pialti (Studi Kasus: CV. Surya Pelagi) Sri Basriati 1, Ayu Lestari 2 1,2 Jurusa Mateatika, Fakultas Sais da Tekologi, UIN Sulta Syarif Kasi Riau Jl. HR. Soebratas No. 155 Sipag Baru, Paa, Pekabaru, Eail: sribasriati@ui-suska.ac.id, ayulestarierizo12@gail.co ABSTRAK Perasalaha peugasa ebahas asalah pegalokasia sejulah suber ke sejulah tujua, dega tujua eaksialka produksi atau keutuga. Perasalaha peugasa serig dupai pada duia bisis, salah satuya terdapat pada CV. Surya Pelagi yag bergerak dala bidag koveksi. Perusahaa tersebut dala epekerjaka karyawaya harus sesuai dega keahlia asig-asig agar ecapai keutuga yag besar, oleh karea itu diperluka peyelesaia perasalaha peugasa. Metode Hugaria da Pialti erupaka etode yag berbeda utuk eyelesaika asalah peugasa. Metode Hugaria diawali dega eguragi ilai pada baris da kolo dega biaya terkecil, sedagka etode Pialti di awali dega ecari ilai pialti pada setiap kolo atau baris. Berdasarka hasil peelitia ii diperoleh, bahwa hasil produksi optial egguaka kedua etode tersebut eghasilka hasil yag saa yaitu 651 stel pakaia. Metode Hugaria optial pada iterasi keepat sedagka etode Pialti optial pada iterasi kedua. Jadi dari ketiga etode tersebut dapat disipulka bahwa etode Pialti erupaka etode yag lebih efektif utuk eaksialka julah produksi pada CV. Surya Pelagi. Kata Kuci: Metode Hugaria, Metode Pialti, Peugasa ABSTRACT Assiget probles addressed of the allocatio fro aout of sources to aout of destiatios, for axiizig productio or the profit. Assiget proble are coo i the busiess world. Oe of the is CV. Surya Pelagi. CV. Surya Pelagi ru i covectio, whe it staffs its eployees, its eployees should be worked to the field which correspod with their ow ability i additio that copay could achive a big profit, therefore it is ecessary to solve the probles of assiget. Hugaria Method ad Pealty Method are differet ethods to solve the assiget proble.. The Hugaria Method reduces begiig values with the rows ad colus with the biggest value, while the Pealty Method begis by foudig the pealty value o each row ad colu. Based o these results obtaied, the result ared is that the optial of productio usig this both ethods show the sae outcoeas 651 suit of clothes. The Hugaria Method is optial o the fourth iteratio, while the pealty ethod is o the secod iteratio. Moreover, it ca be see fro the both ethods that the pealty ethod is ore effective for axiizig the productio i CV. Surya Pelagi tha the Hugaria Method. Keywords: Assiget, Hugaria Method, Pealty Method Pedahulua Masalah yag serig dihadapi dala duia usaha da idustri adalah asalah-asalah yag berhubuga dega alokasi optial dari beraca-aca suber daya yag produktif atau persoalia yag epuyai tigkat efisiesi yag berbeda-beda utuk pekerjaa yag berbeda pula. Masalah peugasa adalah suatu asalah egeai pegatura pada idividu utuk elaksaaka tugas, sehigga dega deikia biaya atau waktu yag diguaka utuk pelaksaaa tugas tersebut dapat diiialka (Ristoo dkk, 2011). Peyelesaia asalah peugasa dapat dilakuka dega etode Hugaria da etode Pialti. Erlida Rahawati dkk (2015) telah ebahas sebeluya tetag peugasa Hugaria. Peelitia Erlida Rahawati eghasilka bahwa etode Hugaria lebih optial dibadigka 75

2 ISSN prit/issn olie peugasa yag dilakuka perusahaa dala peepata karyawa. Selajutya, Nida Uswatu K (2012) dala peelitiaya ebahas tetag peugasa tidak seibag egguaka etode Pialti. Peelitia Nida eghasilka bahwa etode peugasa pialti lebih efektif dibadigka dega etode Hugaria da etode sipleks. Hal tersebut terlihat dari cara perhituga da iterasi yag lebih sedikit dibadigka etode Hugaria da etode sipleks. Metode da Baha Peelitia Model Peugasa (Assiget) pada awalya dikeal sebagai Hugaria Method. Istilah ii diberika utuk egabadika D. Koig, ahli ateatika asal Hugaria yag pertaa kali egebagka odel ii (Siswato, 2007). Thoas J. Kakiay (2008) eyataka bahwa asalah peugasa adalah alokasi dari bayak pekerjaa atau idividu pekerja yag diyataka dega utuk egerjaka pekerjaa atau esi dega uit atau biaya yag sudah ditetuka. Metode peugasa diguaka utuk eaksialka keutuga dala suatu perusahaa. Beberapa hal yag harus diketahui dala eyelesaika asalah peugasa yaitu: julah pekerja (), julah pekerjaa yag aka diselesaika (), peugasa pekerja pada suatu pekerjaa ( X ), paraeter alokasi peugasa ( C ). Secara uu asalah peugasa dapat ditulis dega ruus sebagai berikut: aksiuka dega kedala: Z c x i 1 j 1 i 1 i Metode Hugaria 1; i 1,2,..., 1 ; i 1,2,..., Lagkah peyelesaia etode peugasa egguaka etode Hugaria (Dodi Raharjo, 2010) adalah sebagai berikut : 1. Idetifikasi da peyederhaaa asalah dala betuk atriks peugasa. 2. Meetuka ilai terbesar dari setiap baris, keudia eguragka ilai terbesar dega setiap ilai dala baris tersebut. 3. Meeriksa apakah setiap kolo telah epuyai ilai ol. Jika sudah lajutka ke lagkah 4, jika belu kuragka setiap kolo yag belu eiliki elee ol dega ilai terkecil. 4. Mearik garis pada baris atau kolo yag epuyai ilai ol dega cara eilih baris atau kolo yag eiliki ol terbayak terlebih dahulu utuk edapatka garis seiial ugki. Jika julah garis sudah saa dega julah baris atau kolo ata tabel telah optial. Jika belu, aka lajutka ke lagkah Meguragka seua ilai yag tidak tertutup garis dega ilai terkecil, da ilai pada perpotoga garis ditabahka dega ilai terkecil. 6. Jika seua baris atau kolo yag epuyai ilai ol sudah tertutup garis, aka tabel sudah optial. 2.2 Metode Pialti Lagkah peyelesaia peugasa egguaka etode pialti adalah sebagai berikut: 1. Utuk setiap kolo dicari ilai pialti dega ecari selisih atara ilai terbesar dega ilai terbesar berikutya. 2. Lihat kolo pialti yag palig aksiu, pilih kegiata terbesar sesuai dega baris atau kolo itu, da ligkari. Keudia coret baris da kolo yag sesuai dega ilai tersebut. Jika sudah ada tada pada kolo pialti aksiu aka pilih kegiata terbesar dari kegiata terkecil yag sesuai. 76

3 3. Ulagi lagkah 1 da lagkah 2 sapai haya ada satu kolo yag tidak dicoret. Keudia pilih kegiata terbesar dikolo terakhir, ligkari da coret baris da kolo yag sesuai. Algorita utuk ecari solusi optial adalah sebagai berikut : 1. Pilih sel o basis yag epuyai kegiata terbesar. 2. Lagkah eetuka solusi optial a. Betuk loop atau ligkara yag epertibagka dua sel basis da dua sel o basis, tidak lebih dari dua sel dala loop pada baris da kolo. b. Buatlah total kegiata pada sel basis (T ) da total kegiata pada sel o basis (T). c. Jika aka ii eujukka bahwa ada solusi alteratif utuk asalah peugasa yag diberika. d. Jika aka ii eujukka bahwa perbaika dala solusi awal ugki terjadi. Jika ada tada pada kegiata terkecil pada sel o basis aka pilih kegiata terbesar yag eugkika aksiu. Gati sel o basis da sel basis pada baris. Pilih lagi kegiata terbesar pada sel o basis da lajutka lagkah 2. Jika aka lajut ke lagkah e. e. Betuk seua keugkia loop satu per satu yag eeuhi kodisi betuk loop sapai diteuka ilai yag aksiu. Hasil da Pebahasa Peelitia ii dilakuka di CV. Surya Pelagi Pekabaru yag erupaka salah satu perusahaa yag bergerak dala bidag jasa pebuata pakaia. Data yag diperoleh dari CV. Surya Pelagi adalah bayakya produksi pakaia oleh delapa orag karyawa utuk delapa jeis pakaia. Berdasarka data yag diberika CV. Surya Pelagi, jika setiap karyawa haya egerjaka satu jeis pakaia dala satu iggu, aka julah stel pakaia yag dapat diselesaika setiap karyawa dala satu iggu dapat dilihat pada tabel berikut: Tabel 1. Data Julah Pakaia yag diselesaika Setiap Pakaia Perasalaha peugasa pada Tabel 1 aka diselesaika egguaka etode hugaria da etode pialti dega tujua eaksialka julah produksi pakaia pada CV. Surya Pelagi. 3.1 Hasil Megguaka Metode Hugaria Berdasarka Data pada Tabel 1 aka kita selesaika egguaka etode hugaria. Lagkah pertaa yaitu eguragka ilai terbesar pada setiap baris dega setiap ilai pada barios tersebut. Utuk baris pertaa, eguragka ilai terbesar yaitu 90 dega setiap ilai pada baris tersebut. Baris kedua, eguragka 87 dega seua ilai pada baris kedua. Begitu seterusya sapai baris terakhir. Maka didapatka tabel seperti berikut: 77

4 ISSN prit/issn olie Tabel 2. Hasil Peguraga Baris Pakaia A B C D E F G H Berdasarka Tabel 2 asih terdapat kolo yag belu eiliki ilai ol yaitu kolo pertaa da kolo keea. Utuk kolo pertaa, kuragka ilai seua ilai pada kolo pertaa dega ilai terkecil yaitu 9, begitupu utuk kolo keea. Maka aka didapatka solusi awal seperti tabel berikut: Tabel 3. Solusi Awal Utuk Metode Hugaria Pakaia A B C D E F G H Setelah edapatka solusi awal, yag aka dilakuka selajutya adalah earik garis elewati seua ol dega cara eilih baris atau kolo yag olya palig bayak terlebih dahulu agar garis yag dibuat bisa seiial ugki. Lakuka seperti pada subbab 1.1 sapai garis yag didapatka saa dega julah baris atau kolo. Maka didapatka solusi optial sebagai berikut: Tabel 4. Solusi Optial Megguaka Metode Hugaria Pakaia A B C D E F G H Maks Z c x xg1 xa2 xd3 xb4 xf5 xe6 xc7 xh8 i 1 j 1 Z =

5 3.2 Hasil Metode Pialti Setelah didapatka hasil egguaka etode hugaria, selajutya aka diselesaika egguaka etode pialti. Berdasarka data pada tabel 1, Meetuka ilai pialti utuk setiap kolo dega eguragka ilai terbesar dega ilai terbesar berikutya. Utuk kolo pertaa eguragka 72 dega 73. Utuk kolo kedua eguragka 84 dega 81, begitu seterusya sapai kolo kedelapa. Keudia dari hasil peguraga tersebut, tetuka ilai palig besar yaitu 10, keudia eetuka ilai terbesar pada kolo yag sejajar dega agka 10 yaitu 91. Selajutya, earik garis pada baris da kolo yag sejajar dega agka 91. Maka didapatka seperti pada tabel berikut: Pakaia Tabel 5. Nilai Pialti Pertaa P Utuk ilai pialti berikutya, lakuka seperti cara sebeluya au baris da kolo yag sudah dilewati garis tidak dihitug. Maka utuk ilai pialti kedua aka didapatka seperti tabel berikut: Tabel 6. Nilai Pialti Kedua Pakaia P P Setelah edapatka seua ilai pialti, aka didapatka solusi awal utuk etode pialti seperti tabel berikut: Tabel 7. Solusi Awal Metode Pialti Pakaia 79

6 ISSN prit/issn olie Berdasarka solusi awal yag didapatka lakuka uji optialisasi dega ebetuk loop dega epertibagka ilai basis da obasis. pada solusi awal ilai obasis terbesar adalah 89. Maka didapatka uji optialisasi pertaa sebagai berikut: Pakaia Tabel 8. Uji Optialisasi Pertaa Berdasarka uji optialisasi pertaa, didapatka bahwa total ilai basis ( dilewati loop. T ' T ) da o basis ( ) yag Karea total aka tabel awal belu optial. Gati variabel o basis ejadi variabel basis, da lakuka lagi pebetuka loop sapai tabel optial. Pakaia Tabel 9. Uji Optialisasi Kedua 1. Meghitug total ilai basis ( ) da o basis ( ) yag dilewati loop. Karea total aka tabel sudah optial. 80

7 Tabel 10. Solusi Optial Megguaka Metode Pialti Pakaia A B C D E F G H Maks Z c x xg1 xa2 xd3 xb4 xf5 xe6 xc7 xh8 i 1 j 1 Z = 651 Kesipula Berdasarka pebahasa, Metode Hugaria da Metode Pialti eghasilka alokasi peugasa optial yag saa, dega produksi aksial sebayak 651 setel pakaia. Metode Hugaria edapatka solusi optial pada iterasi keepat, sedagka etode pialti edapatka solusi optial pada iterasi kedua. berdasarka kedua etode tersebut dapat disipulka bahwa etode Metode Pialti lebih efektif dala eyelesaika asalah peugasa pada CV. Surya Pelagi karea dala peyelesaiaya iterasi Metode Pialti lebih sedikit dibadigka Metode Hugaria. Alokasi optial yag didapatka adalah sebagai berikut: a. Seraga G dikerjaka oleh karyawa 1 sebayak 72 stel. b. Seraga A dikerjaka oleh karyawa 2 sebayak 84 stel. c. Seraga D dikerjaka oleh karyawa 3 sebayak 91 stel. d. Seraga B dikerjaka oleh karyawa 4 sebayak 87 stel. e. Seraga F dikerjaka oleh karyawa 5 sebayak 89 stel. f. Seraga E dikerjaka oleh karyawa 6 sebayak 60 stel. g. Seraga C dikerjaka oleh karyawa 7 sebayak 84 stel. h. Seraga H dikerjaka oleh karyawa 8 sebayak 84 stel. Daftar Pustaka [1] Raharjo Dodi. Proses Optiasi da Idealisasi Masalah Peugasa Multi-Objective Megguaka Metode Hugaria pada Cotoh Kasus Usaha Kerajia Gitar di Ngrobo Baki Sukoharjo. Skripsi. Sarjaa Uiversitas Sebelas Maret Surakarta, [2] Rahawati, Erlida dkk. Optialisasi Masalah Peugasa Megguaka Metode Hugaria [3] Ristoo dkk. Ekooi Tekik. Edisi Pertaa. Graha Ilu. Yogyakarta [4] Siswato. Operatio Research Jilid 2. Erlagga. Yogyakarta [5] Thoas J. Kakiay. Perograa Liear. Adi Yogyakarta [6] Uswatu, Nida. Peerapa Metode Peugasa Pialti pada Masalah Peugasa yag Tidak Seibag (Studi Kasus Satreskri Polres Mageta). Jural dari Jurusa Mateatika Uiversitas Brawaya, Malag,