2014 : Pengembangan Algoritma Differential Evolution Dan Bottleneck Heuristic Untuk Permasalahan Multi-Objective Hybrid Flowshop Scheduling\n

Prof.Dr.Ir. Budi Santosa M.Sc, Ph.D.

Yudha Andrian Saputra ST., MBA

Abstract

Penelitian ini dilakukan untuk mengembangkan algoritma baru dengan \n\nmenggunakan algoritma dasar particle swarm optimization sebagai titik tolak untuk \n\nditerapkan pada permasalahan industri : penjadwalan hybrid flowshop n jobs m operasi \n\ndan k machine. Permasalahan-permasalahan ini masuk kategori permasalahan \n\nkombinatorial yang sulit dicari solusinya (NP-hard problem). Dalam literatur optimasi \n\nkombinatorial, masalah-masalah ini masih menjadi obyek kajian dalam rangka \n\nmendapatkan solusi yang lebih baik, baik dari segi akurasi solusi yang didapatkan \n\nmaupun waktu komputasi. Pendekatan yang digunakan termasuk pendekatan \n\nmetaheuristik. Pendekatan ini merupakan alternatif dari pendekatan optimasi eksak. \n\nPendekatan optimasi eksak biasanya memakan banyak waktu untuk mendapatkan solusi \n\nyang opt