PENYELESAIAN MASALAH PENJADWALAN FLOWSHOP DENGAN MODIFIED GENETIC ALGORITHM

Dyah Herawatie, Eto Wuryanto, Nasa Zata Dina

Abstrak

Abstrak Flowshop Scheduling Problem (FSP) merupakan salah satu timetabling/scheduling problem. Masalah ini merupakan masalah perencanaan berbasis waktu dan optimasi kombinatorial. Penjadwalan flowshop merupakan sebuah permasalahan perencanaan produksi dengan n-job (item, tugas, dan lain-lain) yang harus diproses dalam urutan yang sama pada setiap m-mesin. Masing-masing job mempunyai processing time yang berbeda untuk mesin yang berbeda. Tujuan dari penjadwalan ini adalah untuk mendapatkan urutan dari job-job untuk menminimalkan makespan. Salah satu metode heuritik yang sering digunakan adalah Algoritma genetika (Genetic Algorithm atau GA). Algoritma ini merupakan yang cenderung diselesaikan dengan kerjasama dari pencarian dan heuristik, yang mengarah pada solusi yang memuaskan tetapi sub – optimal. Modified Genetic Algorithm (MGA)) merupakan algoritma genetika yang skema seleksi, crossover, dan strategi mutasnya telah dimodifikasi. MGA ini bertujuan untuk menghindari optimal lokal, dan menemukan solusi optimal secara efisien. Penelitian ini bertujuan untuk membandingkan keefektifan metode MGA dalam menyelesaikan masalah flowshop scheduling. Untuk penelitiam ini digunakan seleksi elitism, partial schedule exchange crossover, dan simple inversion mutation (SIM). Dengan menggunakan tiga set data, ditunjukkan bahwa MGA lebih efisien dalam menentukan himpunan solusi layak daripada GA. Kata kunci: Timetabling Problem, Flowshop Scheduling Problem, Modified Genetic Algorithm

Teks Lengkap:

PDF

Refbacks

  • Saat ini tidak ada refbacks.