Computer File

Tabu search based hyperheuristic untuk job shop scheduling

Urutan pengerjaan job pada penjadwalan job shop di setiap mesin dapat berbeda-beda. Banyak metode yang dapat digunakan untuk menyelesaikan penjadwalan job shop, salah satunya adalah priority dispatching rule. Metode ini dapat dijadikan sebagai low-level heuristic. Hyperheuristic ini mengelola low-level heuritic dengan memilih low-level heuristic mana yang harus dipertimbangkan dan diterapkan. Hyperheuristic bertujuan untuk menemukan metode yang tepat dalam situasi tertentu daripada memecahkan masalah secara langsung. Pada hyperheuristic berbasis Tabu Search ini, tabu list menyimpan low-level heuristic.
Perangkat lunak yang dibangun pada penelitian ini memiliki input berupa file bertipe ’.txt’ yang berisi informasi job dan output berupa jadwal dengan makespan terkecil dari sejumlah iterasi yang dilakukan. Solusi-solusi pada Tabu Search ini berupa binary bit. Bit ini menandakan low-level heuristic yang akan digunakan untuk mengurutkan job di setiap mesin. Low-level heuristic yang digunakan adalah first in first out dan last in first out.
Pada penelitian ini dilakukan pengujian terhadap 6 kasus permasalahan, yaitu 2 job 2 mesin, 3 job 4 mesin, 3 job 5 mesin, 4 job 3 mesin, 4 job 4 mesin, 5 job 5 mesin, dan 5 job 10 mesin. Dari sejumlah iterasi makespan terkecil yang diperoleh adalah 15, 17, 53, 15, 20, 961, dan 1668 satuan waktu.

Kata-kata kunci: Penjadwalan Job Shop, Tabu Search, Hyperheuristic, Low-level Heuristic, makespan

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO SUG t/16

Penerbit

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

Deskripsi Fisik

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

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1320 - FTIS

Pernyataan Tanggungjawab

Amelia Sugandy

Versi lain/terkait

Lampiran Berkas

Komentar