Penyelesaian masalah penugasan dengan menggunakan Heuristic Method dan Transportation Vogel’s Approximation Method (TVAM)

Gemilang, Gany (2020) Penyelesaian masalah penugasan dengan menggunakan Heuristic Method dan Transportation Vogel’s Approximation Method (TVAM). Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (189kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (136kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (314kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (322kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (322kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (248kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (188kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (361kB) | Request a copy

Abstract

Masalah penugasan merupakan salah satu bagian dari pemrograman linear yang sering dijumpai dikehidupan sehari-hari. Pada umumnya, masalah penugasan menugaskan m tugas yang harus dilakukan oleh n pekerja dengan kondisi setiap pekerja memiliki kemampuan yang berbeda untuk pekerjaan yang berbeda pula. Heuristic Method dan TVAM merupakan metode untuk memecahkan masalah penugasan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan pekerjaannya sehingga dapat meminimalkan biaya yang harus dikeluarkan oleh perusahaan. Heuristic Method merupakan metode baru dengan cara mencari pinalti maksimal untuk menentukan biaya terendah pada kasus minimasi dan biaya terbesar pada kasus maksimasi. Sedangkan TVAM merupakan metode baru dengan cara mengurangkan nilai terkecil pada kasus minimasi dan nilai terbesar pada kasus maksimasi disetiap barisnya, lalu kurangkan nilai terkecil pada setiap kolomnya, selanjutnya cari pinalti dengan nilai paling besar untuk memilih elemen terkecil pada pinalti yang dipilih. Pada dasarnya kedua metode ini menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut terdapat perbedaan. Perbedaan tersebut diakibatkan oleh reduksi pada hasil pengalokasian. Terdapat dua kasus dan dua jenis data dimasalah penugasan, yaitu kasus minimisasi, maksimisasi dan data yang seimbang, tidak seimbang. Dalam empat contoh kasus diperiksa oleh Heuristic Method dan TVAM. Untuk contoh kasus I, II, dan IV didapat solusi optimal dan jumlah iterasi yang sama sedangkan untuk contoh kasus III data seimbang dengan kasus maksimasi didapat solusi optimal yang berbeda dimana dengan menggunakan Heuristic Method didapat solusi optimal sebesar 648 pakaian perminggunya dengan 8 iterasi sedangkan menggunakan TVAM didapat solusi optimal sebesar 647 pakaian perminggunya dengan 8 iterasi.

Actions (login required)

View Item