3/2-approximation for two-machine no-wait flowshop scheduling with availability constraints.

T. C. Edwin Cheng Zhaohui Liu

Published in: Inf. Process. Lett. (2003)

Keyphrases

lower bound
flowshop scheduling
flowshop scheduling problems
branch and bound
flowshop
optimal solution
databases
error bounds
linear constraints
approximation error
search space
multi objective
scheduling problem
approximation algorithms
closed form solutions
multiscale
neural network