Université de Pierre et Marie Curie, 4 Place Jussieu, 75230 Paris Cédex 05, France;Econometrisch Instituut, Erasmus University, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands
Abstract:
Polynomially bounded solution methods are presented to solve a class of precedence constrained scheduling problems in which each job requires a certain amount of nonrenewable resource that is being consumed during its execution.