Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ASSIGMENT PROBLEM AND NETWORK ANALYSIS 13 MASALAH PENUGASAN (ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam- macam.

Presentasi serupa


Presentasi berjudul: "ASSIGMENT PROBLEM AND NETWORK ANALYSIS 13 MASALAH PENUGASAN (ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam- macam."— Transcript presentasi:

1

2 ASSIGMENT PROBLEM AND NETWORK ANALYSIS 13

3 MASALAH PENUGASAN (ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam- macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas-tugas yang berbeda-beda pula

4 Masalah Minimisasi Pekerjaan Karyawan IIIIIIIV ARp 15Rp 20Rp 18Rp 22 B14162117 C25202320 D1718 16 Suatu perusahaan mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan Tabel Matrik biaya Contoh :

5 Langkah-langkah Metode Hungarian 1.Mengubah Matriks biaya menjadi matriks opportunity cost: Caranya: pilih elemen terkecil dari setiap baris, kurangkan pada seluruh elemen baris tersebut Pekerjaan Karyawan IIIIIIIV ARp 15Rp 20Rp 18Rp 22 B14162117 C25202320 D1718 16 Reduced cost matrix 5370 273 5 3 122 0 0 0 0

6 2. 2.Reduced-cost matrix terus dikurangi untuk mendapatkan total-opportunity-cost matrix. pilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kurangkan pada seluruh elemen dalam kolom tersebut. Pekerjaan Karyawan IIIIIIIV A0537 B0273 C5030 D1220 0 1 5 1 Total opportunity cost matrix

7 3.Melakukan test optimalisasi dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol Penugasan optimal adalah feasible jika : jumlah garis = jumlah baris atau kolom Pekerjaan Karyawan IIIIIIIV A0517 B0253 C5010 D1200 Test of optimality

8 4. 4.Untuk merevisi total-opportunity matrix, pilih elemen terkecil yang belum terliput garis (1) untuk mengurangi seluruh elemen yang belum terliput Tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan Pekerjaan Karyawan IIIIIIIV A0517 B0253 C5010 D1200 046 142 6 2 Revised matrix dan Test of optimality Ulangi langkah 3

9 Revised matrix dan Test of optimality 0021D 0105C 3520B 7150A IVIIIIII Pekerjaan Karyawan 046 142 6 2 Karena jumlah garis = jumlah baris atau kolom maka matrik penugasan optimal telah tercapai Melakukan test optimalisasi dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol

10 Matrix optimal 0021D 0105C 3520B 7150A IVIIIIII Pekerjaan Karyawan 046 142 6 0 Pekerjaan Karyawan IIIIIIIV ARp 15Rp 20Rp 18Rp 22 B14162117 C25202320 D1718 16 Tabel Matrik biaya 1 2 3 4

11 Skedul penugasan optimal Skedul penugasan A- IIIRp 18 B- I 14 C- II 20 D- IV 16 Rp 68 Karyawan B ditugaskan untuk pekerjaan satu karena baris B hanya mempunyai satu nilai nol

12 Masalah Maksimisasi Contoh : Pekerjaan Karyawan IIIIIIIVV ARp 10Rp 12Rp 10Rp 8Rp 15 B141091513 C987812 D131581611 E1013141117 Suatu perusahaan mempunyai 5 pekerjaan yang berbeda untuk diselesaikan oleh 5 karyawan Tabel Matrik keuntungan

13 Pekerjaan Karyawan IIIIIIIVV ARp 10Rp 12Rp 10Rp 8Rp 15 B141091513 C987812 D131581611 E1013141117 Langkah-langkah Metode Hungarian 1.Mengubah Matriks biaya menjadi matriks opportunity-loss: Caranya: pilih elemen terbesar dari setiap baris, kurangkan pada seluruh elemen baris tersebut Opportunity-loss matrix 07535 0 0 0 0 1562 3454 3 18 5 7436

14 Total Opportunity-loss matrix 1711141310E 11 12 13 Rp 15 V 1681513D 8789C 1591014B Rp 8Rp 10Rp 12Rp 10A IVIIIIII Pekerjaan Karyawan 07535 0 0 0 0 1562 3454 3185 7436 0 2 3 2 50 2 4 3 3 0 4 2 2 6 0052 0102 4 7 2

15 Total Opportunity-loss matrix 1711141310E 11 12 13 Rp 15 V 1681513D 8789C 1591014B Rp 8Rp 10Rp 12Rp 10A IVIIIIII Pekerjaan Karyawan 07535 0 0 0 0 1562 3454 3 1 85 7 436 0 2 3 2 50 2 4 3 3 0 4 2 2 6 0052 0102 4 7 2 Karena jumlah garis = jumlah baris atau kolom maka matrik penugasan optimal telah tercapai 1 2 3 4 5

16 ANALISA NETWORK 1.PERT (Program Evaluation and Review Technique) 2.CPM (Critical Path Method)

17 PERT didefinisikan sebagai suatu metode untuk menjadwal dan menganggarkan sumber-sumber daya untuk menyelesaikan pada jadwal yang sudah ditentukan

18 Dua konsep penggunaan PERT 1.Events (kejadian) : suatu keadaan tertentu yang terjadi pada suatu saat tertentu 2.Aktivitas : suatu pekerjaan yang diperlukan untuk menyelesaikan kejadian tertentu 1

19 Contoh jaringan yang sederhana disajikan dengan PERT EventAktivitas 11 – 2 22 – 3 32 – 4 43 – 5 54 – 5 2 1 3 4 5

20 Contoh AktivitasKeterangan Kegiatan yang mendahului Jangka waktu mengerjakan 1 – 2Membuat pontasi-2 minggu 1 – 3Membuat atap-4 minggu 2 – 3Membuat tembok1 – 23 minggu 2 – 4Meratakan tanah1 – 25 minggu 3 – 4Finishing1 – 3, 2 – 35 minggu 1 2 3 4 2 4 5 3 5 Pekerjaan membangun rumah

21 Hal yang perlu diperhatikan  Sebelum semua kegiatan dimulai, semua kegiatan yang mendahuluinya harus selesai dikerjakan  Anak panah menunjukkan urutan, panjang dan arahnya tidak menunjukkan letak pekerjaan  tidak ada nomor pekerjaan yang sama  2 buah pekerjaan hanya bisa dihubungkan dengan satu kegiatan  pada initial event tidak ada pekerjaan yang mendahului

22 Jalur : rangkaian kegiatan yang menghubungkan secara “kontinyu” permulaan proyek sampai dengan akhir proyek Jalur kritis : jalur yang jml jangka waktu penyelesaian kegiatan- kegiatannya terbesar Contoh 1 2 3 4 2 4 5 3 5

23 SEKIAN


Download ppt "ASSIGMENT PROBLEM AND NETWORK ANALYSIS 13 MASALAH PENUGASAN (ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam- macam."

Presentasi serupa


Iklan oleh Google