351
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem

&
Pages 6231-6249 | Received 01 Apr 2007, Published online: 02 Oct 2008

References

  • Baker , KR and Scudder , GD . 1990 . Sequencing with earliness and tardiness penalties: a review . Oper. Res , 38 : 22 – 36 .
  • Ballestín , F and Trautmann , N . 2006 . A metaheuristic approach for the resource-constrained weighted earliness-tardiness project scheduling problem . 10th International Workshop on Project Management and Scheduling (PMS 2006) , : 56 – 62 .
  • Brucker , P , Drexl , A , Möhring , R , Neumann , K and Pesch , E . 1999 . Resource-constrained project scheduling: notation, classification, models, and methods . Eur. J. oper. Res , 112 : 3 – 42 .
  • Demeulemeester , E and Herroelen , W . 1992 . A branch-and-bound-procedure for the multiple resource-constrained project scheduling problem . Mgmt Sci , 38 : 1803 – 1818 .
  • Demeulemeester , E and Herroelen , W . 2002 . Project Scheduling: A Research Handbook , Boston : Kluwer .
  • Drexl , A . 1991 . Scheduling of project networks by job assignment . Mgmt Sci , 37 : 1590 – 1602 .
  • Herroelen , W , Demeulemeester , E and De Reyck , B . 1998 . “ A classification scheme for project scheduling ” . In Project Scheduling—Recent Models, Algorithms and Applications , Edited by: Weglarz , J . 1 – 26 . Boston : Kluwer .
  • Herroelen , W and Leus , R . 2004 . Robust and reactive project scheduling: a review and classification of procedures . Int. J. Prod. Res , 42 : 1599 – 1620 .
  • Kéri , A and Kis , T . 2006 . “ Primal-dual combined with constraint propagation for solving RCPSPWET ” . In Operations Research Proceedings 2006 , Edited by: Haasis , H , Kopfer , H and Schönberger , J . 685 – 690 . Berlin : Springer .
  • Kolisch , R , Sprecher , A and Drexl , A . 1995 . Characterization and generation of a general class of resource-constrained project scheduling problems . Mgmt Sci , 41 : 1693 – 1703 .
  • Lourenço , HR , Martin , O and Stützle , T . 2002 . “ Iterated local search ” . In Handbook of Metaheuristics , Edited by: Glover , F and Kochenberger , G . 321 – 353 . Boston : Kluwer .
  • Neumann , K and Schwindt , C . 1997 . Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production . OR Spektrum , 19 : 205 – 218 .
  • Neumann , K , Schwindt , C and Trautmann , N . 2002 . Advanced production scheduling for batch plants in process industries . OR Spectrum , 24 : 251 – 279 .
  • Neumann , K , Schwindt , C and Zimmermann , J . 2003 . Project Scheduling with Time Windows and Scarce Resources , Berlin : Springer .
  • Schwindt , C . 2000a . Local search for project scheduling with convex objective functions . 7th International Workshop on Project Management and Scheduling (PMS 2000) , : 239 – 241 .
  • Schwindt , C . 2000b . “ Minimizing earliness-tardiness costs of resource-constrained projects ” . In Operations Research Proceedings 1999 , Edited by: Inderfurth , K , Schwödiauer , G , Domschke , W , Juhnke , F , Kleinschmidt , P and Wäscher , G . 402 – 407 . Berlin : Springer .
  • Schwindt , C . 2005 . Resource Allocation in Project Management , Berlin : Springer .
  • Serafini , P and Speranza , MG . 1994a . A decomposition approach for a resource-constrained project scheduling problem . Eur. J. Oper. Res , 75 : 112 – 135 .
  • Serafini , P and Speranza , MG . 1994b . A decomposition approach in a DSS for a resource constrained scheduling problem . Eur. J. Oper. Res. , 79 : 208 – 219 .
  • Van de Vonder , S , Ballestín , F , Demeulemeester , E and Herroelen , W . 2007 . Heuristic procedures for reactive project scheduling . Comput. Ind. Engng , 52 : 11 – 28 .
  • Vanhoucke , M , Demeulemeester , E and Herroelen , W . 2001 . An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem . Ann. Oper. Res , 102 : 179 – 196 .
  • Valls , V , Quintanilla , S and Ballestín , F . 2003 . Resource-constrained project scheduling: a critical activity reordering heuristic . Eur. J. Oper. Res , 149 : 282 – 301 .

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.