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

被引：48

作者：

Neumann K. ^{[1
]}

Schwindt C. ^{[1
]}

机构：

[1] Institut für Wirtschaftstheorie und Operations Research, Universität Karlsruhe

来源：

Operations-Research-Spektrum | 1997年 / 19卷 / 3期

关键词：

Activity-on-node networks; Make-to-order production; Maximal time lags; Overlapping operations; Project planning and control; Resource-constrained project scheduling;

D O I：

10.1007/BF01545589

中图分类号：

学科分类号：

摘要：

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. © Springer-Verlag 1997.

引用

页码：205 / 217

页数：12

共 24 条

[1]

Askin R.G., Standridge C.R., Modeling and Analysis of Manufacturing Systems, (1993)

[2]

Bartusch M., Optimierung von Netzplänen mit Anordnungsbeziehungen bei Knappen Ressourcen, (1983)

[3]

Bartusch M., Mohring R.H., Radermacher F.J., Scheduling Project Networks with Resource Constraints and Time Windows, Ann Oper Res, 16, pp. 201-240, (1988)

[4]

Brinkmann K., Neumann K., Heuristic Procedures for Resource-Constrained Project Scheduling with Minimal and Maximal Time Lags: The Resource-Levelling and Minimum Project-Duration Problems, J Decision Systems, 5, pp. 129-155, (1996)

[5]

Chase R.B., Aquilano N.J., Production and Operations Management. 6th Ed., (1992)

[6]

Christofides N., Alvarez-Valdes R., Tamarit J.M., Project Scheduling with Resource Constraints: A Branch and Bound Approach, Eur J Oper Res, 29, pp. 262-273, (1987)

[7]

Demeulemeester E.L., Herroelen W.S., A Branch and Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem, Mgmt Sci, 38, pp. 1803-1818, (1992)

[8]

Drexl A., Fleischmann B., Gunther H.-O., Stadtler H., Tempelmeier H., Konzeptionelle Grundlagen kapazitätsorientierter PPS-Systeme, ZfbF, 46, pp. 1022-1045, (1994)

[9]

Elmaghraby S.E., Activity Networks, (1977)

[10]

Elmaghraby S.E., Kamburowski J., The Analyis of Activity Networks under Generalized Precedence Relations, Mgmt Sci, 38, pp. 1245-1263, (1992)

← 1 2 3 →