No-Wait Flowshops to Minimize Total Tardiness with Setup Times

• 作者: Ali Allahverdi Tariq Aldowaisan
• 来源期刊: 智能控制与自动化(英文)
• 学科: 医学
• 关键词: NO-WAIT FLOWSHOP Scheduling SETUP TIMES Total TARDINESS Simulated ANNEALING Genetic Algorithm
• 年，卷（期）: 2015,（1）
• 页码范围: 38-44
• 页数: 7页
• 分类号: R73

摘要

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%.