MODEL PENJADWALAN MESIN TUNGGAL

LANA NURANI NAN SUCI, Prof. Dr. Widodo, MS

2017 | Skripsi | S1 MATEMATIKA

Masalah penjadwalan adalah proses pengurutan pembuatan produk secara menyeluruh pada sejumlah mesin. Terdapat banyak kasus yang dapat dibahas dalam masalah penjadwalan. Salah satunya adalah model penjadwalan mesin tunggal, yaitu masalah penjadwalan yang melibatkan satu mesin saja. Fungsi objektif dari penjadwalan mesin tunggal ini bermacam-macam antara lain total bobot waktu selesai, maksimum lateness, jumlah tardy jobs, total tardiness dan total bobot tardiness. Pada tugas akhir ini, disajikan beberapa macam fungsi objektif yang dapat digunakan pada masalah penjadwalan mesin tunggal beserta kasus dan solusinya.

Scheduling problem is a decision-making process that is used on a regular basis in many manufacturing and services industries. There are many cases that can be discussed in the scheduling problem, for instance single machine scheduling model. Single machine scheduling model is scheduling in the one machine environments. The objective function in the single machine scheduling model is various, for instance total weighted completion time, maximum lateness, number of tardy jobs, total tardiness and total weighted tardiness. In this final project, it will be discussed six objective function that can be used in the single machine scheduling problem and the cases with its solution.

Kata Kunci : penjadwalan, mesin tunggal, deterministik