Kemudian kita ulaingi lagi langkah kedua ked ua untuk melakukan tes ptimalisasi p timalisasi J
Tabel '.= Test "ptimality "ptimal ity P-K-R8009 K0RY0E09 /' /& /4 0' $ $ ( 0& $ ' 4 04 7 $ $ 0pli 0plika kasi si tes tes lang langka kah h kedu keduaa pada pada re*i re*ise sed d tta ttall pp pprt rtun unit ity y !st !st matr matrik ikss menunjukan bah)a jumlah garis minimum yang di perlukan untuk meliput seluruh bilangan nl adalah 4. Karena jumlah baris atau klm matriks ini juga 4, penugasan ptimal dapat dibuat. Matriks penugasan ptimal, seperti di tunjukan pada Tabel Tabel Test Test "ptimality, "ptimality, telah ter!apai, maka kita dapat membuat penugasan ptimal kepada masing#masing karya)an. Karena sel 04 /4 merupakan satu#satunya sel yang mempunyai bilangna nl dalam klm /4, kita melakukan penugasan pertama kepada karya)an 04 untuk pekerjaan /4, dan kita hilangkan baris 04 dan klm /4 dalam penugasan selanjutnya. /ari sel#sel tersisa dalam matriks, kita mengetahui bah)a sel 0' /& merupakan satu#satunya sel yang mempunyai bilangan nl dalam klm klm /&. "leh "leh karena karena itu, itu, kita kita melakuk melakukan an penugas penugasan an kedua kedua kepada kepada karya)a karya)an n 0' untuk untuk pekerjaan /&, dan hilangkan bris 0' dan klm /&. Peugasan ketiga diberikan kepada 0& untuk u ntuk pekerjaan /', karena sel 0& /' merupakan satu#satunya yang masih mempunyai bilangan nl di antara sel#sel sel#sel tersisa tersisa dalam matriks. matriks. 8adi, kita mempunyai skedul penugasan ptimal dan biaya minimum sebagai berikut :
Tabel Tabel '.( Skedul Penugasan +iaya Minimum
&. a. b. J J
Penugasan +iaya
Skedul
0' G /& 0& G /' 04 G /4
Rp &(.$$$ Rp '$.$$$ Rp '&.$$$ Rp 5%.$$$
+iaya Maksimum 8ika jumlah Klm A 8umlah +aris 8ika jumlah Klm B 8umlah +aris 8umlah Klm C 8umlah +aris, maka disebut /ummy R) 8umlah Klm D 8umlah +aris, maka disebut /ummy 1lumn 10
Peme!ah Peme!ahan an masalah masalah maksim maksimasi asi dalam dalam penugas penugasan an ptim ptimal al tenaga tenaga kerja kerja juga juga dapat dapat dilakukan dengan metda Hungarian. Perbedaannya dengan masalah minimisasi adalah bah)a bilangan#bilangan dalam matriks tidak menunjukan tingkat biaya, tetapi menunjukan tingkat laba indeks prdukti*itas. -fekti*itas pelaksanaan kerja leh karya)an#karya)an indi*idual diukur dengan jumlah kntribusi laba. Maka, langkah#langkahnya adalah : * T$"*an er&,a"an 0ang aa a"a% %atr*#& 1nth : Masalah penugasan suatu perusahaan yang akan menugasakan 5 -mpat karya)an yang berbeda kemampuannya untuk 5 -mapat pekerjaan yang berbeda pula. /ata terperin!i tentang kntribusi laba masing#masing karya)an dapat dilihat pada table di ba)ah ini :
J
Tae" Tae" 2.1
Matr*#& K,ntr*$&* "aa 4a"a% r*$an r$*a'5
K0RY0E09
P-K-R8009 /'
/&
/4
/5
0'
Rp '&,#
Rp '5,#
Rp '&,#
Rp '$,#
0&
' =, #
'&,#
'',#
'(,#
04
'',# ' 7, #
'$,# '(,#
%, # '$,#
'$,# 'F,#
05
Prsedure peme!ahan masalah maksimisasi dimulai dengan merubah matriks kntribusi laba menjadi matriks pprtunity lss. /alam masalah ini, 0' memberikan kntribusi kntribusi laba tert tertin inggi ggi ARp ARp '5.$$ '5.$$$, $,# # bila bila ditu ditugas gaska kan n pada pada peke pekerj rjaa aan n /&. "leh "leh kare karena na itu, itu, bila bila 0' dialkasikan kepekerjaan /' dengan kntribusi laba sebesar Rp '&.$$$,# ada pprtunity lss sebesa sebesarr Rp &.$$$,# &.$$$,# dan seteru seterusny snya. a. Seluru Seluruh h bilang bilangan an dalam dalam setiap setiap baris baris dikura dikurangi ngi dengan dengan bilangan bernilai maksimum dalam baris yang sama. angkah ini menghasilkan matriks pprtunity lss 6 Tae" Tae" 2.2
K0RY0E09 0' 0& 04 05
Matr*#& O,rt$n*t0 L,&&
P-K-R8009 /'
/&
/4
/5
& ' $ 4
$ 7 ' '
& = & F
5 $ ' $
11
+ilangan#bialangan dalam matriks ini sebenarnya bernilai negati*e dihilangkan. Seperti sebelumnya, setiapa baris akan berisi paling sedikit satu bilangan nl. * Me%*n*%$%#an ,,rt$n*t0 ",&& $nt$# %e%a#&*%$%#an "aa t,ta" angkah ini dilakukan melalui pengurangan seluruh bilangan dalam setiap klm dengan bilangan terke!il dari klm tersebut. /alam !nth, langkah pengurangan klm hanya dilakukan pada klm /4, karena klm#klm lainnya telah ada paling sedikit satu bilangan nl.
J
Tae" Tae" 2.3 Matr*#& T,ta" O,rt$n*t0 L,&& K0RY0E09 P-K-R8009 /' /& /4 /5 0' & $ $ 5 0& ' 7 5 $ 04 $ ' $ ' 05 4 ' = $
7 Te Te&& ,t*%a"*&a&* $nt$# %atr*#& t,ta" ,,rt$n*t0 ",&& /engan /engan !ara !ara yang sama sama pada sepert sepertii masalah masalah minim minimisa isasi. si. Tes menunuj menunujuka ukan n bah)a bah)a seluruh bilangan nldapat di iput hanya dengan tiga garis, sedangkan jumlah baris atau klm adalah empat. Ini berarti matriks harus dire*isi dengan !ara seperti yang telah dibahas dimuka.
J
Tabel 2.!
Re&*7e T,ta" T,ta" O,rt$n*t0 Matr*8 an Te Te&t &t 9,r Ot*%a"*t0 K0RY0E09 P-K-R8009 /' /& /4 /5 0' & $ $ 7 0& $ 5 4 $ 04 $ ' $ & 05 & $ 7 $
Pada table tersebut menunjukan matriks baru yang memungkinkan penugasan ptimal dapat dibuat. 0dapun skedul penugasan ptimal dan kntribusi kntribusi laba ttal untuk dua alternati*e alternati*e penyelesaiannya adalah : J 12
Tae" Tae" 2.(
Skedul Penugasan ' 0' # /& 04 # /4 0& # /' 05 # /5
S#e$" Pen$ga&an *a0a Ma#&*%$% Kntribusi Skedul Kntribusi aba Penugasan & aba Rp '5.$$$,# 0' # /4 Rp '&.$$$,# %.$$$,# 0& # /5 '(.$$$,# '=.$$$,# 04 #/' ''.$$$,# 'F.$$$,# 05 # /& '(.$$$,# Rp 7(.$$$,# Rp 7(.$$$,#
A III PENUTUP
3.1
Ke&*%$"an
' /alam menentuk menentukan an table table biaya kesempat kesempatan an "pprtuni "pprtunity ty !st Table Table !aranya !aranya sebagai sebagai berikut : a Pada Pada seti setiap ap klm klm,, pili pilih h nila nilaii terk terke!i e!il. l. Semua Semua nila nilaii pada pada klm klm yang yang bersa bersang ngkut kutan an kurangi dengan nilai tersebut. b +erdasarkan hasil dari a pada setiap baris, pilih nilai terke!il semua nilai pada baris yang bersangkutan kurangi dengan nilai tersebut. /iperleh table jumlah biaya kesempatan "pprtunity !st Table Table &
4
1ara peme!ah peme!ahan an ptimal ptimal dapat dapat dibuat dibuat dengan dengan prsed prsedurnya urnya ialah dengan jalan menarik menarik garis garis lurus !ertikal"ori#ontal !ertikal"ori#ontal melalui table jumlah biaya kesempatan sedemikian rupa sehingga jumlah garis yang ditarik yang diperlukan untuk men!akup semua !ell dengan nilai nl, minim minimum. um. Suatu Suatu peme!ah peme!ahan an ptima ptimall dapat dapat dibuat dibuat apabil apabilaa banyakny banyaknyaa garis garis sama sama dengan dengan baris2klm. 0pabila ternyata banyaknya garis yang ditarik lebih ke!il dari banyaknya baris2klm, peme!ahan ptimal belum dipeleh. Ini merupakan suatu pengujian ptimalitas "ptimality Test. Test. Perlu dilakukan perbaikan atau re*isi. Perbaikan re*isi table jumlah biaya kesempatan. 1aranya sebagai berikut : a Perhati Perhatikan kan baris2k baris2klm lm yang belum dilalui dilalui garis garis lurus. lurus. Pilh nilai nilai terke!i terke!ill dari dari table table yang memuat baris2klm yang belum dilalui garis lurus. Kurangi semua nialai pada table dengan nilai tersebut. b Tambahkan Tambahkan nilai terke!il tersebut pada nilai yang terletak pada perptngan antara dua garis lurus. Kembali Kembali ke langkah langkah & sampai ter!apai ter!apai peme!ahan peme!ahan ptimal, ptimal, yaitu setiap setiap mesin mesin sudah menerima satu tugas jb untuk diprses, sehingga jumlah bia ya penugasan minimum. 13
3.2
Saran
Metde Metde penugas penugasan an untuk untuk tidak tidak hanya hanya ditera diterapkan pkan pada penentu penentuan an sejeni sejeniss pekerja pekerjaan an kepada mesin tertentu, akan tetapi juga pada penugasan persnal untuk melaksanakan tugas pekerjaan tertentu, seperti : penugasan ;salesmen< di daerah penjualan dan lain sebagainya, khususnya dalam persnal all!atin and s!hedu ling.
/0T0R P>ST0K0
Suprant, 8hannes. '%FF. $iset '%FF. $iset %perasi &ntuk Pengambilan 'eputusan, >ni*ersitasIndnesia >I#Press, 8akarta. Lndkusuma, 0. 0. '%F$. 'omunikasi Penugasan, Penerbit PT Lunung 0gung, 8akarta. Hani Handk, T. T. &$$F. Dasar-dasar &$$F. Dasar-dasar Manajemen Produksi Produksi dan %perasi, -disi %perasi, -disi I, Penerbit +PYgyakarta, Ygyakarta.
1#
disebut Masalah disebut Masalah Penugasan0s Penugasan0ssig sigmen mentt Prblem Prblem, , yang yang merupak merupakan an suatu suatu kasus kasus khusus khusus dari dari masalah linear prgramming pada umumnya. Assignment problem adalah problem adalah suatu masalah mengenai pengaturan pada indi*idu bjek untuk melaksanakan tugas kegiatan, sehingga dengan demikian biaya yang dikeluarkan untuk pelaksanaan penugasan tersebut dapat diminimalkan. Salah satu dalam menyelesaikan persalan ini adalah dengan menggunakan menggun akan algritma Hungarian. 0lgritma Hungarian adalah salah satu algritma yang digunakan untuk menyelesaikan persalan masalah assignment . 6ersi a)alnya, yang dikenal dengan metde Hungarian, ditemukan dan dipublikasikan leh Harld Kuhn pada tahun '%77. 0lgritma ini kemudian diperbaiki leh 8ames Munkres pada tahun '%7(. "leh karena itu, algritma ini kemudian dikenal juga dengan nama algritma Kuhn#Munkres. 0lgritma yang dikembangkan leh Kuhn ini didasarkan pada hasil kerja dua rang matematika)an asal Hungaria lainnya, yaitu /enes Knig dan 8en -ger*ary. Keberhasilan Kuhn menggabungkan dua buah penemuan matematis dari 8en -ger*ary menjadi satu bagian merupakan hal utama yang menginspirasikan lahirnya 0lgritma Hungarian. /engan menggunakan algritma ini, slusi ptimum sudah pasti akan ditemukan. 9amun untuk hal ini kasusnya dibatasi, yaitu bila ingin menemukan slusi terbaik deng an nilai minimum least least cost search. search. Masalah Masalah penugasan penugasan adalah sejumlah sejumlah tugas kepada sejumlah penerima tugas dalam basis satu#satu, artinya serang pekerja harus menjalankan satu pekerjaaan. Tujuan untuk meme!ahkan persalan, penempatan sumber# sumber yang ada pada kegiatan#kegiatan yang dituju, sehingga kerugiannya agak minimal dan keuntungannya maksimal. Persalan penugasan Assigment Assigment problem) merupakan problem) merupakan salah satu persalan transprtasi dan dapat dinyatakan sebagai berikut : ; Dengan ; Dengan tersedianya fasilitas untuk melaksanakan jenis pekerjaan (jobs) dimana masing-masing fasilitas (mesin, orang, dan tenaga), persoalannya ialah bagaiamana menentukan jenis pekerjaan yang mana, agar jumlah pengorbanan (uang, wakt waktu u dan dan tena tenaga ga)) mini minimu mum m <. Persa Persalan lan penugas penugasan an luas luas pengguna penggunaanny annyaa dalam dalam bidang bidang manajemen khususnya keputusan untuk menentukan jenis pekerjaan apa yang harus di kerjakan. Sala Salah h satu satu tekni teknik k peme!a peme!ahan han masa masala lah# h#ma masa sala lah h penug penugas asan an yang yang ters tersed edia ia adal adalah ah metda ungarian metda ungarian,, yang ang mula# ula#m mula ula di kem kembang bangka kan n leh leh ser seran ang g ahl ahli mate matem mati atika berkebangsaan Huangaria bernama /. Knig dalam tahun '%'=. Mdel# Mdel#md mdel el penugas penugasan an bertuj bertujuan uan untuk untuk mengal mengalka kasik sikan an ;sumber ;sumber daya< daya< untuk untuk sejumlah sama ;pekerjaan< pada biaya ttal minimum.Penugasan di buat atas dasar bah)a setiap 6
sumber daya harus di tugaskan hanya untuk satu pekerjaan. >ntuk suatu masalah penugasan n ? n, jumlah penugasan yang mungkin di lakukan sama dengan n @ n fa!trial karena perpasangan satu#satu. 2.2
Ma&a"a' Pen$ga&an
0dapun & masalah penugasan yang biasa terjadi, yaitu : '. +iaya Minimum a 8ika jumlah klm A 8umlah baris b 8ika jumlah klm B 8umlah +aris 8umlah klm C 8umlah +aris, maka disebut /ummy R) 8umlah Klm D 8umlah +aris, maka disebut /ummy 1lumn Lang#a'/Lang#a'0a aa"a' a.
Tuliskan yang ada kedalam matriks 1nth
: +agian prduksi prduksi perusahaan perusahaan mempunyai mempunyai 4 tiga tiga jenis pekerjaan pekerjaan yang berbeda berbeda untuk diselesaikan leh 4 tiga karya)an. Ketiga karya)an tersebut mempunyai tingkat keterampilan, pengalaman kerja, latar belakang pendidikan dan latihan yang bebeda pula. Karena sifat pekerjaan dan kemampuan karya)an k arya)an yang yan g berbeda, maka biaya penyelesaian pen yelesaian pekrjaan berbeda# beda. Tabel Tabel '.' Matriks +iaya dalam ribuan Rupiah K0RY0E09
b.
P-K-R8009 /'
/&
/4
0'
&$
&(
4$
0&
'$
'F
'=
04
'5
'=
'&
Merubah matriks biaya menjadi matriks kesempatan peluang dengan !ara, yaitu : /imulai dengan merubah matriks biaya menjadi matriks "pprtunity 1st, yaitu dengan memilih elemen terke!il pada setiap baris dari matriks biaya mula#mula untuk mengurangi seluruh elemen bilangan pada setiap baris. Sebagai !nth : -lemen terke!il baris 0' adalah &$, yang berarti bah)a karya)an 0' adalah paling efisien dengan melakukan pekerjaan /' adalah nl &$ # &$ A $. /i lain pihak, bila kita akan memadukan 0' dan /&, akan menyangkut "pprtunity !st sebesar Rp (.$$$,# yaitu &( G &$ A ( . +egitu juga, ppurtinity !st penugasan 0' untuk pekerjaan /4 sebesar Rp '$.$$$,# yaitu 4$ G &$ A '$. /engan !ara yang sama, kita dapat menentukan menentukan pprtunity pprtunity !st untuk baris baris 0& dan 04, sehingga paling sedikit akan diperleh satu bilangan yang bernilai nl pada setiap baris. 7
Matrik Matrikss dengan dengan bilanga bilangan#b n#bila ilangan ngan telah telah dikura dikurangi ngi bilanga bilangan n terke!i terke!ill pada pada setiap setiap baris, baris, di sebut reduce cost matriks Tabel Tabel '.& Redu!ed !st matriks K0RY0E09
P-K-R8009 /'
/&
/4
0'
$
(
'$
0&
$
F
=
04
&
5
$
angkah selanjutnya selanjutnya adalah memilih bilangan terke!il bilangan terke!il pada setiap klm dalam redu!ed !st matriks untuk mengurangi seluruh bilangan dalam klm# klm tersebut, sehingga di perleh ttal pprtunity !st matriks. /alam !nth, pengurangan klm hanya di lakukan pada klm /& karena semua klm lainnya telah mempunyai bilangan bernilai nl. +ila pengulangan pengu langan baris telah menghasilkan paling p aling sedikit satu nilai nl pada setiap klm, klm, pengurangan klm tidak perlu perlu di lakukan. lakukan. Menunjukan Menunjukan bah)a pada setiap baris dan setiap klm terdapat paling sedikit satu bilangan nl. Tabel Tabel '.4 Ttal Ttal pprtunity !st matriks matriks K0RY0E09
!.
P-K-R8009 /'
/&
/4
0'
$
4
'$
0&
$
5
=
04
&
$
$
Tes "ptimalisasi "ptimal isasi Skedul penugasan ptimal hanya dapat ter!apai bila ada 4 tiga ;independent ers< dalam matriks, artinya tidak ada dua bilangan nl yang berbeda dalam baris atau klm yang sama tanpa memperhati memperhatikan kan jumlah jumlah nl dalam ttal pprtunity pprtunity !st matriks. matriks. /engan kata lain, setiap karya)an harus di tugaskan hanya untuk satu pekerjaan ttal pprtunity !st nl, atau setiap pekerjaan harus diselesaikan hanya leh satu karya)an. Pedman praktis untuk melakukan tes ptimalisa ptimalisasi si adalah denagn menarik menarik sejumlah sejumlah minimum minimum garis hrintal hrintal 3*ertikal 3*ertikal untuk meliput seluruh bilangan bernilai nl dalam ttal pprtunity !st matriks. +ila jumlah garis sama dengan jumlah baris atau klm, penugasan ptimal telah ter!apai. +ila tidak sama maka matriks harus di re*isi.
"
MAKALAH “ METODE PENUGASAN“ DI S U S U N
OLEH
NAMA KELOMPOK : FITRI
YANTI (1515310113) TENGKU TENGKU AMELIA YULITA YULITA (1515310675) (1515310675) NUR ASIAH (1515310222) UNIVERSITAS UNIVERSITAS PEMBANGUNAN PEMBA NGUNAN PANCA BUI MEAN 2017 ! 201" Kata Pengantar 1
Puji syukur kehadirat Tuhan Yang Maha Kuasa atas segala limpahan Rahmat, Inayah, Taufik dan Hinayahnya sehingga saya dapat menyelesaikan penyusunan maklah ini dalam bentuk maupun isinya yang sangat sederhana. Semga Makalah ini dapat dipergunakan sebagai salah satu a!uan, petunjuk maupun pedman bagi pemba!a dalam administrasi pendidikan dalam prfesi keguruan. Harap Harapan an saya saya sem semga ga makl maklah ah ii memb membant antu u menam menambah bah penge pengeta tahu huan an dan dan pengalaman bagi para pemba!a, sehingga saya dapat memperbaiki bentuk maupun isi makalah ini sehingga kedepannya dapat lebih baik. Makalah Makalah ini kami masih masih banyak banyak kekura kekurangan ngan kerena kerena pengala pengalaman man yang yang kami kami miliki miliki sangat sangat kurang kurang.. "leh "leh karena karena itu, itu, kami kami harapka harapkan n kepada kepada para para pemba!a pemba!a untuk untuk memberikan masukan# masukan yang bersifat membangun untuk kesempurnaan makalah kami ini.
Medan , $% Mei &$'(
Penyusun
DAFTAR ISI
HALAMAN HALAMA N JUDUL................................................................................................... ........ 1
KAT KA TA PENGAN PENGANTA TAR………………………… R…………………………………………………… …………………………………............ ………............ 2
DAFTAR DAFT AR ISI……………………………………… ISI………………………………………………………………… ……………………………………… …………… 3
2
A I PENDAH PENDAHULUAN........................................................................................ ULUAN........................................................................................ ……... ! 1.1. 1. 1. Latar e"a#ang……………………… e"a#ang…………………………………………………………… ……………………………………….! ….! 1.2. R$%$&an R$%$&an Ma&a"a'……………………………… Ma&a"a'…………………………………………………............... …………………............... ( 1.3. T$)$an $)$an Pen$"*&an Pen$"*&an ………………………… …………………………………………………… ………………………… ………(
A II PEMAHASAN ………………………………………………………………….+ 2.1. Pengert*an Per&,a"an Pen$ga&an…………………………… Pen$ga&an……………………………………………+ ………………+ 2.2. Ma&a"a' Ma &a"a' Pen$ga&an……………………… Pen$ga&an………………………………………………………… …………………………………....-
A III PENUTUP… PENUTUP…………………………… ……………………………………………………… …………………………………. ……. ………13 3.1. Ke&*%$"an…………………………………………………………………...13 3.2. Saran………………………………………………… Saran…………………………………………………………………………. ………………………. 1!
DAFTAR PUSTAKA
A I PENDAHULUAN
'.' '. '
Latar e"a#ang
Kemampuan Kemampuan kerja saja belumlah belumlah menggerakan karya)an karya)an untuk bekerja. Sikapnya Sikapnya yang psitif terhadap )e)enang pihak atasan, terhadap kerja yang bersangkutan dan bekerjasama dalam dalam kelmp kelmpk, k, disamp disamping ing mti*a mti*asi si dalam dalam diriny dirinyaa sendir sendiri, i, Kede)as Kede)asaan aan untuk untuk memili memilih h
3
altern alternati ati*e *e dan pengaru pengaruh h baik baik dari dari situas situasii dan lingkun lingkungan, gan, membuat membuat karya)a karya)an n itu bekerja bekerja.. +ekerja saja belumlah berprestasi. Presta Prestasi si karya)a karya)an n bukanla bukanlah h semata semata#ma #mata ta hasil hasil karyanya karyanya sendir sendiri. i. Sebelum Sebelum member memberii tugas, tugas, pihak atasan -ksekutif -ksekutif dan Super*isr Super*isr harus mempertimb mempertimbangkan angkan tingkat kebijakan kebijakan karya)an terhadap tingkat kerumitan tugas dan situasi. /isamping itu, harus ia perhitungkan juga sampai dimana harus ia lakukan bimbingan dan penga)asan, mengingat keseimbangan antara tingakat kebijakan karya)an itu dan tingkat kerumitan tugas yang harus diselesaikan dalam situasi yang bersangkutan. Pihak atasan juga harus usahakan pertumbuhan karya)an untuk tugas yang lebih berat dan tanggungja)ab yang lebih luas. Karya)an menyediakan tenaga kerja tetapi prestasinya banyak tergantung dari !ara pihak atasan atasan menggu menggunaka nakan n tenaga tenaga kerja kerja itu, itu, dengan dengan member memberii tugas tugas dan pendeka pendekatan tan yang yang tepat tepat menggunakan kmunikasi penugasan yang tepat. 0pabila tidak demikian, pihak atasan tidak menggunakan tenaga kerja itu se!ara ptimum, hal mana merupakan pembrsan di satu pihak dan pengigkaran pengembangan dan pertumbuhan karya)an di lain pihak. Hal ini seringkali diabaikan diabaikan leh pihak atasan dalam menilai menilai prestasi prestasi karya)an. 1ara menilai menilai prestasi prestasi inipun harusl haruslah ah mendr mendrng ng karya)an karya)an untuk untuk berpre berpresta stasi si lebih. lebih. 0pabi 0pabila la karya)an karya)an selalu selalu bekerja bekerja di ba)ah standar, sebabnya haruslah pertama di!ari dibidang kegiatan pihak atasan, kemudian di !arai pada situasi lingkungan, pada !ara kerja yang dituruti, dan akhirnya baru di !ari pada karya)an. 0pabil 0pabilaa karya) karya)an an melang melanggar gar pedman pedman instru instruksi ksi,, pelang pelanggar garan an ini hendakl hendaklah ah diliha dilihatt sebagai persalan bersama bagi kedua pihak, atasan dan ba)ahan. Tindakan kreksi terutama ditunjukan kepada pen!egahan diulanginya pelanggaran itu dan kepada pengarahan kembali karya)an. Pembahasan dalam makalah ini bukanlah dimaksudkan untuk memanjakan karya)an. Tetapi untuk menunjukan ke)ajiban pihak atasan, eksekutif, dan super*isr. +ah)a tidaklah !ukup dengan memberikan memberikan kesempatan kerja saja, tetapi haruslah juga membimbing membimbing karya)an dengan pendekatan penugasan yang menggunakan septimum mungkin kemampuan dan semua daya daya yang ada pada karya)a karya)an n itu. itu. /isamp /isamping ing itu, itu, ekseku eksekutif tif2su 2super per*is *isr r harus harus mendr mendrng ng pertumbuhan karya)an. 0pabila eksekutif2super*isr tidak dapat menerapkan pendekatan penugasan, ia tidak dapat memimpin.
#
1.2
R$%$&an Ma&a"a' '. &. 4. 5.
1.3
0pa penge pengerti rtian an dan tujua tujuan n persal persalan an penugas penugasan an 3 +agaimana +agaimana mdel mdel matemati matematika ka untuk untuk persal persalan an penugasan penugasan 3 Sebut Sebutka kan n masal masalah ah penu penugas gasan an 3 Sebutk Sebutkan an langka langkah#l h#lang angkah kah masal masalah ah penugas penugasan an 3
T$)$an T$ )$an Pen$"*&an
'. 0gar dapat dapat mengeta mengetahui hui pengerti pengertian an dan tujuan persalan persalan penugsan penugsan.. &. /apat memahami mdel matematika untuk persalan penugasan.
4. Mengetah Mengetahui ui masalah masalah penugasan penugasan yang biasa biasa terjadi terjadi pada pada perusahaan. perusahaan. 5. Memahami Memahami langkah#l langkah#langka angkah h masala masalah h penugas penugasan. an.
A II PEMAHASAN
&.1
Pengert*an Per&,a"an Pen$ga&an
Manajemen Manajemen prduksi prduksi sering sering menghadapi menghadapi masalah#mas masalah#masalah alah yang berhubungan berhubungan dengan alkasi ptimal dari berbagai sumber daya yang prduktif, terutama tenaga kerja atau persnalia, yang mempunyai tingkat efisiensi berbeda#beda untuk pekerjaan yang berbeda pula. Masalah ini
5
disebut Masalah disebut Masalah Penugasan0s Penugasan0ssig sigmen mentt Prblem Prblem, , yang yang merupak merupakan an suatu suatu kasus kasus khusus khusus dari dari masalah linear prgramming pada umumnya. Assignment problem adalah problem adalah suatu masalah mengenai pengaturan pada indi*idu bjek untuk melaksanakan tugas kegiatan, sehingga dengan demikian biaya yang dikeluarkan untuk pelaksanaan penugasan tersebut dapat diminimalkan. Salah satu dalam menyelesaikan persalan ini adalah dengan menggunakan menggun akan algritma Hungarian. 0lgritma Hungarian adalah salah satu algritma yang digunakan untuk menyelesaikan persalan masalah assignment . 6ersi a)alnya, yang dikenal dengan metde Hungarian, ditemukan dan dipublikasikan leh Harld Kuhn pada tahun '%77. 0lgritma ini kemudian diperbaiki leh 8ames Munkres pada tahun '%7(. "leh karena itu, algritma ini kemudian dikenal juga dengan nama algritma Kuhn#Munkres. 0lgritma yang dikembangkan leh Kuhn ini didasarkan pada hasil kerja dua rang matematika)an asal Hungaria lainnya, yaitu /enes Knig dan 8en -ger*ary. Keberhasilan Kuhn menggabungkan dua buah penemuan matematis dari 8en -ger*ary menjadi satu bagian merupakan hal utama yang menginspirasikan lahirnya 0lgritma Hungarian. /engan menggunakan algritma ini, slusi ptimum sudah pasti akan ditemukan. 9amun untuk hal ini kasusnya dibatasi, yaitu bila ingin menemukan slusi terbaik deng an nilai minimum least least cost search. search. Masalah Masalah penugasan penugasan adalah sejumlah sejumlah tugas kepada sejumlah penerima tugas dalam basis satu#satu, artinya serang pekerja harus menjalankan satu pekerjaaan. Tujuan untuk meme!ahkan persalan, penempatan sumber# sumber yang ada pada kegiatan#kegiatan yang dituju, sehingga kerugiannya agak minimal dan keuntungannya maksimal. Persalan penugasan Assigment Assigment problem) merupakan problem) merupakan salah satu persalan transprtasi dan dapat dinyatakan sebagai berikut : ; Dengan ; Dengan tersedianya fasilitas untuk melaksanakan jenis pekerjaan (jobs) dimana masing-masing fasilitas (mesin, orang, dan tenaga), persoalannya ialah bagaiamana menentukan jenis pekerjaan yang mana, agar jumlah pengorbanan (uang, wakt waktu u dan dan tena tenaga ga)) mini minimu mum m <. Persa Persalan lan penugas penugasan an luas luas pengguna penggunaanny annyaa dalam dalam bidang bidang manajemen khususnya keputusan untuk menentukan jenis pekerjaan apa yang harus di kerjakan. Sala Salah h satu satu tekni teknik k peme!a peme!ahan han masa masala lah# h#ma masa sala lah h penug penugas asan an yang yang ters tersed edia ia adal adalah ah metda ungarian metda ungarian,, yang ang mula# ula#m mula ula di kem kembang bangka kan n leh leh ser seran ang g ahl ahli mate matem mati atika berkebangsaan Huangaria bernama /. Knig dalam tahun '%'=. Mdel# Mdel#md mdel el penugas penugasan an bertuj bertujuan uan untuk untuk mengal mengalka kasik sikan an ;sumber ;sumber daya< daya< untuk untuk sejumlah sama ;pekerjaan< pada biaya ttal minimum.Penugasan di buat atas dasar bah)a setiap 6