Optimisasi Total Waktu Penyelesaian Pada Pengolahan Limbah Radioaktif Cair Dengan Metode WSPT

Muhammad Sabastian Riva'i, Dwi Ertiningsih, S.Si., M.Si.

2019 | Skripsi | S1 MATEMATIKA

Dalam skripsi ini akan dibahas mengenai permasalahan penjadwalan pada mesin tunggal dengan suatu interval ketidaktersediaan dan aplikasinya untuk meminimalkan total waktu penyelesaian terbobot pada pengolahan limbah radioaktif cair. Pada umumnya, permasalahan penjadwalan bertujuan untuk meminimalkan total waktu penyelesaian pekerjaan. Pada skripsi ini akan dibahas mengenai bagaimana menjadwalkan pekerjaan yang memiliki faktor kepentingan(bobot) yang berbeda-beda dan terdapat interval ketidaktersediaan dimana pada masa tersebut mesin tidak dapat mengerjakan pekerjaan sehingga didapatkan total waktu penyelesaian terbobot yang seminimal mungkin. Permasalahan penjadwalan tersebut dapat diformulasikan menjadi model program bilangan bulat kuadratik campuran. Metode WSPT, algoritma heuristik H, dan cabang dan batas akan digunakan dalam menyelesaikan permasalahan tersebut.

In this undergraduate thesis we will discuss about a single machine scheduling with a fixed non-availability interval and its applications to minimize a total weighted completion time in liquid radioactive waste treatment. Generally, the objective of scheduling problem is to minimize the completion time. We will also discuss about how to schedule jobs with different weight and a fixed non-availability interval where there is no job can be processed during the interval such that we can get the smallest possible value of total weighted completion time. The scheduling problem can be formulated into mixed integer quadratic programming model. WSPT rule, heuristic H, and branch \& bound method will be used to solve the model.

Kata Kunci : Scheduling, Machine Scheduling, Branch and Bound, Kuhn Tucker, Kuhn-Tucker, Mixed Integer Quadratic Programming, Program Bilangan Bulat Kuadratik Campuran