A Tabu Search Approach to Hybrid Flow Shops Scheduling with Sequence-Dependent Setup Times

This study describes a Tabu Search (TS) algorithm approach to the scheduling of a sequence-dependent setup times hybrid flow shop. The details of a TS approach are described and implemented. The results obtained are compared with those computed by Random Key Genetic Algorithm (RKGA) presented earlie...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of applied sciences (Asian Network for Scientific Information) Vol. 9; no. 9; pp. 1740 - 1745
Main Authors:	Abiri, M B, Zandieh, M, Alem-Tabriz, A
Format:	Journal Article
Language:	English
Published:	01-05-2009
Subjects:	Algorithms Computation Genetic algorithms Scheduling Setup times Tabu search
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	This study describes a Tabu Search (TS) algorithm approach to the scheduling of a sequence-dependent setup times hybrid flow shop. The details of a TS approach are described and implemented. The results obtained are compared with those computed by Random Key Genetic Algorithm (RKGA) presented earlier. From the results, it was established that TS outperformed RKGA.
Bibliography:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 ObjectType-Article-1 ObjectType-Feature-2
ISSN:	1812-5654 1812-5662
DOI:	10.3923/jas.2009.1740.1745