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

作者:

Highlights:

• The flow shop environment is common in a number of production systems.

• This paper examines the machine no-wait flow shop problem with setup times of a job separated from its processing time.

• The hybrid metaheuristic Evolutionary Cluster Search is employed to solve the scheduling problem.

摘要

•The flow shop environment is common in a number of production systems.•This paper examines the machine no-wait flow shop problem with setup times of a job separated from its processing time.•The hybrid metaheuristic Evolutionary Cluster Search is employed to solve the scheduling problem.

论文关键词:Flow shop scheduling,No-wait,Sequence-dependent setup times,Makespan,Evolutionary clustering search

论文评审过程:Available online 14 December 2013.

论文官网地址:https://doi.org/10.1016/j.eswa.2013.12.013