Resource constrained project scheduling with multiple objectives: A decision support approach

Abstract Over the past 30 years, various formulations of the project scheduling problem have been proposed. Traditionally, the managerial focus of most project scheduling formulations has been on the single objective of minimizing project completion time. Other relevant factors which legitimately should be included as an objective, such as physical, financial, and human resources, have either been assumed to be available in plentiful quantities, or have been accounted for in the form of rigid resource constraints. In this paper, an interactive decision support approach is introduced for explicitly considering multiple factors, simultaneously, in a multiobjective decision making framework. The approach enhances the traditional project scheduling framework in that it allows the decision maker to examine the minimization of project completion time as well as the balancing of available resurces. The approach thus makes the decision process for the project scheduling problem more flexible because various tradeoffs between project completion time and resource requirements can be evaluated. The decision support framework employs an interactive procedure based on vector maximization. Use of the method is illustrated with an example, and results from the example are compared with traditional single objective mathematical programming, preemptive goal programming, and Archemedian goal programming.

[1]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[2]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[3]  Quentin W. Fleming,et al.  Project and production scheduling , 1987 .

[4]  Laurence J. Moore,et al.  Analysis of a multi-criteria project crashing model , 1978 .

[5]  Vincent A. Mabert,et al.  Evaluating project scheduling and due date assignment procedures: an experimental analysis , 1988 .

[6]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[7]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[8]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[9]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[10]  Roman Słowiński,et al.  MPS - Decision Support System for Multiobjective Project Scheduling , 1991 .

[11]  R. W. Saaty,et al.  The analytic hierarchy process—what it is and how it is used , 1987 .

[12]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[13]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[14]  H. G. Daellenbach,et al.  A comparative evaluation of interactive solution methods for multiple objective decision models , 1987 .

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

[16]  Spyros Economides,et al.  RESOURCE PLANNING FOR MULTIPLE PROJECTS , 1978 .

[17]  J. Patterson,et al.  Scheduling a Project to Maximize Its Present Value: A Zero-One Programming Approach , 1977 .

[18]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..