Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
2004

Penjadualan Produksi Flowshop dengan Availability Constraints Genetic Algorithm dan Tabu Search untuk Minimalisasi Makespan Time

Wawan Indarto (Unknown)



Article Info

Publish Date
09 Nov 2009

Abstract

This work describes a genetic algorithm and tabu search approach that will behybrided to CDS algorithm to solve the flowshop scheduling with availability constraint. Insuch problem, machine are not available to work with, because it must entering themaintenance time. In this paper, two variant of non preemptive with an arbitrary number ofmachines and arbritary number of unavailability constrainton each of them considered.Computational experiments are performed on randomly generated instances to show theefficiency of the proposed approaches.Keywords: flowshop, multiple objectives, genetic algorithm, availability constraint, tabusearch.

Copyrights © 2004