A classification scheme for project scheduling

The basic concern of scheduling is commonly described as the allocation of limited resources to tasks over time (Lawler et al. 1993, Pinedo 1995). The resources and tasks may take many forms. In project scheduling the tasks refer to the activities belonging to one or more projects. The execution of project activities may require the use of different types of resources (money, crews, equipment, …). The scheduling objectives may also take many forms (minimizing project duration, minimizing project costs, maximizing project revenues, optimizing due date performance,…). The result is a wide and steadily growing variety of problem types which motivates the introduction of a systematic notation that can serve as a basis for a classification scheme.

[1]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[2]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[3]  Z Liu,et al.  Scheduling Theory and its Applications , 1997 .

[4]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[5]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[6]  Jacek Blazewicz,et al.  Scheduling under resource constraints - deterministic models , 1986 .

[7]  Robert C. Leachman.  Multiple resource leveling in construction systems through variation of activity intensities , 1983 .

[8]  Salah E. Elmaghraby,et al.  Activity nets: A guided tour through some recent developments , 1995 .

[9]  Joseph J. Moder,et al.  Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[10]  K. Neumann,et al.  GERT networks and the time-oriented evaluation of projects , 1979 .

[11]  Rainer Kolisch.  Resource-Constrained Project Scheduling with Setup-Times , 1993 .

[12]  J. D. Wiest,et al.  A management guide to PERT/CPM: With GERT/PDM/DCPM and other networks , 1977 .

[13]  Sooyoung Kim,et al.  Resource-Constrained Scheduling of Projects with Variable-Intensity Activities , 1990 .

[14]  Andreas Drexl,et al.  Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application , 1997 .

[15]  Avraham Shtub,et al.  Project management: engineering, technology, and implementation , 1994 .

[16]  Jan Węglarz,et al.  A knowledge—based multiobjective project scheduling system , 1994 .

[17]  Roman Słowiński,et al.  DSS for multiobjective project scheduling , 1994 .

[18]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[19]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[20]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[21]  Erik Demeulemeester,et al.  Recent Advances in Branch-and-Bound Procedures for Resource-Constrained Project Scheduling Problems , 1992 .

[22]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[23]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints , 1995 .

[24]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[25]  A. A. Elimam,et al.  Audit scheduling with overlapping activities and sequence-dependent setup costs , 1996 .

[26]  Robert C. Leachman,et al.  An aggregate model of project-oriented production , 1989, IEEE Trans. Syst. Man Cybern..

[27]  R. Padman,et al.  On modelling payments in projects , 1997 .

[28]  Eugene L. Lawler,et al.  Chapter 9 Sequencing and scheduling: Algorithms and complexity , 1993, Logistics of Production and Inventory.

[29]  Graham K. Rand,et al.  Logistics of Production and Inventory , 1995 .

[30]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[31]  Erik Demeulemeester,et al.  Project network models with discounted cash flows a guided tour through recent developments , 1997, Eur. J. Oper. Res..