A 3-Approximation Algorithm for Movement Minimization in Conveyor Flow Shop Processing.

Wolfgang Espelage Egon Wanke

Published in: MFCS (2001)

Keyphrases

objective function
optimal solution
scheduling problem
worst case
cost function
dynamic programming
optimization algorithm
computational complexity
np hard
hybrid algorithm
approximation ratio
upper bound
ant colony optimization
production system