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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on systems, man and cybernetics. Part A, Systems and humans Vol. 27; no. 1; pp. 105 - 111
Main Authors Belhe, U., Kusiak, A.
Format Journal Article
LanguageEnglish
Published IEEE 01.01.1997
Subjects
Online AccessGet full text
ISSN1083-4427
DOI10.1109/3468.553229

Cover

More Information
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