An evolutionary clustering search for the no-wait flow shop problem with sequence dependent setup times

Authors:
Marcelo Seido Nagano;Augusto Almeida Da Silva;Luiz Antonio Nogueira Lorena
Affiliations:
University of São Paulo, School of Engineering of São Carlos, Production Engineering Department, São Carlos, SP, Brazil;University of São Paulo, School of Engineering of São Carlos, Production Engineering Department, São Carlos, SP, Brazil;National Institute for Space Research, Computing and Applied Mathematics Laboratory, São José dos Campos, SP, Brazil
Venue:
Expert Systems with Applications: An International Journal
Year:
2014

Citing 6
Cited 0

Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time

Computers and Industrial Engineering
Hybrid evolutionary algorithm for flowtime minimisation in no-wait flowshop scheduling

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Evolutionary clustering search for flowtime minimization in permutation flow shop

HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
A new evolutionary clustering search for a no-wait flow shop problem with set-up times

Engineering Applications of Artificial Intelligence
Solving the no-wait flow-shop problem with sequence-dependent set-up times

International Journal of Computer Integrated Manufacturing

Quantified Score

Hi-index	12.05

Visualization

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.