By Topic

A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yuedong Xu ; Kyoto Inst. of Technol., Japan ; Yajie Tian ; Sannomiya, N.

Tabu search (TS) is a stochastic global optimization algorithm, which has been proved to be efficient in solving various combinatorial optimization problems. In this paper a TS with a new technique restricting the neighbors of the current solution is proposed to solve flow shop scheduling problems. An idea obtained from a simulation study on the adaptive behavior of a fish school is used to determine a parameter necessary for neighborhood construction. In order to obtain a better suboptimal solution in a reasonable computation time, the parameter is determined depending on the characteristics of the job data. The validity of the proposed TS is examined through computer experiments. Comparison of the result is made successfully among the proposed TS, the genetic algorithm, and another TS proposed in our earlier paper

Published in:

Systems, Man, and Cybernetics, 2001 IEEE International Conference on  (Volume:5 )

Date of Conference:

2001