Penentuan solusi optimal masalah penugasan menggunakan Alternate Method

Novita, Annisa Dea (2022) Penentuan solusi optimal masalah penugasan menggunakan Alternate Method. Sarjana thesis, UIN sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (129kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (59kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (100kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (82kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (146kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (97kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (544kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (59kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (57kB) | Request a copy

Abstract

Penelitian ini membahas mengenai masalah penugasan yang bertujuan untuk mendapatkan hasil minimum dalam kasus minimasi seimbang (balanced) dan tidak seimbang (unbalanced), juga untuk mendapatkan hasil yang maksimum dalam kasus maksimasi seimbang (balanced) dan tidak seimbang (unbalanced). Pada penelitian ini metode yang digunakan adalah Alternate Method yang diperkenalkan oleh Neha Rai, Khushbu Rai, dan A.J Khan pada tahun 2017. Metode ini fokus pada masalah penugasan untuk mendapatkan hasil yang optimal. Secara garis besar, langkah penyelesaian menggunakan Alternate Method dimulai dengan mencari nilai minimum dari setiap baris lalu kurangkan nilai dari setiap baris dengan nilai minimum pada baris yang sesuai. Kemudian, cari nilai minimum dari setiap kolom, lalu kurangkan nilai dari setiap kolom dengan nilai minimum pada kolom yang sesuai. Selanjutnya tinjau posisi 0, lalu pilih salah satu alokasi 0 yang akan ditugaskan, lalu hapus baris dan kolom alokasi 0 yang telah ditugaskan. Lakukan tinjau posisi 0 dan mereduksi baris dan kolom sampai mendapatkan hasil yang optimal. Hasil yang diperoleh menggunakan Alternate Method pada kasus pertama 10 jam, kasus kedua $950, kasus ketiga 147, dan kasus keempat 257 buah..

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Masalah Penugasan;Alternate Method;Metode Hungarian;
Subjects: Mathematics > Research Methods of Mathematics
Applied mathematics
Applied mathematics > Mathematical Optimization
Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Annisa Dea Novita
Date Deposited: 15 Sep 2022 04:13
Last Modified: 15 Sep 2022 04:13
URI: https://digilib.uinsgd.ac.id/id/eprint/56802

Actions (login required)

View Item View Item