2-MACHINE FLOWSHOP SEQUENCING WITH SPARSE PRECEDENCE CONSTRAINTS
Academic Article
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
The n-job two-machine flow-shop problem with sparse precedence constraints is considered with the objective to minimize makespan. We present a branch and bound algorithm which employs a lower bounding rule based on an adjustment of the sequence obtained by applying Johnson's algorithm. We demonstrate that our proposed branch and bound algorithm is effective for the problems having sparse precedence constraints. 1994.