Mempelajari

Laporan bentuk jurnal

1 Introduction Referensi dr jurnal2 yg baru terbit boleh punya kating ✅
2 boleh disamakan ✅
3 tulis apa yg difahami
3.1 contoh
3.2 contoh
4 referensi yg benar2 digunakan
Solusi Optimal Untuk Masalah Penugasan Dengan Menggunakan
Metode Average Total Opportunity Cost (ATOC)

Nisrina Putri Haniefa, Putri Ainun Nisa, Rizki Romadhan

Jurusan Matematika
Fakultas Sains dan Teknologi
Universitas Islam Negeri Sunan Gunung Djati Bandung

Abstrak
Dalam makalah ini dikaji metode baru, yaitu metode penugasan Average
Total Opportunity Cost (ATOC) yang diusulkan untuk menyelesaikan
masalah penugasan diikuti dengan contoh numeriknya. Metode ini dapat
meminimalkan total biaya masalah tertentu dan untuk beberapa masalah
memberikan biaya lebih banyak dibandingkan dengan standar (metode
Hungarian). Kami membuktikan bahwa metode ini memberikan solusi
optimal yang sama dan juga beberapa variasi serta kasus khusus dalam
masalah penugasan dengan aplikasinya juga dibahas dalam makalah ini.

Kata kunci : Masalah Penugasan, Metode Penugasan Hungarian, Metode

ATOC.

1. Pendahuluan
Masalah penugasan ialah salah satu topik yang dikaji pada bidang
matematika industri khususnya riset operasi. Masalah penugasan biasanya
berkaitan dengan kebutuhan dalam mengalokasikan sumber daya yang
terbatas. Tujuannya supaya dapat menetapkan n jumlah pekerjaan ke n
jumlah orang dengan biaya seminimal mungkin dan keuntungan
semaksimal mungkin. Penugasan bisa dalam bentuk apapun contohnya
orang ke pekerjaan, kelas ke ruangan, operator ke mesin, pengemudi
kendaraan, kendaraan ke rute jalan, dan masih banyak lagi. Sudah banyak
para peneliti yang meneliti masalah penugasan di antaranya yaitu yang
sudah disajikan dalam bentuk pemecahan masalah dengan banyak metode
yang disajikan, akan tetapi yang paling banyak digunakan adalah “Metode
Hungarian”. Metode Hongaria (Hungarian) adalah salah satu metode
pemecahan masalah yang digunakan untuk mendapatkan solusi yang paling
optimal karena dalam pemecahan masalahnya dikenal sebagai metode yang
paling efisien dari segi iterasi nya.
Terdapat beberapa metode lainnya dalam pemecahan masalah
penugasan di antara yaitu Average Total Opportunity Cost (ATOC) Method.
Metode ATOC sendiri adalah metode yang berdasarkan pada nilai
opportunity cost suatu table penugasan, opportunity cost yaitu biaya yang
harus ditanggung jika suatu alternatif keputusan dipilih.
 2. Rumusan Matematika Dari Masalah Penugasan
Diberikan n pekerja (baris) dan n pekerjaan (kolom) dan efektivitas
(dalam hal biaya, keuntungan, waktu, dll.,) dari setiap pekerja untuk setiap
pekerjaan masalahnya terletak pada pengalokasian setiap pekerja ke satu
dan hanya satu pekerjaan sehingga ukuran efektivitas yang diberikan
dioptimalkan.
Pekerjaan
1 2 n
1 C 11 C 12 . . . . . C 1n
2 C 21 C 22. . . . . C 2n
. .
Pekerja . .
. .
. .
n C n 1 C n 2. . . . . C nn

Misalkan X ij dilambangkan penugasan fasilitas i ke pekerjaan j

sedemikian rupa sehingga X ij = 0 jika i th pekerja tidak ditugaskan ke j th
pekerjaan dan X ij = 1If thei th pekerja ditugaskan ke j th pekerjaan dan C th
merupakan biaya penugasan pekerja untuk pekerjaan j.
Maka model matematika dari masalah penugasan dapat dinyatakan
sebagai fungsi tujuan untuk
n n
Minimize Z=∑ ∑ X ij C ij
i=1 j=1

Dengan subject yang bergantung pada

n n

∑ X ij=1 dan ∑ X ij=1; X ij =0 atau 1

i=1 j=1
Untuk semua i=1,2,3,…. n dan j=1,2,3 ……n

3. Metode ATOC Untuk Menyelesaikan Masalah Penugasan

Algoritma yang digunakan dalam menyelesaikan masalah penugasan
dengan metode Average Total Opportunity Cost (ATOC) adalah
Langkah 1 : Tentukan tabel biaya dari permasalahan yang diberikan.
i. Jika jumlah sumber sama dengan jumlah tujuan,
lanjutkan ke langkah 3
ii. Jika jumlah sumber tidak sama dengan jumlah tujuan,
lanjutkan ke langkah 2
Langkah 2 : Tambahkan variabel Dummy, sehingga table akan berbentuk
matriks persegi.
Langkah 3 : Dapatkan Tabel Biaya Peluang Total (TOCT) dengan
mereduksi baris dan kolom.
Langkah 4 : Menentukan rata-rata total peluang setiap baris (RATOC)
dan rata-rata total peluang setiap kolom (CATOC).
Langkah 5 : Identifikasi rata-rata tertinggi di antara RATOC dan
CATOC. Kemudian cari biaya terkecil antara RATOC dan
CATOC yang sudah dipilih, lalu hilangkan baris/kolom yang
memenuhi syarat.
Langkah 6 : Ulangi langkah 4 hingga 5 sampai solusi optimal tercapai