Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production

被引:7
作者
Neumann, K [1 ]
Schwindt, C [1 ]
机构
[1] UNIV KARLSRUHE,INST WIRTSCHAFTSTHEORIE & OPERAT RES,D-76128 KARLSRUHE,GERMANY
关键词
project planning and control; resource-constrained project scheduling; activity-on-node networks; maximal time lags; make-to-order production; overlapping operations;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Maximal time lags between activities of a project play an important role in practice in addition to minimal ones. However, maximal time lags have been discussed very rarely in literature thus far. This paper shows how to model projects with minimal and maximal time lags by cyclic activity-on-node networks. As an important application, the production process for make-to-order production with limited resources is studied, which can be represented by a multi-project network where the individual operations of the jobs correspond to the nodes of the network. For different product structures, careful consideration is given to the modelling of a nondelay performance of overlapping operations by appropriately establishing minimal and maximal time lags.
引用
收藏
页码:205 / 217
页数:13
相关论文
共 24 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
[Anonymous], 1996, J DECIS SYST
[3]  
Askin R.G., 1993, MODELING ANAL MANUFA
[4]  
Bartusch M., 1988, Annals of Operations Research, V16, P201
[5]  
BARTUSCH M, 1983, THESIS TU AACHEN
[6]  
Chase R.B., 1992, PRODUCTION OPERATION
[7]   PROJECT SCHEDULING WITH RESOURCE CONSTRAINTS - A BRANCH AND BOUND APPROACH [J].
CHRISTOFIDES, N ;
ALVAREZVALDES, R ;
TAMARIT, JM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 29 (03) :262-273
[8]   A BRANCH-AND-BOUND PROCEDURE FOR THE MULTIPLE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM [J].
DEMEULEMEESTER, E ;
HERROELEN, W .
MANAGEMENT SCIENCE, 1992, 38 (12) :1803-1818
[9]  
DREXL A, 1994, ZFBF, V46, P1022
[10]  
Elmaghraby S.E., 1977, Activity Networks: Project Planning and Control by Network Models