Optimal resource allocation in new product development projects: A control-theoretic approach

被引:12
作者
Wang, YF [1 ]
Perkins, JR
Khurana, A
机构
[1] Technol Inc I2, Cambridge, MA 02142 USA
[2] Boston Univ, Dept Mfg Engn, Boston, MA 02215 USA
[3] TCG Software, Edison, NJ 08837 USA
[4] Boston Univ, Coll Engn, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
makespan; minimum principle; new product development (NPD); optimal control; resource allocation;
D O I
10.1109/TAC.2002.800740
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers problems motivated by the dynamic allocation of limited heterogeneous resources in new product development (NPD) projects. The interchangeability of resources and simultaneous resource sharing are defining characteristics of NPD processes. A continuous flow model is introduced that incorporates these features. For problems without activity precedence constraints, a linear program is presented which yields the minimum completion time for all activities. A dynamic, rule-based algorithm is shown to be optimal for two resources processing a multiple-activity arrival stream. For problems with precedence constraints, some special cases are solved, and structural properties of the class of optimal controls for the general problem are discussed.
引用
收藏
页码:1267 / 1276
页数:10
相关论文
共 18 条
[1]  
AVRAM F, 1995, STOCHASTIC NETWORKS
[2]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[3]   K COMPETING QUEUES WITH GEOMETRIC SERVICE REQUIREMENTS AND LINEAR COSTS - THE MU-C-RULE IS ALWAYS OPTIMAL [J].
BARAS, JS ;
MA, DJ ;
MAKOWSKI, AM .
SYSTEMS & CONTROL LETTERS, 1985, 6 (03) :173-180
[4]   DYNAMIC SCHEDULING OF A MULTICLASS FLUID NETWORK [J].
CHEN, H ;
YAO, DD .
OPERATIONS RESEARCH, 1993, 41 (06) :1104-1115
[5]   DISCRETE FLOW NETWORKS - BOTTLENECK ANALYSIS AND FLUID APPROXIMATIONS [J].
CHEN, H ;
MANDELBAUM, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (02) :408-446
[6]  
CHENG TCE, 1994, J OPER RES SOC, V45, P685, DOI 10.1057/jors.1994.106
[7]  
Conway R.W., 1967, Theory of Scheduling
[8]   A branch-and-bound procedure for the generalized resource-constrained project scheduling problem [J].
Demeulemeester, EL ;
Herroelen, WS .
OPERATIONS RESEARCH, 1997, 45 (02) :201-212
[9]  
French S., 1982, Sequencing and Scheduling
[10]   OPTIMAL DYNAMIC ROUTING IN COMMUNICATION-NETWORKS WITH CONTINUOUS TRAFFIC [J].
HAJEK, B ;
OGIER, RG .
NETWORKS, 1984, 14 (03) :457-487