Optimisasi penempatan tugas dengan penerapan Hungarian method dan new alternate method

Firmansyah, M. Rizky (2016) Optimisasi penempatan tugas dengan penerapan Hungarian method dan new alternate method. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (93kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (86kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (175kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (411kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (487kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (372kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (184kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (253kB)

Abstract

Program linier merupakan metode matematis untuk mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimalkan keuntungan dan meminimalkan biaya. Dalam program linier terdapat topik yang lebih khusus, yaitu masalah transportasi. Metode tranportasi diperlukan untuk jadwal pengiriman dengan tujuan untuk meminimalkan biaya transportasi dengan menyesuaikan permintaan dan penawaran. Dalam masalah transportasi terdapat berbagai (fungsi kendala), seperti: masalah transportasi murni, masalah penugasan, masalah rute penjual. Perbedaan antara masalah penugasan dan masalah transportasi murni yaitu tidak disertai dengan pasokan dan permintaan, dan setiap pekerja hanya melakukan satu dan hanya satu kegiatan, atau kegiatan hanya dapat dilakukan oleh satu dan satu pekerja. Pada umumnya dan sejak dahulu masalah penugasan dipecahkan dengan menggunakan Hungarian Method, dan banyak metode yang serupa seperti Ones Assignment, maupun metode lainnya seperti penggunaan Algoritma Genetika. Sekarang banyak metode alternatif, guna mengefisienkan waktu pengerjaan dalam pemecahan masalah, salah satunya adalah New Alternate Method. Ada dua kasus di masalah penugasan, yaitu kasus minimisasi dan kasus maksimisasi. Dan ada dua jenis data, yaitu data yang seimbang dan data tidak seimbang. Dalam empat kasus diperiksa oleh Hungarian Method dan New Alternate Method. Jika mencari nilai yang efektif Hungarian Method lebih cocok, karena menghasilkan optimal. Jika pencarian untuk efisiensi proses, New Alternate Method pemecahan masalah lebih cepat.

Actions (login required)

View Item