EPrints@IIT Delhi >
Faculty Research Publicatons  >
Mechanical Engineering >

Please use this identifier to cite or link to this item: http://eprint.iitd.ac.in/handle/2074/1306

Title: A neuro-tabu search heuristic for the flow shop scheduling problem
Authors: Solimanpur, M
Vrat, P
Shankar, R
Keywords: Scheduling
Flow shop scheduling
Tabu search
Exponential tabu search
Neural networks
Issue Date: 2004
Citation: Computers & Operations Research, 31(13), 2151-2164
Abstract: Flow shop scheduling deals with the sequencing of different jobs that visit a set of machines in the same order. A neural networks-based tabu search method, namely EXTS, is proposed for the flow shop scheduling. Unlike the other tabu search-based methods, the proposed approach helps diminishing the tabu effect in an exponential way rather than most commonly used way of diminishing it in a sudden manner. On the basis of the conducted tests, some rules are evolved to set the values for different parameters. The effectiveness of the proposed method is tested with 23 problems selected from literature. The computational results indicate that the proposed approach is effective in terms of reduced makespan for the attempted problems.
URI: http://eprint.iitd.ac.in/dspace/handle/2074/1306
Appears in Collections:Mechanical Engineering

Files in This Item:

File Description SizeFormat
salimanpurneu2004.pdf520.88 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback