RCPS with Variable Intensity Activities and Feeding Precedence Constraints
This paper presents a branch-and-cut based exact solution algorithm for scheduling of projects with variable intensity activities connected by feeding precedence constraints the objective being to minimize the violation of resource constraints. Feeding precedence constraints allow some overlap in the execution of the connected activities and capture the flow of material or information between them. New polyhedral results are obtained and computational results are summarized.
Keywordsvariable intensity activities branch-and-cut
Unable to display preview. Download preview PDF.
- De Boer, R. (1998). Resource-Constrained Multi-Project Management-A Hierarchical Decision Support System, Ph.D. thesis, Twente University Press, The Netherlands.Google Scholar
- Gademann, N., and Schutten, M. (2005), Linear programming based heuristics for project capacity planning, HE Transactions, 37(2): 153–165.Google Scholar
- Hans, E. W. (2001). Resource loading by branch-and-price techniques, Ph.D. thesis, Twente University Press, The Netherlands.Google Scholar
- Jünger, M., Reinelt, G., and Thienel, S. (1995). Practical problem solving with cutting plane algorithms in combinatorial optimization, DIMACS Ser. in Discr. Math. and Theor. Comput. Sci. 20:111–152.Google Scholar
- Kis, T. (2004). A branch-and-cut algorithm for scheduling of projects with variable intensity activities, Math. Prog., in press.Google Scholar
- Leachman, R. C. (1983). Multiple resource leveling in construction systems through variation of activity intensities, Naval research logistics quarterly 30(3):187–198.Google Scholar
- Leachman, R. C., Dincerler, A., and Kim, S. (1990). Resource-constrained scheduling of projects with variable-intensity activities, HE Transactions 22(l):31–39.Google Scholar
- Márkus, A., Váncza, J., Kis, T., and Kovács, A. (2003). Project oriented view on production planning, CIRP Annals of Manufacturing Technology 52(1):359–362.Google Scholar
- Tavares, L. V. (1998). Advanced models for project management, Kluwer Academic Publishers, pp. 177–216.Google Scholar
- Weglarz, J. (1979). Project scheduling with discrete and continuous resources, IEEE Trans. Systems, Man and Cybernetics 9:644–650.Google Scholar
- Weglarz, J. (1981). Project scheduling with continuously-divisible doubly constrained resources, Management Science 27(9): 1040–1053.Google Scholar
- Wullink, G. (2005). Resource loading under uncertainty, Ph.D. Thesis, Twente University Press, The Netherlands.Google Scholar