A framework for an interactive project scheduling system under limited resources

European Journal of Operational Research

Volumn 90, Issue 2, 1996, Pages 362-375

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

^a BOGAZICI UNIVERSITY   (Turkey)

^b MARMARA UNIVERSITY   (Turkey)

Author keywords

Modeling framework; Project scheduling; Resource constraints

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; PERFORMANCE; RESOURCE ALLOCATION; SCHEDULING;

INTERACTIVE PROJECT SCHEDULING SYSTEM; MODELING FRAMEWORK; RESOURCE CONSTRAINTS;

PROJECT MANAGEMENT;

EID: 0030121707     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00360-6     Document Type: Article

References (34)

1. Alvarez-Valdes, R. and Tamarit, J.M. (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.
2. Bell, C.E. and Park, K. (1990), "Solving resource constrained project scheduling problems by A* search", Naval Research Logistics 37, 61-84.
3. Bensana, E., Correge, M., Bel, G., and Dubois, D. (1986), "An expert system approach in industrial job-shop scheduling", Proceedings of the 1986 IEEE International Conference on Robotics and Automation, San Francisco, 1645-1650.
4. Blazewicz, J., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1983), "Scheduling subject to resource constraints: classification and complexity", Discrete Applied Mathematics 5, 11-24.
5. Boctor, F.F. (1990), "Some efficient multi-heuristic procedures for resource constrained project scheduling", European Journal of Operational Research 49, 3-13.
6. Boctor, F.F. (1993), "Heuristics for scheduling projects with resource restrictions and several resource-duration modes", International Journal of Production Research 31, 2547-2558.
7. Christofides, N., Alvarez-Valdes, R., and Tamarit, J.M. (1987), "Project scheduling with resource constraints: A branch and bound approach", European Journal of Operational Research 29, 262-273.
8. Davis, E.W., and Patterson, J.H. (1975), "A comparison of heuristics and optimal solutions in resource constrained project scheduling", Management Science 21, 944-955.
9. De Wit, J., and Herroelen, W. (1990), "An evaluation of microcomputer-based sotware packages for project management", European Journal of Operational Research 49, 102-139.
10. Doersch, R.H., and Patterson, J.H. (1977), "Scheduling a project to maximize its present value: A zero-one programming approach", Management Science 23, 882-889.
11. Elmaghraby, S.E., and Herroelen, W.S. (1990). "The scheduling of activities to maximize the net present value of projects", European Journal of Operational Research 49, 35-40.
12. Erschler, J., and Esquirol, P. (1986), "Decision-aid in job-shop scheduling: A knowledge-based approach", Proceedings of the 1986 IEEE International Conference on Robotics and Automation, San Francisco, 1651-1656.
13. Fox, M.S., and Smith, S.F. (1984), "isis: A knowledge-based system for factory scheduling", International Journal of Knowledge Engineering 1, 19-25.
14. Hendrickson, C., Martinelli, D., and Rehak, D. (1987), "Hierarchical rule-based activity duration estimation", Journal of Construction Engineering and Management 113, 288-301.
15. Moselhi, O., and Nickolas, M.J., (1990), "Hybrid expert system for construction planning and scheduling". Journal of Construction Engineering and Management 116, 221-238.
16. Özdamar, L., and Ulusoy, G. (1994), "A local constraint based analysis approach to project scheduling under general resource constraints", European Journal of Operational Research 79, 287-298.
17. Özdamar, L., and Ulusoy, G. (1995), "A survey on the resource-constrained project scheduling problem", IIE Transactions 27, 574-586.
18. Özdamar, L., Ulusoy, G., and Bayyiǧit, M. (1994), "A heuristic treatment of tardiness and net present value criteria in resource-constrained project scheduling", Working Paper, Department of Industrial Engineering, Marmara University, Istanbul.
19. Padman, R.,and Smith-Daniels, D.E. (1993), "Early-tardy cost trade-offs in resource constrained projects with cash flows: An optimization-guided heuristic approach", European Journal of Operational Research 64, 295-311.
20. Patterson, J.H. (1976), "Project scheduling: The effects of problem structure on heuristic performance", Naval Research Logistics 23, 95-123.
21. Patterson, J.H., Slowinski, R., Talbot, F.B., and Weglarz, J. (1991), "Computational experience with a backtracking algorithm for solving a general class of precedence and resource constrained scheduling problems", European Journal of Operational Research 49, 68-79.
22. Pritsker, A.A.B., Watters, L.J., and Wolfe, P.M. (1969), "Multi-project scheduling with limited resources: A zero-one programming approach", Management Science 16, 93-108.
23. Russel, R.A. (1986), "A comparison of heuristics for scheduling projects with cash flows and resource restrictions", Management Science 32, 1291-1300.
24. Sathi, A., Morton,E., Roth, S.F. (1986), "CALUSTO: An intelligent project management system", Al Magazine 7, 34-52.
25. Smith-Daniels, D.E., and Aquilano, N.J. (1987), "Using a late start resource constrained project schedule to improve project net present value", Decision Sciences 18, 617-630.
26. Smith-Daniels, D.E., and Smith-Daniels, V.L. (1987), "Maximizing the net present value of a project subject to materials and capital constraints", Journal of Operations Management 7, 33-45.
27. Speranza, M.G., and Vercellis, C. (1993), "Hierarchical models for multi-project planning and scheduling", European Journal of Operational Research 64, 312-325.
28. Talbot, F.B. (1982), "Resource constrained project scheduling with time-resource trade-offs: The nonpreemptive case", Management Science 28, 1197-1210.
29. Talbot, F.B. and Patterson, J.H. (1978), "An efficient integer programming algorithm with network cuts for solving resource constrained scheduling problems", Management Science 24, 1163-1174.
30. Ulusoy, G., and Özdamar, L. (1989), "Heuristic performance and network/resource characteristics in resource-constrained project scheduling", Journal of the Operational Research Society 40, 1145-1152.
31. Ulusoy, G., and Özdamar, L. (1994), "A constraint based perspective in resource constrained project scheduling", International Journal of Production Research 32, 693-705.
32. Ulusoy, G., and Özdamar, L. (1995), "A heuristic algorithm for improving a project's duration and Net Present Value", International Journal of Operations and Production Management 15, 89-98.
33. Winstanley, G., Chacon, M., and Levitt, R.E. (1993), "An integrated project planning environment", Intelligent Systems Engineering, 91-106.
34. Yang, K.K., Talbot, F.B., and Patterson, J.H. (1993), "Scheduling a project to maximize its net present value: An integer programming approach", European Journal of Operational Research 64, 188-198.