A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling

Computers and Industrial Engineering

Volumn 55, Issue 1, 2008, Pages 183-194

  Chtourou, Hédi ^a   Haouari, Mohamed ^b  

^a University of Sfax   (Tunisia)

^b UNIVERSITY OF CARTHAGE   (Tunisia)

Author keywords

Priority rules; Resource constrained project scheduling; Robustness; Stability; Two stage algorithm

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; KETONES; OPTIMIZATION; SCHEDULING; SET THEORY; STAGES; STANDARDS;

APPLIED (CO); ELSEVIER (CO); MAKESPAN; MAKESPAN MINIMIZATION; MULTI-PASS; PROCESSING TIMES; PROJECT ACTIVITIES; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP); RULE-BASED; SCHEDULE GENERATION; SCHEDULE ROBUSTNESS; TWO STAGES; TWO-STAGE ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 44649128530     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.11.017     Document Type: Article

References (32)

1. Abbasi B., Shadrokh S., and Arkat J. Bi-objective resource-constrained project scheduling with robustness and makespan criteria. Applied Mathematics and Computation 180 1 (2006) 146-152
2. Al Fawzan M., and Haouari M. A bi-objective model for robust resource-constrained project scheduling. International Journal of Production Economics 96 (2005) 175-187
3. Aloulou, M. A., Portmann, M. -C, & Vignier, A. (2002). Predictive reactive scheduling for the single machine problem. In Proceedings of the 8th Workshop on Project Management and Scheduling, Valencia, Spain.
4. Artigues C., and Roubellat F. A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes. European Journal of Operational Research 127 (2000) 297-316
5. Calhoun K.M., Deckro R.F., Moore J.T., Chrissis J.W., and Van Hove J.C. Planning and re-planning in project and production planning. Omega 30 (2002) 155-170
6. Cavalcante, C. B. C., Cavalcante, V. C., Ribeiro, C. C., & De Souza, C. C. (2000). Parallel cooperative approaches for the labor constrained scheduling problem. Preprint, Instituto de Computaçao, UNICAMP, Campinas, Brazil, 2000.
7. Demeulemeester E., and Herroelen W. Project scheduling: A research handbook (2002), Kluwer Academic Publishers, Boston
8. Fernandez A.A., Armacost R.L., and Pet-Edwards J. The role of the non-anticipativity constraint in commercial software for stochastic project scheduling. Computers and Industrial Engineering 31 (1996) 233-236
9. Goldratt E.M. Critical chain (1997), The North River Press Publishing corporation, Barrington
10. Hapke M., and Slowinski R. Fuzzy set approach to multi objective and multi-mode project scheduling under uncertainty. In: Slowinski R., and Hapke M. (Eds). Scheduling under fuzziness (2000), Physica-Verlag, Heidelberg 197-221
11. Hartmann S., and Kolisch R. Experimental state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127 (2000) 394-407
12. Herroelen W., and Leus R. On the merits and pitfalls of critical chain scheduling. Journal of Operations Management 19 (2001) 559-577
13. Herroelen W., and Leus R. The construction of stable project baseline schedules. European Journal of Operational Research 56 (2004) 550-565
14. Herroelen W., and Leus R. Robust and reactive project scheduling: A review and classification of procedures. International Journal of Production Research 42 8 (2004) 1599-1620
15. Herroelen W., and Leus R. Project scheduling under uncertainty, survey and research potentials. European Journal of Operational Research 165 2 (2005) 289-306
16. Icmeli-Tukel O., and Rom W.O. Analysis of the characteristics of projects in diverse industries. Journal of Operations Management 16 (1998) 43-61
17. Khemekhem, M. A., & Chtourou, H. (2006). Assessing the effects of several parameters of an enhanced multi-pass algorithm for the RCPSP. In Proceedings of the International Conference on Service Systems and Service Management (IEEE ICSSSM'06), 25-27 October, France (pp. 1223-1227).
18. Klein R., and Scholl A. Computing lower bounds by destructive improvement: An application to Resource-Constrained Project Scheduling Problem. European Journal of Operational Research 112 (1999) 322-346
19. Kolisch R., and Hartmann S. Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J. (Ed). Project scheduling recent models, algorithm sand applications (1999), Kluwer Academic 147-178
20. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174 (2006) 23-37
21. Kolisch R., Schwindt C., and Sprecher A. Benchmark instances for project scheduling problems. In: Weglarz J. (Ed). Handbook on recent advances in project scheduling (1998), Kluwer, Dordrecht
22. Leus, R. (2003). The generation of stable project plans. Ph.D. Thesis, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium.
23. Leus R., and Herroelen W. Stability and resource allocation in project planning. IIE Transactions 36 (2004) 667-682
24. Mauguiere, P., Billaut, J. -C., & Artigues, C. (2002). Grouping jobs on a single machine with heads and tails to represent a family of dominant schedules. In Proceedings of the 8th Workshop on Project Management and Scheduling, Valencia, Spain.
25. Möhring R.H., Radermacher F.J., and Weiss G. Stochastic scheduling problems. I. General strategies. ZOR-Zeitschrift fur Operations Research 28 (1984) 193-260
26. Möhring R.H., Schulz A.S., Stork F., and Uetz M. Solving project scheduling problems by minimum cut computations. Management Science 49 (2003) 330-350
27. Pet-Edwards, J., Selim, B., Armacost, R. L., & Fernandez, A. (1998). Minimizing risk in stochastic resource-constrained project scheduling. In Proceedings of INFORMS Fall Meeting, Seattle, USA.
28. Tabachnik B., and Fidell L. Using multivariate statistics. 2nd ed. (1989), Harper Collins Publishers
29. 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
30. 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 (2006) 215-236
31. Wang J. A fuzzy robust scheduling approach for product development projects. European Journal of Operational Research 152 (2004) 180-194
32. Yang K. A comparison of dispatching rules for executing a resource-constraint project with estimated activity durations. Omega 26 6 (1998) 729-738