Penjdwalan Dua Agen pada Mesin Tunggal dengan Tujuan Optimisasi Total Waktu Penyelesaian Terbobot

TRI WIBOWO, Dr.rer.nat. Ari Suparwanto, M.Si.

2022 | Skripsi | S1 MATEMATIKA

Dalam skripsi akan dibahas masalah penjadwalan dua agen dengan satu mesin yang bertanggung jawab untuk memproses pekerjaan dari dua agen. Tujuannya adalah untuk meminimalkan fungsi tujuan dari satu agen yang merupakan batas atas pada fungsi tujuan dari agen lain. Masing-masing pekerjaan agen A dan agen B diurutkan menjadi satu jadwal yang kemudian akan diproses pada satu mesin. Menjadwalkan pekerjaan agen A dan agen B pada satu mesin akan mengakibatkan nilai fungsi objektif masing-masing agen saling mempengaruhi satu sama lain. Untuk mengatasi masalah ini, digunakan satu metode heuristik dan algoritma Max Min Ant System. Metode heuristik yang digunakan dalam makalah ini didasari oleh aturan Weighted Shortest Processing Time (WSPT).

In this undergraduate thesis it will be discussed about two-agent scheduling problem with a single machine which is responsible for processing jobs from two agents. The objective is to minimize the objective function of one agent, subject to an upper bound on the objective function of the other agent. Each job of agent A and agent B is sorted into one schedule then will be processed on one machine. Scheduling the job of agent A and agent B on one machine will affect the objective function values each other. To solve this problem, a heuristic and the Max Min Ant System algorithm are used. The heuristic used in this paper is based on the Weighted Shortest Processing Time (WSPT) rule.

Kata Kunci : heuristik, heuristic, WSPT, metaheuristik, ant colony, ACO, max min ant system, MMAS, scheduling, penjadwalan, mesin tunggal, single machine, limbah, limbah radioaktif cair