Dynamic scheduling of design activities with resource constraints
A design process can be represented as a network of design activities. A number of design projects may be undertaken simultaneously. This paper deals with the problem of scheduling design activities of multiple design projects competing for the limited available resources. The problem of determining...
Saved in:
Published in | IEEE transactions on systems, man and cybernetics. Part A, Systems and humans Vol. 27; no. 1; pp. 105 - 111 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
IEEE
01.01.1997
|
Subjects | |
Online Access | Get full text |
ISSN | 1083-4427 |
DOI | 10.1109/3468.553229 |
Cover
Summary: | A design process can be represented as a network of design activities. A number of design projects may be undertaken simultaneously. This paper deals with the problem of scheduling design activities of multiple design projects competing for the limited available resources. The problem of determining a schedule subject to precedence and resource constraints is difficult to solve. It becomes even more complex when unforeseen changes are considered, for example, in the level of resources. Therefore, the scheduling problem is decomposed into a series of multidimensional (multiresource) knapsack problems. Due to high computational complexity of the multidimensional knapsack problem, two solution procedures are proposed. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 1083-4427 |
DOI: | 10.1109/3468.553229 |