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

International Journal of Production Research

Volumn 46, Issue 22, 2008, Pages 6231-6249

  Ballestín, Francisco ^a   Trautmann, Norbert ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF BERN   (Switzerland)

Author keywords

Iterated local search; Just in time production; Reactive scheduling; Resource constrained project scheduling; Weighted earliness tardiness cost

Indexed keywords

HEURISTIC ALGORITHMS; JUST IN TIME PRODUCTION; SCHEDULING;

ITERATED-LOCAL-SEARCH; REACTIVE SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING; WEIGHTED EARLINESS-TARDINESS COST;

HEURISTIC METHODS;

EID: 53349118245     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701420560     Document Type: Article

References (22)

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