Computer File

Simulated annealing untuk multi objective flexible job shop scheduling

Penjadwalan adalah suatu hal yang sangat penting, dengan melakukan penjadwalan maka kita dapat menghemat waktu, biaya, dll. Dengan tingginya persaingan khususnya di dunia industri saat ini, maka ketepatan waktu menjadi hal yang sangat penting demi kepuasan pelanggan. Penjadwalan sendiri ada berbagai macam jenis, yang akan dibahas adalah model penjadwalan flexible job shop dengan objektif lebih dari 1. Solusi dari permasalahan ini adalah melakukan penjadwalan sedemikian rupa sehingga waktu yang dibutuhkan menjadi lebih optimal dalam menyelesaikan seluruh proses penjadwalan tersebut. Saat ini banyak algoritma-algoritma eksak untuk menghasilkan jadwal dengan solusi terbaik, namun di saat ruang pencarian menjadi sangat besar, maka algoritma tersebut tidak cocok digunakan karena akan memakan waktu yang sangat banyak. Karena itu diperlukan sebuah algoritma yang mampu menghasilkan solusi yang dapat diterima walaupun bukanlah solusi terbaik. Algoritma yang menghasilkan solusi demikian dinamakan algoritma metaheuristik. Pada skripsi ini akan digunakan sebuah algoritma metaheuristik yang dinamakan algoritma Simulated Annealing untuk menghasilkan solusi penjadwalan dengan ruang pencarian yang besar. Hasil dari algoritma ini adalah sebuah jadwal dan objektif dari jadwal tersebut, kemudian diukur performansinya menggunakan set data yang diambil dari sebuah benchmark. Kesimpulannya akan dianalisis apakah algoritma ini mampu menghasilkan solusi yang cukup baik, atau tidak.

Kata Kunci : Algoritma, penjadwalan, Simulated Annealing, multi objektif fieksibel job shop, makespan, idle time

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO REY s/16

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2016

Deskripsi Fisik

xxi, 104 p. : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1377 - FTIS

Pernyataan Tanggungjawab

Reyner

Versi lain/terkait

Lampiran Berkas

Komentar