Article citationsMore>>

Aldowaisan, T. and Allahverdi, A. (2004) New Heuristics for m-Machine No-Wait Flowshop to Minimize Total Completion Time. Omega, 32, 345-352. http://dx.doi.org/10.1016/j.omega.2004.01.004

has been cited by the following article:

• TITLE: No-Wait Flowshops to Minimize Total Tardiness with Setup Times

  AUTHORS: Tariq Aldowaisan, Ali Allahverdi

  KEYWORDS: No-Wait Flowshop, Scheduling, Setup Times, Total Tardiness, Simulated Annealing, Genetic Algorithm

  JOURNAL NAME: Intelligent Control and Automation, Vol.6 No.1, January 16, 2015

  ABSTRACT: The m-machine no-wait flowshop scheduling problem is addressed where setup times are treated as separate from processing times. The objective is to minimize total tardiness. Different dispatching rules have been investigated and three were found to be superior. Two heuristics, a simulated annealing (SA) and a genetic algorithm (GA), have been proposed by using the best performing dispatching rule as the initial solution for SA, and the three superior dispatching rules as part of the initial population for GA. Moreover, improved versions of SA and GA are proposed using an insertion algorithm. Extensive computational experiments reveal that the improved versions of SA and GA perform about 95% better than SA and GA. The improved version of GA outperforms the improved version of SA by about 3.5%.