1 / 22

METODE PENUGASAN

METODE PENUGASAN. SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411. PENDAHULUAN.

sai
Download Presentation

METODE PENUGASAN

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. METODE PENUGASAN SEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER (STMIK) MERCUSUAR Jl. Raya Jatiwaringin No. 144 Pondok Gede Bekasi 17411

  2. PENDAHULUAN • Metodepenugasan(assignment atauHungarian method) merupakanmetodeuntukmenentukanalokasisumberdayakesuatutugastertentusecarasatu per satu(one by one). • Misalkan, tersedia 5 orangperawat yang harusditugaskanpada 5 klinik yang tersedia, bagaimanapenugasanterbaiknya? Bilaada 10 koloneluntuk 10 macamjabatantertentu,. • Tergantungkepadainformasi yang ada, penyelesaianmasalahinidapatdiarahkankepadamaksimasiataurninimasi. • Bilaberkaitdengankesalahan, kerugian, cacat, danhal-hal yang negatif, ituberartipersoalanminimasi. • Sebaliknya, bilaberkaitdenganperolehan, prestasi, danhal-hal yang positif, ituberartipersoalanmaksimasi.

  3. CONTOH KASUS MAKSIMASI • Padasebuahbengkeltersedia 4 orangmekanik yang harusdapatditempatkanpada 4 bengkel yang ada (1 mekanikuntuk 1 bengkel). Pemilikbengkeltelahmemperoleh data nilaiprestasikeempatmekanikpadakeempatbengkelsebagaiberikut. • Prestasimekanik M, dibengkel B3 adalah 82, prestasimekanik M3 dibengkel B. adalah 77, danseterusnya (prestasimaksimal 100).

  4. ............................... ContohKasusMaksimasi • Bagaimanapenugasanterbaiknya yang dapatmenghasilkanprestasimekanikbengkelkeseluruhanadalah yang terbesar? • Dengancara cob a- coba, satu per satudapatditampilkan 4 x 3 x 2 x 1 (= 16 atau 4 faktorial) altematif. • Misaluntukkasustersebut: • Penugasan 1: M1, di B1; M2 di B2; M3 di B3; dan M4 di B4 dengan total prestasi = 287 • Penugasan 2: M1, di B1; M2 di B2; M3 di B4; dan M4 di B3 dengan total prestasi = 289 • Seterusnyahinggake .... • Penugasan 16: M1, di B4; M2 di B3; M3 di B2; dan M4 di B. dengan total prestasi = 278

  5. ............................... ContohKasusMaksimasi • MetodeHungariandapatlebihmemastikanjawabansecaracepatdanakurat! LangkahpenyelesaianmetodeHungarian (untukmaksimasi),adalah: • Lakukanoperasibaris, yaitudenganmengurangkansemuanilaipadabarisdengannilaiterbesanya(operasi per barisuntukmendapatkannilai 0 padatiapbarisnya). • Lakukanoperasikolomuntukmemastikanbahwapadatiapkolomadanilai 0 (lakukanpenguranganterhadapnilaiterbesarhanyapadakolom yang tidakmemilikinilai 0). • Lakukanpenugasanterbaiknya (merujukkepadaelemen yang bernilai 0 atauterbesar, dipilihdandipilahsendiri), dengancara: • Penugasanpertama kali padabarisdankolom yang memilikisatu-satunyanilai O.

  6. ............................... ContohKasusMaksimasi • Penugasanberikutnyapadabarissajaataukolomsaja yang memilikisatu-satunyanilai0. • Kerjakan terus hingga selesai dan diperoleh nilai terbesar. • Hasil langkah a, b dan c untuk persoalan mekanik bengkel adalah sebagaiberikut: • Data awal :

  7. ............................... ContohKasusMaksimasi • Operasibaris: • Semuaelemenpadabaris 1 dikurangidengan 82. • Semuaelemenpadabaris 2 dikurangidengan 80. • Semuaelemenpadabaris 3 dikurangidengan 77. • Semuaelemenpadabaris 4 dikurangidengan 80. Hasilnyaadalahsebagaiberikut: Tidak ada nilai Nol

  8. ............................... ContohKasusMaksimasi • Operasikolom: Padakolom 2 masihada yang belummemilikinilai 0, lakukanoperasikolom - hanyapadakolominisaja -7 kurangisemuanilaipadakolom 2 dengan -7 Hasilnyaadalahsebagaiberikut: Setelahoperasibarisdankolom, kinisemuabarisdankolomtelahmempunyainilai 0 (inilahtujuandarioperasibarisdan/ataukolom).

  9. ............................... ContohKasusMaksimasi Langkahselanjutnya: • Beritandapadabarisataukolom yang hanyamemilikisatu-satunyanilai 0 (sebagaiberikut). • Tampakhanyabaris2, 3, dan4, sertakolom 2, 3, dan 4 yang memilikihanyasatunilai 0 • Hanyabaris4dankolom4 yang padabarisdanlataukolommemilikisatu-satunyanilai 0 →berartisebagaiprioritasutama (prioritas 1) penugasanterbaiknyaadalahmekanik4 dibengkel4

  10. ............................... ContohKasusMaksimasi • Penugasanterbaiklainnyaseperti yang dicetaktebaldenganmengacupadabarisdanlataukolom yang memilikisatu-satunyanilai 0 (disebutsebagaiprioritas 2). Mekanik M4 lebihbaikditempatkanpadabengkel B4 daripadabengkel B2. Bengkel B, lebihbaikdipegangolehmekanik M2 daripadamekanik M3, danseterusnya Hasilpenugasanterbaikadalah: (kebetulansolusitunggal, total nilai 310)

  11. ............................... ContohKasusMaksimasi Andadapatmengubahcarapenyelesaiannyadengandimulaidarioperasikolom, kemudiandilanjutkanoperasibaris -7 yang samahasilnya.

  12. ............................... ContohKasusMaksimasi Penugasanterbaik: • Mekanik 1 di bengkel3 dengannilai 82 . • Mekanik 2 di bengkel1 dengannilai 80 . • Mekanik 3 di bengkel2 dengannilai 68 . • Mekanik 4 di bengkel4 dengannilai 80. → Total nilaiterbaikadalah 310 (sepertisebelumnya).

  13. CONTOH KASUS MINIMASI: • Padasebuahrurnahsakitada 5 klinikspesialis (THT, Anak, Kandungan, Mata, danGigi) yang dibantuoleh 5 orangperawat (sebutsajaNia, Ani, Tia, Ita, danAti). • Data nilaikesalahan yang dibuatolehkelimaperawatbiladitempatkanpadamasing-masingkliniktersebutadalahsebagaiberikut. • Atimemilikinilaikesalahan 40 biladiklinikKandungan, Niamemilikinilaikesalahanhanya 23 biladiklinikGigi, dan seterusnya

  14. ................................. contohkasusminimasi Bagaimanapenugasanterbaiknya yang dapatmenghasilkannilaikesalahan total yang terkecil? LangkahmetodeHungarian untukminimasiadalahsamadenganlangkahpadamaksimasi, denganmengubahfaktorpengurangnyakepadanilai terkecilsebagaiberikut. • Lakukanoperasibaris, yaitudenganmengurangkansemuanilaipadabarisdengannilaiterkecilnya (operasi per barisuntukmendapatkannilai 0 padatiapbaris). • Lakukanoperasikolomuntukmemastikanbahwapadatiapkolomadanilai 0 (lakukanpenguranganterhadapnilaiterkecilhanyapadakolom yang tidakmemilikinilai 0).

  15. ................................. contohkasusminimasi • Lakukanpenugasanterbaiknya (merujukkepada e1emen yang bernilai 0 atauterbesar, dipilihdandipilahsendiri) dengancara • Penugasanpertama kali padabarisdankolom yang memilikisatu-satunyanilai 0 • Penugasanberikutnyapadabarissajaataukolomsaja yang memilikisatu-satunyanilai 0 • Kerjakanterushingga se1esai dandiperolehnilaiterkecil Data awal

  16. ................................. contohkasusminimasi Operasibaris: • Kurangkansemuanilaipadabaris 1 dengan 23 • Kurangkansemuanilaipadabaris 2 dengan 26 • Kurangkansemuanilaipadabaris 3 dengan 25 • Kurangkansemuanilaipadabaris 4 dengan 25 • Kurangkansemuanilaipadabaris 5 dengan 28 Hasilnyaadalahsebagaiberikut (kebetulansemuakolomnyajugasudahadanilai 0 sehinggatidakperlulanjutkeoperasikolom).

  17. ................................. contohkasusminimasi Beritandapadabarisdanlataukolom yang mempunyaisatu- satunyanilai 0 Hasilnyaadalahsebagaiberikut : • Baris 2 dankolom 1 adalahprioritasutama (prioritas 1) karenamemilikisatu-satunyanilai 0 padabarisdankolom, tugaskanperawat 2 padaklinik 1 • Penugasanlainnyaseperti yang tampakdiatas

  18. ................................. contohkasusminimasi Hasilpenugasanterbaik

  19. ................................. contohkasusminimasi Cobalakukandengandimulaidarioperasikolomkeoperasibaris • Operasi Kolom Baris ke-3 tidakada NOL-nya→lakukanoperasibaris

  20. ................................. contohkasusminimasi • Operasi baris • Elemen NIA- THT adalahprioritasutama. • Penugasanterbaiknyasamadengan yang sebelumnya

  21. Latihan • 10 Salesman dengan masing2 nilai penjualan di 10 kota • Atur penugasan 10 salesman tersebut

More Related