Paper Info
Title
An evolutionary clustering search for the no-wait flow shop problem with sequence dependent setup times
Abstract
This paper examines the m machine no-wait flow shop problem with setup times of a job separated from its processing time. The performance measure considered is the makespan. The hybrid metaheuristic Evolutionary Cluster Search (ECS_NSL) proposed in Nagano et al. (2012) is extended to solve the scheduling problem. The ECS_NSL performance is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the ECS_NSL regarding the solution quality.
Year
DOI
Venue
2014
10.1016/j.eswa.2013.12.013
Expert Syst. Appl.
Keywords
Field
DocType
processing time,m machine no-wait flow,experimental test,hybrid metaheuristic,sequence dependent setup time,no-wait flow shop problem,performance measure,evolutionary clustering search,best method,shop problem,ecs_nsl performance,evolutionary cluster search,scheduling problem,makespan,flow shop scheduling
Mathematical optimization,Job shop scheduling,Sequence-dependent setup,Computer science,Flow shop scheduling,Evolutionary clustering,Metaheuristic
Journal
Volume
Issue
ISSN
41
8
0957-4174
Citations 
PageRank 
References 
11
0.49
13
Authors
3
Name
Order
Citations
PageRank
Marcelo Seido Nagano19812.52
Augusto Almeida Da Silva2291.12
Luiz Antonio Nogueira Lorena349836.72