Nama : Medisto Ari Khairona

NIM : 14522355

Judul Makespan optimization in a single-machine scheduling problem with

dynamic job ready times-complexity and algorithms

Penulis & tahun Mateusz Gorczyca, Adam Janiak, Wladyslaw Janiak, Marcin Dymanski

(2013)

Deskripsi Metode dari teori penjadwalan biasanya digunakan untuk membuat atau

mendukung keputusan manajerial dalam komputer modern dan sistem

industri

Tujuan Untuk mengoptimasi maskepan dalam masalah penjadwalan tunggal

mesin dengan dua metode simulated annealing dan tabu search

Objek Waktu pemrosesan tugas, tanggal jatuh tempo dan tanggal rilis, prioritas,

dan biaya tambahan jika tugas terlambat

Subjek Pabrik Baja

Metode 1.Merumuskan Masalah

Masalahnya adalah untuk menemukan alokasi sumber daya seperti (yang

akan menentukan tanggal rilis dari setiap tugas) dan urutan seperti

tugas (di mana mereka akan diproses setelah mereka dilepaskan) yang

meminimalkan makespan.

2.Kompleksitas Masalah

Pada bagian ini, membuktikan NP-kekerasan dianggap masalah oleh

transformasi polynomial atau juga dikenal masalah partisi NP-lengkap

3. Algoritma Metaheuristik

dalam bagian ini, diusulkan dua metaheuristik yang efisien dalam

memecahkan masalah. Yaitu, mendeskripsikan penerapan simulated

annealing (SA) dan tabu search (TS)

Hasil Masalah praktis yang timbul di pabrik baja telah terbukti NP-keras.

Tampaknya bahwa masalah yang perlu dipertimbangkan adalah NP-

sangat keras, dan langkah berikutnya adalah untuk membuktikan ini. Dua

metode metaheuristik yang diusulkan untuk mengatasinya:

anil simulasi dan tabu search. Efisiensi metaheuristik ini diperiksa, dan

ternyata serupa