Dynamic scheduling of design activities with resource constraints

被引:20
作者
Belhe, U
Kusiak, A
机构
[1] Intelligent Systems Laboratory, Department of Industrial Engineering, University of Iowa, Iowa City
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 1997年 / 27卷 / 01期
基金
美国国家科学基金会;
关键词
D O I
10.1109/3468.553229
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:105 / 111
页数:7
相关论文
共 27 条
[1]  
[Anonymous], LINEAR INTEGER QUADR
[2]  
[Anonymous], 1989, CONCURRENT DESIGN PR
[3]   PIVOT AND COMPLEMENT - A HEURISTIC FOR 0-1 PROGRAMMING [J].
BALAS, E ;
MARTIN, CH .
MANAGEMENT SCIENCE, 1980, 26 (01) :86-96
[4]  
Cleetus K. J., 1992, DEFINITION CONCURREN
[5]  
Ettlie J.E., 1990, MANAGING DESIGN MANU
[6]  
FOX MJ, 1983, THESIS CARNEGIE MELL
[7]   HEURISTICS AND REDUCTION METHODS FOR MULTIPLE CONSTRAINTS 0-1 LINEAR-PROGRAMMING PROBLEMS [J].
FREVILLE, A ;
PLATEAU, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (02) :206-215
[8]   EFFICIENT ALGORITHMS FOR SOLVING MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEMS TO OPTIMALITY [J].
GAVISH, B ;
PIRKUL, H .
MATHEMATICAL PROGRAMMING, 1985, 31 (01) :78-105
[9]  
KARP R. M., 1972, COMPLEXITY COMPUTER, P85, DOI DOI 10.1007/978-1-4684-2001-2_9
[10]  
KOLESAR PJ, 1967, MANAGE SCI, V13, P327