Anda di halaman 1dari 9

penugasan

Materi 7

Tujuan Pembelajaran
Di akhir perkuliahan mahasiswa mampu
Memodelkan Mencari Solusi Optimal

Untuk Persoalan Penugasan

Persoalan Penugasan
Merupakan pengembangan dari persoalan transportasi Seluruh suplai dan kebutuhan bernilai 1 Digunakan untuk menentukan alokasi sejumlah pekerjaan kepada sejumlah pekerja agar diperoleh total ongkos penugasan yang minimum Jika jumlah pekerja jumlah pekerjaan tambahkan dumy

The Hungarian Method


1. Tentukan elemen ongkos minimum pada setiap baris dari matriks ongkos (m x m) 2. Kurangi setiap elemen ongkos dengan elemen ongkos minimum masing-masing baris, sehingga diperoleh matriks baru

The Hungarian Method


3. Pada matriks baru, tentukan elemen ongkos minimum pada setiap kolom 4. Kurangi setiap elemen ongkos dengan elemen ongkos minimum masing-masing kolom, sehingga diperoleh matriks baru

The Hungarian Method


5. Buat sesedikit mungkin garis (horizontal dan/atau vertikal) yang melalui seluruh angka nol pada matriks terakhir 6. Jika jumlah garis yang diperlukan adalah sama dengan m maka solusi optimal sudah diperoleh. Jika jumlah garis yang diperlukan lebih kecil dari m, lanjutkan ke langkah 7

The Hungarian Method


7. Tentukan elemen ongkos terkecil diantara elemen yang bukan nol dan tidak dilalui garis (misal k) 8. Kurangkan k terhadap seluruh elemen yang tidak dilalui garis dan tambahkan k terhadap seluruh elemen yang dilalui garis dua kali. Kembali ke langkah 5

Contoh Persoalan
Sebuah perusahaan baru membeli tiga unit mesin dengan tipe yang berbeda. Saat ini di pabrik ada empat lokasi yang dapat digunakan untuk menginstalasi mesin, dengan jarak ke pusat kerja yang berbeda. Karena itu perlu ditetapkan di lokasi mana setiap mesin harus diinstal agar total ongkos pemindahan material yang terjadi minimum

Data Contoh Persoalan


Tidak ada aliran kerja di antara mesin Mesin 2 tidak bisa diinstal di lokasi 2 Estimasi ongkos pemindahan material per unit waktu untuk setiap mesin adalah:

MESIN 1 2 3

1 13 15 5

LOKASI 2 3 10 12 X 13 7 10

4 11 20 6