Abstract
In this chapter, we present a simulation study carried out to investigate the performance of priority policies in dynamic-stochastic environments.
Keywords
- Weighted Shortest Processing Time (WSPT)
- First-come First-served (FCFS)
- Unscheduled Activities
- Expected Activity Durations
- Lookahead Parameter
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Anderson, E. J., & Nyrenda, J. C. (1990). Two new rules to minimize tardiness in a job shop. International Journal of Production Research, 28(12), 2277–2292.
Ballestín, F. (2007). When it is worthwhile to work with the stochastic RCPSP? Journal of Scheduling, 10, 153–166.
Dumond, J., & Mabert, V. A. (1988). Evaluating project scheduling and due date assignment procedures: An experimental analysis. Management Science, 34(1), 101–118.
Graham, R. L. (1966). Bounds for certain multiprocessing anomalies. The Bell System Technical Journal, 45(9), 1563–1581.
Klimov, G. P. (1974). Time-sharing service systems I. Theory of Probability and its Applications, 19(3), 532–551.
Kolisch, R. (1996). Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management, 14, 179–102.
Kumar, P. R., & Seidman, T. I. (1990). Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control, 35(3), 289–298.
Kurtulus, I. S., & Narula, S. C. (1985). Multi-project scheduling: Analysis of project performance. IIE Transactions, 17(1), 58–66.
Kutanoglu, E., & Sabuncuoglu, I. (1999). An analysis of heuristics in a dynamic job shop with weighted tardiness objectives. International Journal of Production Research, 37(1), 165–187.
Law, A. (2007). Simulation modeling and analysis (4th ed.). Boston: McGraw-Hill.
Lawrence, S. R., & Morton, T. E. (1993). Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics. European Journal of Operational Research, 64, 168–187.
Meyn, S. (2008). Control techniques for complex networks. Cambridge: Cambridge University Press.
Möhring, R. H., Radermacher, F. J., & Weiss, G. (1984). Stochastic scheduling problems I. Zeitschrift für Operations Research, 28, 193–260.
Morton, T. E., & Pentico, D. W. (1993). Heuristic scheduling systems (Wiley series in engineering & technology management). New York: Wiley.
Nino-Mora, J. (2005). Stochastic scheduling. In P. M. Pardalos (Ed.), Encyclopedia of optimization (Vol. V, pp. 367–372). Dordrecht: Kluwer Academic.
Pinedo, M. L. (2008). Scheduling-theory, algorithms, and systems (3rd ed.). New York: Springer.
Ramasesh, R. (1990). Dynamic job shop scheduling: A survey of simulation research. OMEGA International Journal of Operations and Production Management, 18(1), 43–57.
Schwindt, C. (1998). Generation of resource-constrained project scheduling problems subject to temporal constraints. Technical report WIOR-543, Universitaet Karlsruhe.
Stork, F. (2001). Stochastic resource-constrained project scheduling. PhD thesis, Technische Universität Berlin.
Tsai, D. M., & Chiu, H. N. (1996). Two heuristics for scheduling multiple projects with resource constraints. Construction Management and Economics, 14, 325–340.
Vepsalainen, A. P. J., & Morton, T. E. (1987). Priority rules for job shops with weighted tardiness costs. Management Science, 33(8), 1035–1047.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Melchiors, P. (2015). Scheduling Using Priority Policies. In: Dynamic and Stochastic Multi-Project Planning. Lecture Notes in Economics and Mathematical Systems, vol 673. Springer, Cham. https://doi.org/10.1007/978-3-319-04540-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-04540-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04539-9
Online ISBN: 978-3-319-04540-5
eBook Packages: Business and EconomicsBusiness and Management (R0)