Abstract
In this chapter we address the problem of scheduling the activities of a resource-constrained project, some of which may be interrupted by an uncertain amount of time. The resources may be, for example, machines in a jobshop, computers with specialized software packages (as those needed for engineering designs), or highly specialized technicians.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cooper, D. F. (1976) “Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation,” Management Science, vol. 22, pp. 1186–1194.
Dembo, R. (1991) “Scenario Optimization,” Annals of Operations Research, vol. 30, pp. 63–80.
Dumond, J. AND V. A. Mabert (1988) “Evaluating Project Scheduling and Due Date Assignment Procedures: An Experimental Analysis,” Management Science, vol. 34, no. 1, pp. 101–118.
Escudero, L., P. Kamesan, A. King and R. Wets (1993) “production Planning Via Scenario Modeling,” Annals of Operations Research, vol. 43, pp. 311–335.
Fernandez, A. A. (1995), An Optimal Solution to the Resource Constrained Project Scheduling Problem with Stochastic Task Durations,” Unpublished Dissertation, University of Central Florida.
Fernandez, A. A. and R. L. Armacost (1996) “The Role of the Nonanticipativity Constraints in Commercial Software for the Stochastic Project Scheduling,” Computer and Industrial Engineering, vol. 31, no. 1/2, pp. 233–236.
Glover, F. (1997) “A Template for Scatter Search and Path Relinking,” Working Paper, University of Colorado.
Glover, F. and M. Laguna (1997) Tabu Search, Kluwer Academic Publishers, Boston.
Golenko-Ginzburg, D. and A. Gonik (1997) “Stochastic Network Project Scheduling with Non-consumable Limited Resources,” International Journal of Production Economics, vol. 48, pp. 29–37
Lawrence, S. R. and T.E. Morton (1993) “Resource-Constrained Multiproject Scheduling with Tardy Costs,” European Journal of Operational Research, vol. 64, no. 2, pp. 168–187.
Lawrence, S. R. and E. C. Sewell (1997) “Heuristic, Optimal, Static and Dynamic Schedules when Processing Times are Uncertain,” Journal of Operations Management, vol. 15, pp. 71–82.
Mohring, R. H. (1984) “Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time,” Operations Research, vol. 32, no. 1, pp. 89–120.
Mulvey, J. M., R J. Vanderbei, and S. A. Zenios (1995) “Robust Optimization of Large Scale Systems,” Operations Research, vol. 43, no. 2, pp. 264–281.
NEOS Guide, http://www.mcs.anl.gov/home/otc/Guide/
OPERA (1995), Welcom Software Technology, 15995 North Barkers Landing Rd., Houston, TX 77079.
Pascoe, T. L. (1966) “Allocation of Resources C.P.M.,” Revue Francaise Recherche Operationelle, vol. 38, pp. 31–38.
@RISK for Project (1995), Palisade Corporation, 31 Decker Rd., Newfield, New York, 14867.
Rockafeller, R. T. And R. J-B Wets, (1991). Scenarios and Policy Aggregation in Optimization Under Uncertainty,“ Mathematics of Operations Research, vol. 16, no. 1, pp. 119–147.
Ullman, J. D. (1975) “NP-Complete Scheduling Problems,” Journal of Computers and Systems Science, vol. 10, pp. 384–393.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Valls, V., Laguna, M., Lino, P., Pérez, A., Quintanilla, S. (1999). Project Scheduling with Stochastic Activity Interruptions. In: Węglarz, J. (eds) Project Scheduling. International Series in Operations Research & Management Science, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5533-9_15
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5533-9_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7529-6
Online ISBN: 978-1-4615-5533-9
eBook Packages: Springer Book Archive