52
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

Tabu Search and an Exact Algorithm for the Solutions of Resource-Constrained Project Scheduling Problems

Pages 255-267 | Received 19 May 2010, Accepted 15 Oct 2010, Published online: 12 Mar 2012

References

  • Brucker , P. , Drexl , A. , Mohring , R. , Neumann , K. and Pesch , E. 1999 . Resource-Constrained Project Scheduling: Notation, Classification, Models, and Methods . European Journal of Operational Research , 112 : 3 – 41 .
  • Brucker , P. and Knust , S. 2000 . A Linear Programming and Constraint Propagation-based Lower Bound For The RCPS . European Journal of Operational Research , 127 : 355 – 362 .
  • CPLEX Optimization . 1995 . Using the CPLEX Callable Library , CPLEX Optimization .
  • DePuy , G. W. and Whitehouse , G. E. 2000 . Applying the COMSOAL Computer Heuristic to the Constrained Resource Allocation Problem . Computers and Industrial Engineering , 38 : 413 – 422 .
  • Drexl , A. , Nissen , R. , Patterson , J. and Salewski , F. 2000 . PROGEN/X – An Instance Generator For Resources-Constrained Project Scheduling Problems With Partially Renewable Resources And Further Extensions . European Journal of Operational Research , 125 : 59 – 72 .
  • Elsayed , E. A. 1982 . Algorithm for Project Scheduling with Resource Constraints . International Journal of Production Research , 20 : 95 – 103 .
  • Gail , W. D. and Whitehouse , E. 2001 . A Simple and Efective Heuristic For The Resources Constrained Project Scheduling Problem . International Journal of Production Research , 39 ( 14 ) : 3275 – 3287 .
  • Glover , F. 1989 . Tabu Search-Part I, ORSA . Journal on Computing , 1 ( 3 ) : 190 – 206 .
  • Glover , F. 1990 . Tabu Search-Part II, ORSA . Journal on Computing , 2 ( 1 ) : 10 – 32 .
  • Hartmann , S. and Kolisch , R. 2000 . Experimental Evaluation of State-of-The-Art Heuristics for the Resource-Constrained Project Scheduling Problem . European Journal of Operational Research , 127 : 394 – 407 .
  • Icmeli , O. and Rom , W. 1995 . Solving The Resource Constrained Project Scheduling With Optimization Subroutine Library . International Journal of Production Research , 23 ( 8 ) : 801 – 817 .
  • Kolisch , R. and Sprecher , A. 1996 . PSPLIB A project Scheduling Problem Library . European Journal of Operational Research , 96 : 205 – 216 .
  • Khamooshi , H. 1999 . 1999. Dynamic Priority-Dynamic Programing Scheduling Method (DP)2SM : a Dynamic Approach to Resources Constraint Project Scheduling . International Journal of Production Management , 17 ( 6 ) : 383 – 391 .
  • Klein , R. 2000 . 2000. Project Sheduling with Timevarying Resource Contraints . International Journal of Production Research , 38 ( 16 ) : 3937 – 3952 .
  • Mori , M. and Tseng , C. C. 1997 . A Genetic Algorithm For Multi-Mode Resource-Constained Project Scheduling Problem . European Journal of Operational Research , 100 : 134 – 141 .
  • Morse , L. C. and Whitehouse , G. E. 1996 . Using Combinations of Heuristics to Schedule Activities of Constrained Multiple Resources Projects . Project Management Journal , : 34 – 40 .
  • Patterson , J. H. 1984 . Comparison of Exact Approaches for Solving the Multiple Constrained Resource Project Scheduling Problem . Management Science , 30 : 854 – 867 .
  • Patterson , J. H. 1984 . A Comparison of Exact Approaches For Solving The Multiple Constrained Resource . Project Scheduling Problem. Management Science , 30 ( 7 ) : 854 – 867 .
  • Pinedo , M. 1995 . Scheduling Theory, Algorithms and Sysytems , USA : Prentice- Hall International .
  • Punnen , P. A. and Aneja , Y. P. 1995 . A Tabu Search Algorithm for The Resource-Contrained Assigment Problem . Journal of Operational Research Society , 46 : 214 – 220 .
  • Rand , G. K. 2000 . Critical Chain: The Theory of Constraints Applied to Project Management . International Journal of Production Management , 18 : 173 – 177 .
  • Thomas , P. R. and Salhi , S. 1998 . A Tabu Search Approach For The Resource Constrained Project Scheduling Problem . Journal of Heuristics , 4 : 123 – 139 .
  • Tsai , Y. and Gemmill , D. 1998 . Using Tabu Search To Scheduling Activities Of Stocastic Resource- Contrained Projects . European Journal of Operational Research , 111 : 129 – 141 .
  • Verhoeven , M. G. A. 1998 . Tabu Search For Resource- Constrained Scheduling . European Journal of Operational Research , 106 : 266 – 276 .
  • White , D. and Fortune , J. 2002 . Current Practice in Project Management- An Empirical Study . International Journal of Project Management , 20 : 1 – 11 .
  • Kahraman , C. , Engin , O. , Kaya , I. and Yilmaz , M. 2008 . An Application of Effective Genetic Algorithms for Solving Hybrid Flow Shop Scheduling Problems . International Journal of Computational Intelligence Systems , 1 : 134 – 147 .
  • Kahraman , C. , Engin , O. and Yilmaz , M. 2009 . A New Artificial Immune System Algorithm for Multiobjective Fuzzy Flow Shop Problems . International Journal of Computational Intelligence Systems , 2 : 236 – 247 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.