Skripsi

Studi metode DM-AP1, DM-AP2, dan hungarian pada masalah penugasan / Salsabila Fahira Rahmah

Abstrak
Masalah penugasan (Assignment Problem) adalah salah satu masalah optimasi yang paling populer dengan tujuan utamanya adalah menemukan minimum total waktu untuk menugaskan objek (pekerjaan) ke objek (mesin) lain. Salah satu metode untuk menyelesaikan masalah penugasan adalah metode Hungarian. Metode Hungarian merupakan metode terdahulu yang popular dalam menyelesaikan masalah penugasan. Dengan menggunakan algoritma Hungarian akan diperoleh solusi minimum. Keuntungan dari penggunaan metode Hungarian adalah memiliki bentuk kompleksitas komputasi waktunya adalah polinomial. Metode lain dalam menyelesaikan masalah penugasan adalah metode The Dhouib Matrix Assignment Problem 1 (DM-AP1) dan The Dhouib Matrix Assignment Problem 2 (DM-AP2). DM-AP1 adalah metode kolom-baris baru yang digunakan untuk menghasilkan solusi layak dasar awal pada masalah penugasan yang mana dalam tahapannya sangat mudah dan cepat. Metode DM-AP2 yang terinspirasi dari Metode DM-AP1 merupakan metode heuristic konstruktif stokastik baru yang di terapkan pada masalah penugasan tidak seimbang (Unbalanced Assignment Problem) dimana jumlah pekerjaan lebih besar dibanding dengan jumlah mesin. Masalah ini benar adanya dalam dunia nyata sehingga setiap mesin dapat memproses setidaknya satu atau lebih dari satu pekerjaan. Pada penelitian ini diselesaikan dengan cara menerapkan DM-AP 1 dan DM-AP 2 pada masalah penugasan seimbang dan tidak seimbang kemudian dilakukan perbandingan ke Metode Hungarian lalu dilakukan analisa. Sehingga hasil dari penelitian ini menunjukan kelebihan dari metode DM-AP 2 yaitu cepat dan mudah digunakan pada masalah penugasan seimbang dan tidak seimbang dari pada metode DM-AP1 dan Hungarian karena terdapat perbaikan cara perhitungan dalam mengkontruksi proses untuk menentukan jumlah total waktu pada baris dan kolom dan memiliki kompleksitas komputasi yang berbeda dari Hungarian.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 39 hlm. : ilus.

Bahasa

Indonesia

No Reg

3609/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA HUNGARIAN
2. HUNGARIAN ALGORITHM

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si ; 2. Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas