Advanced search
Publication Cover
International Journal of Production Research Volume 41, 2003 - Issue 5
Submit an article Journal homepage
276
Views
51
CrossRef citations to date
0
Altmetric
Original Articles

An efficient multi-pass heuristic for project scheduling with constrained resources

Pilar Tormos Department of Statistics and Operational Research, Universidad Politécnica de Valencia, Camino de Vera s/n, Valencia, 46022, Spain
&
Antonio Lova Department of Statistics and Operational Research, Universidad Politécnica de Valencia, Camino de Vera s/n, Valencia, 46022, Spain
Pages 1071-1086 | Published online: 14 Nov 2010

  • BAAR , T. , BRUCKER , P. and KNUST , S. 1998 . “ Tabu search algorithms and lower bounds for the resource-constrained project scheduling problem ” . In Meta-Heuristics: Advances and Trends in Local Search Paradigms of Optimization , Edited by: Voss , S. , Martello , S. , Osman , I. and Roucairol , C. 1 – 18 . Dordrecht : Kluwer .
  • BLAZEWICZ , J. , LENSTRA , J. and RINNOOY KAN , A. H. G. 1983 . Scheduling subject to resource constraints: classification and complexity . Discrete Applied Mathematics , 5 : 11 – 24 .
  • BOCTOR , F. F. 1990 . Some efficient multi-heuristic procedures for resource-constrained project scheduling . European Journal of Operational Research , 49 : 3 – 13 .
  • BOULEIMEN , K. and LECOCQ , H. 1998 . A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem , Technical Report Service de Robotique et Automatisation, Université de Liège .
  • 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 .
  • CHRISTOFIDES , N. , ALVAREZ-VALDES , R. and TAMARIT , J. M. 1987 . Project scheduling with resource constraints: a branch and bound approach . European Journal of Operational Research , 29 : 262 – 273 .
  • HARTMANN , S. 1998 . A competitive genetic algorithm for resource-constrained project scheduling . Naval Research Logistics , 45 : 733 – 750 .
  • HARTMANN , S. 2000 . A self-adapting genetic algorithm for project scheduling under resource constraints , Technical Report Instituten für Betriebswirtschaftslehre der Universität Kiel .
  • 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 .
  • HERROELEN , W. , DEREYCK , B. and DEMEULEMEESTER , E. 1998 . Resource-constrained project scheduling: a survey of recent developments . Computers and Operations Research , 25 : 279 – 302 .
  • KELLEY , J. 1963 . Industrial Scheduling , Edited by: Muth , J. F. and Thompson , G. L. 347 – 365 . Englewood Cliffs, NJ : Prentice-Hall .
  • KOLISCH , R. 1995 . Project Scheduling under Resource Constraints--Efficient Heuristics for Several Problem Classes , Heidelberg : Physica .
  • KOLISCH , R. 1996a . Serial and parallel resource-constrained project scheduling methods revisited: theory and computation . European Journal of Operational Research , 90 : 320 – 333 .
  • KOLISCH , R. 1996b . Efficient priority rules for the resource-constrained project scheduling problem . Journal of Operations Management , 14 : 179 – 192 .
  • KOLISCH , R. and DREXL , A. 1996 . Adaptive search for solving hard project scheduling problems . Naval Research Logistics , 43 : 23 – 40 .
  • KOLISCH , R. and SPRECHER , A. 1996 . PSPLIB--A project scheduling problem library . European Journal of Operational Research , 96 : 205 – 216 .
  • KOLISCH , R. and PADMAN , R. 2001 . An integrated survey of deterministic project scheduling . Omega , 29 : 249 – 272 .
  • LEON , V. and RAMAMOORTHY , B. 1995 . Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling . OR Spektrum , 17 : 173 – 182 .
  • Li , K. and WILLIS , R. 1992 . An iterative scheduling technique for resource-constrained project scheduling . European Journal of Operational Research , 56 : 370 – 379 .
  • LOVA , A. , MAROTO , C. and TORMOS , P. 2000 . A multicriteria heuristic method to improve resource allocation in multiproject scheduling . European Journal of Operational Research , 127 : 408 – 424 .
  • MERKLE , D. , MIDDENDORF , M. and SCHMECK , H. 2001 . Ant colony optimization techniques for the resource-constrained project scheduling problem , Institute AIFB, University of Karlsruhe . Technical Report,
  • MOHRING , R. , SCHULZ , A. , STORK , F. and UETZ , M. 2000 . Solving project scheduling problems by minimum cut computations , Technical Report 680 Combinatorial Optimization & Graph Algorithms, Technische Universität Berlin .
  • OZDAMAR , L. and ULUSOY , G. 1996 . A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis . European Journal of Operational Research , 89 : 400 – 407 .
  • SCHIRMER , A. 1998 . Case-based reasoning and improved adaptive search for project scheduling , Technical Report Instituten für Betriebswirtschaftslehre der Universität Kiel .
  • SCHIRMER , A. 2000 . Case-based reasoning and improved adaptive search for project scheduling . Naval Research Logistics , 47 : 201 – 222 .
  • SCHIRMER , A. and RIESENBERG , S. 1997 . Parameterized heuristics for project schedulingbiased random sampling methods , Technical Report 456 Instituten für Betriebswirtschaftslehre der Universität Kiel .
  • SLOWINSKI , R. , SONIEWICKI , B. and WEGLARZ , J. 1994 . DSS for multiobjective project scheduling . European Journal of Operational Research , 79 : 220 – 229 .
  • TORMOS , P. and LOVA , A. 2001 . A competitive heuristic solution technique for resourceconstrained project scheduling . Annals of Operations Research , 102 : 65 – 81 .

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.