An iterative local constraint based analysis for solving the resource constrained project scheduling problem

Journal of Operations Management

Volumn 14, Issue 3, 1996, Pages 193-208

  Özdamar, Linet ^a   Ulusoy, Gündüz ^b  

^a MARMARA UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Heuristic; Multiple criteria; Project management resource constraints

Indexed keywords

DECISION MAKING; HEURISTIC PROGRAMMING; OPTIMIZATION; PARALLEL ALGORITHMS; PROJECT MANAGEMENT; RESOURCE ALLOCATION;

ITERATIVE ALGORITHM; LOCAL CONSTRAINT BASED ANALYSIS; NET PRESENT VALUE; RESOURCE CONSTRAINED PROJECT SCHEDULING; WEIGHTED RESOURCE UTILIZATION AND PRECEDENCE;

SCHEDULING;

EID: 0030231464     PISSN: 02726963     EISSN: None     Source Type: Journal    
DOI: 10.1016/0272-6963(95)00015-1     Document Type: Article

References (33)

1. Alvarez-Valdes, 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, pp. 113-134.
2. Bell, C.E. and J. Han, 1991. "A new heuristic solution method in resource constrained project scheduling problems", Naval Research Logistics, vol. 38, pp. 315-331.
3. Bell, C.E. and K. Park, 1990. "Solving resource constrained project scheduling problems by A* search", Naval Research Logistics, vol. 37, pp. 61-84.
4. Bensana, E., G. Bel and D. Dubois, 1988. "OPAL: A multi-knowledge-based system for industrial job shop scheduling", International Journal of Production Research, vol. 26, pp. 795-819.
5. Boctor, F.F., 1990. "Some efficient multi-heuristic procedures for resource-constrained project scheduling", European Journal of Operations Research, vol. 49, 3-1.
6. Christofides, N., R. Alvarez-Valdes and J.M. Tamarit, 1987. "Project scheduling with resource constraints: A branch and bound approach", European Journal of Operations Research, vol. 29, pp. 262-273.
7. Davis, E.W. and J.H. Patterson, 1975. "A comparison of heuristics and optimum solutions in resource constrained project scheduling", Management Science, vol. 21, pp. 944-955.
8. Demeulmeester, E., W.P. Simpson, S. Baroum, J.H. Patterson and K. Yang, 1994. "On a paper by Christofides et al. for solving the multiple-resource constrained single project scheduling problem", EJOR, vol. 76, pp. 218-228.
9. Elmaghraby, S.E. and W.S. Herroelen, 1990. "The scheduling of activities to maximize the net present value of projects", European Journal of Operational Research, vol. 49, pp. 35-40.
10. Erschler, J. and F. Roubellat, 1989a. "An approach to workshop real time scheduling problems", in: S.Y. Nof and C.L. Moodie (Eds.), Advanced Information Technologies for Industrial Material Flow Systems, NATO ASI Series, F53, Springer, Berlin.
11. Erschler, J. and F. Roubellat, 1989b. "An approach for real-time scheduling of activities with time and resource constraints", in: R. Slowinski and J. Weglarz (Eds.), Advances in Project Scheduling, Elsevier, Amsterdam, pp. 237-277.
12. Erschler, J., F. Roubellat and J.P. Vernes, 1976. "Finding some essential characteristics of the feasible solutions for a scheduling problem", Operations Research, vol. 24, pp. 774-783.
13. Herroelen, W.S., 1972. "Resource constrained project scheduling - The state of the art". Journal of Operational Research Society, vol. 23, pp. 261-275.
14. Özdamar, L. and G. Ulusoy, 1993. ̈A heuristic with a branch and bound structure in resource constrained project scheduling", Technical Report No. IE-93-001, Department of Industrial Engineering, Marmara University, Istanbul, Turkey.
15. Özdamar, L. and G. Ulusoy, 1994. "A local constraint based analysis approach in project scheduling under general resource constraints", European Journal of Operational Research, vol. 79, pp. 287-298.
16. Özdamar, L. and G. Ulusoy, 1995. "A survey on the resource constrained project scheduling problem", IIE Transactions, To appear.
17. Padman, R. and D.E. Smith-Daniels, 1993. "Early-tardy cost trade-offs in resource constrained projects with cash flows: An optimization-guided approach", European Journal of Operational Research, vol. 64, pp. 295-311.
18. Patterson, J.H., 1976. "Project scheduling: The effects of problem structure on heuristic performance", Naval Research Logistics Quarterly, vol. 23, pp. 95-123.
19. Patterson, J.H., 1984. "A comparison of exact approaches for solving the multiple constrained project scheduling", Management Science, vol. 30, pp. 854-867.
20. Patterson, J.H. and W.D. Huber, 1974. "A horizon-varying, zero-one approach to project scheduling", Management Science, vol. 20, pp. 990-998.
21. Patterson, J.H., R. Slowinski, F.B. Talbot and J. Weglarz, 1990. "Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained scheduling problems", European Journal of Operations Research, vol. 49, pp. 68-79.
22. Pritsker, A.A., L.J. Watters and P.M. Wolfe, 1969. "Multi-project scheduling with limited resources: A zero-one programming approach", Management Science, vol. 16, pp. 93-108.
23. Russell, R.A., 1986. "A comparison of heuristics for scheduling projects with cash flows and resource restrictions". Management Science, vol. 32, pp. 1291-1300.
24. Slowinski, R., 1981. "Multiobjective network scheduling with efficient use of renewable and nonrenewable resources", European Journal of Operational Research, vol. 7, pp. 265-273.
25. Slowinski, R., 1989. "Multiobjective project scheduling under multiple category resource constraints", in: R. Slowinski and J. Weglarz (Eds.), Advances in Project Scheduling, Elsevier, Amsterdam, pp. 151-167.
26. Smith-Daniels, D.E. and N.J. Aquilano, 1987. "Using a late start resource constrained project schedule to improve project net present value", Decision Sciences, vol. 18, pp. 617-630.
27. Speranza, M.G. and C. Vercellis, 1993. "Hierarchical models for multi-project planning and scheduling", European Journal of Operational Research, vol. 64, pp. 312-325.
28. Talbot, F.B., 1982. "Resource constrained project scheduling with time-resource tradeoffs: The nonpreemptive case", Management Science, vol. 28, pp. 1197-1210.
29. Talbot, F.B. and J.H. Patterson, 1978. "An efficient integer programming algorithm with network cuts for solving resource constrained scheduling problems". Management Science, vol. 24, pp. 1163-1174.
30. Ulusoy, G. and L. Özdamar, 1989. "Heuristic performance and network/resource characteristics in resource-constrained project scheduling", Journal of Operational Research Society, vol. 40, pp. 1145-1152.
31. Ulusoy G. and L. Ozdamar, 1994. "A constraint based perspective in resource constrained project scheduling", International Journal of Production Research, vol. 32, pp. 693-705.
32. Willis, R.J., 1985. "Critical path analysis and resource constrained project scheduling - Theory and practice", European Journal Operational Research, vol. 21, pp. 149-155.
33. Yang, K.K., F.B. Talbot and J.H. Patterson, 1993. "Scheduling a project to maximize its not present value: An integer programming approach", European Journal of Operations Research, vol. 64, pp. 188-198.