Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application

European Journal of Operational Research

Volumn 102, Issue 1, 1997, Pages 88-110

  Salewski, Frank ^a   Schirmer, Andreas ^a   Drexl, Andreas ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Audit staff scheduling; Mode identity constraints; Precedence constraints; Project management; Project scheduling; Regret based biased random sampling; Resource constraints; Temporal constraints

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATHEMATICAL MODELS; PERT; RANDOM PROCESSES; RESOURCE ALLOCATION;

MODE IDENTITY CONSTRAINTS; PRECEDENCE CONSTRAINTS; REGRET BASED BIASED RANDOM SAMPLING; RESOURCE CONSTRAINTS; TEMPORAL CONSTRAINTS;

SCHEDULING;

EID: 0031250372     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00219-6     Document Type: Article

References (49)

1. Abramson, D. (1991), "Constructing school timetables using simulated annealing: sequential and parallel algorithms", Management Science 37, 98-113.
2. Alvarez-Valdés, R. and J.M. Tamarit (1989), "Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis", in: R. Slowinski and J. Weglarz (eds.), Advances in Project Scheduling, Elsevier, Amsterdam, 113-134.
3. Badiru, A.B. (1988), "Towards the standardization of performance measures for project scheduling heuristics", IEEE Transactions on Engineering Management 35, 82-89.
4. Balachandran, B.V. and A.A. Zoltners (1981), "An interactive audit-staff scheduling decision support system", The Accounting Review 56, 801-812.
5. Bartusch, M., R.H. Möhring and F.J. Radermacher (1988), "Scheduling project networks with resource constraints and time windows", Annals of Operations Research 16, 201-240.
6. Blazewicz, J., W. Cellary, R. Slowinski and J. Weglarz (1986), Scheduling under Resource Constraints - Deterministic Models, Baltzer, Basel (Annals of Operations Research 7).
7. Boctor, F.F. (1990), "Some efficient multi heuristic procedures for resource-constrained project scheduling", European Journal of Operational Research 49, 3-13.
8. Bolenz, G. and R. Frank (1977), "Das Zuordnungsproblem von Prüfern zu Prüffeldern unter Berücksichtigung von Reihenfolgebedingungen - Ein Lösungsansatz der binären Optimierung", Zeitschrift für betriebswirtschaftliche Forschung 29, 427-447.
9. Brinkmann, K. and K. Neumann (1994), "Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: The minimum project-duration and resource-levelling problems", Report WIOR-443, Universität Karlsruhe.
10. Chan, K.H. and B. Dodin (1986), "A decision support system for audit-staff scheduling with precedence constraints and due dates", The Accounting Review 61, 726-733.
11. Cooper, D.F. (1976), "Heuristics for scheduling resource-constrained projects: An experimental investigation", Management Science 22, 1186-1194.
12. Davis, E.W. and J.H. Patterson (1975), "A comparison of heuristic and optimum solutions in resource-constrained project scheduling", Management Science 21, 944-955.
13. Demeulemeester, E. and W. Herroelen (1992), "A branch-and-bound procedure for the multiple resource-constrained project scheduling problem", Management Science 38, 1803-1818.
14. Dodin, B. and K.H. Chan (1991), "Application of production scheduling methods to external and internal audit scheduling", European Journal of Operational Research 52, 267-279.
15. Drexl, A. (1990), Planung des Ablaufs von Unternehmensprüfungen, Poeschel, Stuttgart.
16. Drexl, A. (1991), "Scheduling of project networks by job assignment", Management Science 37, 1590-1602.
17. Drexl, A. and J. Grünewald (1993), "Nonpreemptive multi-mode resource-constrained project scheduling", IIE Transactions 25/5, 74-81.
18. Drexl, A, J. Juretzka and F. Salewski (1993), "Academic course scheduling under workload and changeover constraints", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 337.
19. Elmaghraby, S.E. (1977), Activity Networks: Project Planning and Control by Network Models, Wiley, New York.
20. Gardner, J.C., R.J. Huefner, and V. Lofti (1990), "A multiperiod audit staff planning model using multiple objectives: Development and evaluation", Decision Sciences 21, 154-170.
21. Garey, M.R. and D.S. Johnson (1975), "Complexity results for multiprocessor scheduling under resource constraints", SIAM Journal of Computing 4, 397-411.
22. Garey, M.R. and D.S. Johnson (1979), Computers and Intractability - A Guide to the Theory of NP-Compleleness, W.H. Freeman, San Francisco.
23. Kelley, J.E.(1963), "The critical-path method: Resources planning and scheduling", in: J.F. Muth and G.L. Thompson (eds.), Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ, 347-365.
24. Kolisch, R. (1995), Project Scheduling under Resource Constraints - Efficient Heuristics for Several Problem Classes, Physica, Heidelberg.
25. Kolisch, R., A. Sprecher and A. Drexl (1995), "Characterization and generation of a general class of resource-constrained project scheduling problems", Management Science 41, 1693-1703.
26. Kurtulus, I.S. and E.W. Davis (1982), "Multi-project scheduling: Categorization of heuristic rules performance", Management Science 28, 161-172.
27. Kurtulus, I.S. and S.C. Narula (1985), "Multi-project scheduling: of project performance", IIE Transactions 17, 58-66.
28. Levy, F.K., G.L. Thompson and J.D. Wiest (1963), "Introduction to the critical-path method", in: J.F. Muth and G.L. Thompson (eds.), Industrial Scheduling, Prentice-Hall, Einglewood Cliffs, NJ.
29. Neumann, K. and J. Zhan (1995), "Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints", Journal of Intelligent Manufacturing 6, 145-154.
30. Papadimitriou, C.H. (1994), Computational Complexity, Addison-Wesley, Reading, MA.
31. Papadimitriou, C.H. and K. Steiglitz (1982), Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ.
32. Patterson, J.H. (1984), "A comparison of exact approaches for solving the multiple constrained resource project scheduling problem", Management Science 30, 854-867.
33. Patterson, J., R. Slowinski, B. Talbot and J. Weglarz (1989), "An algorithm for a general class of precedence and resource constrained scheduling problems", in: R. Slowinski and J. Weglarz (eds.), Advances in Project Scheduling, Elsevier, Amsterdam, 3-28.
34. Patterson, J., R. Slowinski, B. Talbot and J. Weglarz (1990), "Computational experience with a backtracking algorithm for solving a general class of resource constrained scheduling problems", European Journal of Operational Research 49, 68-79.
35. Pritsker, A.A.A., W.D. Watters and P.M. Wolfe (1969), "Multiproject scheduling with limited resources: A zero-one programming approach", Management Science 16, 93-108.
36. Salewski, F. (1995), Hierarchische Personaleinsatzplanung in Wirtschaftsprüfungsgesellschaften, Physica, Heidelberg.
37. Salewski, F. and A. Drexl (1993), "Personaleinsatzplanung in Wirtschaftsprüfungsgesellschaften - Bestandsaufnahme und konzeptioneller Ansatz", Zeitschrift für Betriebswirtschaft 63, 1357-1376.
38. Salewski, F., A. Schirmer and A. Drexl (1996a), "Project scheduling under resource and mode identity constraints. Part I: Model, complexity status, and methods", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 387.
39. Salewski, F., A. Schirmer and A. Drexl (1996b), "Project scheduling under resource and mode identity constraints. Part II: An application to audit-staff scheduling", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 388.
40. Schirmer, A. (1995), "A guide to complexity theory in operations research", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 381.
41. Schirmer, A. (1996a), "New insights on the complexity of resource constrained project scheduling - A case of single mode scheduling", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 390.
42. Schirmer, A. (1996b), "New insights on the complexity of resource constrained project scheduling - Two cases of multi mode scheduling", Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 391.
43. Sprecher, A.(1994), Resource-Constrained Project Scheduling -Exact Methods for the Multi-Mode Case, Springer, Berlin.
44. Stinson, J.P., E.W. Davis and B.M. Khumawala (1978), "Multiple resource-constrained scheduling using branch and bound", AIIE Transactions 10, 252-259.
45. Talbot, R.B. (1982), "Resource-constrained project scheduling with time resource tradeoffs: The nonpreemptive case", Management Science 28, 1197-1210.
46. Talbot, R.B. and J.H. Patterson (1978), "An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems", Management Science 24, 1163-1174.
47. Ulusoy, G. and L. Özdamar (1989), "Heuristic performance and network/resource characteristics in resource-constrained project scheduling", Journal of the Operational Research Society 40, 1145-1152.
48. Valls, V., M.A. Perez and M.S. Quintanilla (1992), "Heuristic performance in large resource-constrained projects", Working Paper, Departamento de Estadística e Investigación Operativa, Universitat de València.
49. de Werra, D. (1985), "An introduction to timetabling", European Journal of Operational Research 19, 151-162.