Hybrid flow-shop scheduling problems with multiprocessor task systems

The hybrid flow shop scheduling problem

“…In [38] and [37] a similar TS was also developed and used to solve real instances of a container handling system. The multiprocessor task problem with precedence relationships is approached by [142]. A TS metaheuristic is proposed, some special cases of the problem are proved to be polynomially solvable, whereas others are proved to be N P-hard.…”

“…In [139], a multi-processor problem was considered. A GA, similar to the one presented in [220], was compared with the sophisticated TS of [142] and obtained better results. A realistic problem from a check-processing company that considered recirculation and the sum of weighted tardiness objective was approached using GA by [20].…”

“…Their results, together with those in [214] and [187] suggest that NN, at least as proposed by the authors, are not as successful as the other reviewed metaheuristics. [230] proposed an Ant Colony Optimization (ACO) metaheuristic for the multiprocessor task problem with precedence relationships and showed superior results than [142]. A Particle Swarm Optimization (PSO) metaheuristic, which allegedly improved upon the results in [230], was proposed by [195].…”

Lot Processing in Hybrid Flow Shop Scheduling Problem

“…Manufacturing systems considered in studies by Oğuzc et al (2004), Oğuzc & Frinket (2005) and Ying & Lin (2006) are referred as flow shop with multiprocessors (FSMP). It is a special case of HFS where the parallel machines are assumed to be identical.…”

Particle Swarm Optimization and Other Metaheuristic Methods in Hybrid Flow Shop Scheduling Problem

“…al., 2003) researchers targeted two layer flow-shops with multiprocessors. Simple list based heuristics as well as meta-heuristics were introduced for the solution www.intechopen.com Particle Swarm Optimization 156 (Oğuz et al,2003, Jdrzęjowicz & Jdrzęjowicz,2003, Oğuz et al,2004. Apparently, a broader form of the problem will have arbitrary number of stages in the flow-shop environment.…”