DocumentCode :
3009899
Title :
A tabu search with a new neighborhood search technique applied to flow shop scheduling problems
Author :
Tian, Yajie ; Sannomiya, Nobuo ; Xu, Yuedong
Author_Institution :
Graduate Sch. of Inf., Kyoto Univ., Japan
Volume :
5
fYear :
2000
fDate :
2000
Firstpage :
4606
Abstract :
In this paper, a tabu search algorithm with a new neighborhood technique is proposed for solving flow shop scheduling problems. An idea obtained from a simulation study on the adaptive behavior of a fish school is used to determine the neighborhood search technique. The cooperation and the diversity of job data are defined for describing the data structure by using the given information. According to the definitions, job data are classified into four types, and two of them are treated in this paper. A large number of computational experiments are carried out to study the assignments of both local effort and global effort under a limited search time. The result shows that the allocation of the local and the global effort depends on the job data characteristics, such as cooperation and diversity. The validity of the tabu search algorithm is examined by comparing it with the genetic algorithm. It is found that the proposed tabu search algorithm has better convergence and much shorter computational time than the genetic algorithm
Keywords :
computer aided production planning; convergence; data structures; production control; search problems; data structure; flow shop; neighborhood search; production control; scheduling; tabu search; Biological system modeling; Convergence; Data structures; Educational institutions; Electronic mail; Genetic algorithms; Informatics; Job shop scheduling; Marine animals; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2000. Proceedings of the 39th IEEE Conference on
Conference_Location :
Sydney, NSW
ISSN :
0191-2216
Print_ISBN :
0-7803-6638-7
Type :
conf
DOI :
10.1109/CDC.2001.914642
Filename :
914642
Link To Document :
بازگشت