The basic algorithms to be used by a Decision Support System for a resource constrained scheduling problem are described. The algorithmic approach is based upon a decomposition of the problem which adheres to the associated decision process. Combinatorial algorithms are introduced in order to support each of the resulting subproblems. Moreover it is shown how to improve the solutions by letting the subproblems interact each other.
A decomposition approach for a resource constrained scheduling problem
SERAFINI, Paolo;
1994-01-01
Abstract
The basic algorithms to be used by a Decision Support System for a resource constrained scheduling problem are described. The algorithmic approach is based upon a decomposition of the problem which adheres to the associated decision process. Combinatorial algorithms are introduced in order to support each of the resulting subproblems. Moreover it is shown how to improve the solutions by letting the subproblems interact each other.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
