One-machine generalized precedence constrained scheduling problems
Operations Research Letters
Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay
Operations Research Letters
Hi-index | 0.00 |
We investigate a single-machine scheduling problem with precedence delays that have a simple structure: the corresponding tree has k leaves and only k+2 nodes. The objective is to minimize the makespan. We present a pseudo-polynomial algorithm for this problem, and we also give a fully polynomial approximation scheme.