A tabu search procedure for developing robust predictive project schedules

International Journal of Production Economics

Volumn 111, Issue 2, 2008, Pages 493-508

  Lambrechts, Olivier ^a   Demeulemeester, Erik ^a   Herroelen, Willy ^a  

^a Faculty of Economics and Applied Economics   (Belgium)

Author keywords

Proactive; Project scheduling; Robustness; Stability

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROJECT MANAGEMENT; ROBUSTNESS (CONTROL SYSTEMS); STOCHASTIC MODELS;

PROJECT SCHEDULING; SLACK-BASED OBJECTIVE FUNCTION; STOCHASTIC RESOURCE;

TABU SEARCH;

EID: 37349059632     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2007.02.003     Document Type: Article

References (34)

1. Abumaizar R., and Svestka J. Rescheduling job shops under random disruptions. International Journal of Production Research 35 7 (1997) 2065-2082
2. Al-Fawzan M.A., and Haouari M. A bi-objective model for robust resource-constrained project scheduling. International Journal of Production Economics 96 (2005) 175-187
3. Aytug H., Lawley M., McKay K., Mohan S., and Uzoy R. Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research 161 (2005) 86-110
4. Blazewicz J., Lenstra J., and Rinnooy A. Scheduling subject to resource constraints-classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
5. Brucker P. Scheduling Algorithms. fourth ed (2004), Springer, Berlin
6. Brucker P., Drexl A., Möhring R., Neumann K., and Pesch E. Resource-constrained project scheduling: notation, classification, models and methods. European Journal of Operational Research 112 (1999) 3-41
7. Davenport, A., Beck, J., 2002. A survey of techniques for scheduling with uncertainty. Available from 〈http://tidel.mie.utoronto.ca/publications.php〉.
8. Demeulemeester E., and Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science 38 (1992) 1803-1818
9. Demeulemeester E., and Herroelen W. New benchmark results for the resource-constrained project scheduling problem. Management Science 43 (1997) 1485-1492
10. Demeulemeester E., and Herroelen W. Project scheduling-a research handbook. International Series in Operations Research & Management Science vol. 49 (2002), Kluwer Academic Publishers, Boston
11. Drezet, L.-E., 2005. Résolution d'un problème de gestion de projets sous contraintes de ressources humaines: De l'approche prédictive à l'approche réactive. Ph.D. Thesis, Université François Rabelais Tours, France.
12. Glover F., and Laguna M. Tabu search. In: Reeves C. (Ed). Modern Heuristic Techniques for Combinatorial Problems (1993), Blackwell Scientific, Oxford 70-141
13. Helgeson W., and Birnie D. Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12 (1961) 389-394
14. Herroelen W., and Leus R. Project scheduling under uncertainty-survey and research potentials. European Journal of Operational Research 165 2 (2005) 289-306
15. Herroelen W., De Reyck B., and Demeulemeester E. Resource-constrained scheduling: a survey of recent developments. Computers and Operations Research 25 (1998) 279-302
16. Herroelen W., De Reyck B., and Demeulemeester E. On the paper 'Resource-constrained project scheduling: notation, classification, models and methods' by Brucker et al. European Journal of Operational Research 128 3 (2000) 221-230
17. Kelley J.J. The critical-path method: resources planning and scheduling. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice-Hall, Englewood Cliffs 347-365
18. Kolisch R., and Sprecher A. PSPLIB-a project scheduling library. European Journal of Operational Research 96 (1997) 205-216
19. Lambrechts, O., Demeulemeester, E., Herroelen, W., 2007. Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. Journal of Scheduling, to appear.
20. Leon V., Wu S., and Storer R. Robustness measures and robust scheduling for job shops. IIE Transactions 26 5 (1994) 32-43
21. Leus R., and Herroelen W. Stability and resource allocation in project planning. IIE Transactions 36 7 (2004) 1-16
22. Mehta S., and Uzsoy R. Predictive scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
23. Mehta S., and Uzsoy R. Predictable scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing 12 (1999) 15-38
24. Nonobe K., and Ibaraki T. Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Ribeiro C., and Hansen P. (Eds). Essays and Surveys in Metaheuristics (2002), Kluwer Academic Publishers, Dordrecht 557-588
25. O'Donovan R., Uzsoy R., and McKay K. Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research 37 (1999) 4217-4233
26. Pinedo M. Scheduling-Theory, Algorithms and Systems (1995), Prentice-Hall, Englewood Cliffs, NJ
27. Pinson E., Prins C., and Rullier F. Using tabu search for solving the resource-constrained project scheduling problem. Fourth International Workshop on Project Management and Scheduling (1994), Euro Working Group on Project Management and Scheduling 102-106
28. Sampson S., and Weiss E. Local search techniques for the generalized resource constrained project scheduling problem. Naval Research Logistics 40 (1993) 665-675
29. Schatteman, D., Herroelen, W., Van de Vonder, S., Boone, A., 2006. A methodology for integrated risk management and proactive scheduling of construction projects. Research Report KBI 0622, Department of Decisions Sciences & Information Management, K.U. Leuven, (Belgium).
30. Stork, F., 2001. Stochastic resource-constrained project scheduling. Ph.D. Thesis, Technical University of Berlin, School of Mathematics and Natural Sciences.
31. Van de Vonder S., Demeulemeester E., Herroelen W., and Leus R. The trade-off between stability and makespan in resource-constrained project scheduling. International Journal of Production Research 44 2 (2005) 215-236
32. Van de Vonder S., Demeulemeester E., Herroelen W., and Leus R. The use of buffers in project management: the trade-off between stability and makespan. International Journal of Production Economics 97 (2005) 227-240
33. Vieira G., Herrmann J., and Lin E. Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling 6 1 (2003) 39-62
34. Yu G., and Qi X. Disruption Management-Framework Models and Applications (2004), World Scientific, New Jersey