Resource-constrained project scheduling through the goal programming model: integration of the manager's preferences

The aim of this paper is to present a multi-objective project scheduling approach to help project managers when deciding on a baseline schedule. The concepts of satisfaction functions and goal programming are incorporated to generate this baseline schedule that represents the best compromise among a set of conflicting project objectives. An efficient computerized procedure based on the tabu search algorithm is proposed and enables the handling of large planning and scheduling projects.

[1]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[2]  Sabah U. Randhawa,et al.  Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs , 1997 .

[3]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[4]  Matthew J. Liberatore,et al.  Project Management Software Usage Patterns and Suggested Research Directions for Future Developments , 1998 .

[5]  William B. Widhelm.  Extensions of goal programming models , 1981 .

[6]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[7]  B. Jaumard,et al.  A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives , 1994 .

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

[9]  Belaïd Aouni,et al.  Goal programming model: A glorious history and a promising future , 2001, Eur. J. Oper. Res..

[10]  Antonie Stam,et al.  Resource constrained project scheduling with multiple objectives: A decision support approach , 1992, Comput. Oper. Res..

[11]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[12]  Jean-Marc Martel,et al.  Incorporating the Decision-maker's Preferences in the Goal-programming Model , 1990 .

[13]  Hokey Min,et al.  On the Origin and Persistence of Misconceptions in Goal Programming , 1991 .

[14]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .

[15]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[16]  Edward L. Hannan,et al.  The application of goal programming techniques to the CPM problem , 1978 .

[17]  A Baykasoǧlu,et al.  Goal programming using multiple objective tabu search , 2001, J. Oper. Res. Soc..

[18]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

[19]  Andrzej Jaszkiewicz,et al.  Interactive analysis of multiple-criteria project scheduling problems , 1998, Eur. J. Oper. Res..

[20]  Jsh Kornbluth,et al.  A survey of goal programming , 1973 .

[21]  James P. Ignizio,et al.  A Review of Goal Programming: A Tool for Multiobjective Analysis , 1978 .

[22]  Mehrdad Tamiz,et al.  A review of Goal Programming and its applications , 1995, Ann. Oper. Res..

[23]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[24]  Rosa Blanco,et al.  Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems , 2011, Comput. Oper. Res..

[25]  J. Wayne Spence,et al.  Tools of the Trade: A Survey of Project Management Tools , 1998 .

[26]  Hadi Gökçen,et al.  A goal programming approach to mixed-model assembly line balancing problem , 1997 .

[27]  R. Słowiński.  Multiobjective network scheduling with efficient use of renewable and nonrenewable resources , 1981 .

[28]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[29]  F. F. Boctor.  Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[30]  W Thomas Lin,et al.  A survey of goal programming applications , 1980 .

[31]  R. P. Mohanty,et al.  Multiple projects -- Multiple resources constrained scheduling: A multiobjective analysis , 1989 .

[32]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[33]  Matthew J. Liberatore,et al.  Incorporating Quality Considerations Into Project Time/Cost Tradeoff Analysis and Decision Making , 2006, IEEE Transactions on Engineering Management.

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

[35]  Gündüz Ulusoy,et al.  A framework for an interactive project scheduling system under limited resources , 1996 .

[36]  Jorge Pinho de Sousa,et al.  Using metaheuristics in multiobjective resource constrained project scheduling , 2000, Eur. J. Oper. Res..

[37]  Mario T. Tabucanon,et al.  A multiple-criteria approach to machine selection for flexible manufacturing systems , 1994 .