Skip to main content

Scheduling Using Priority Policies

  • Chapter
  • First Online:
Dynamic and Stochastic Multi-Project Planning

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 673))

  • 1045 Accesses

Abstract

In this chapter, we present a simulation study carried out to investigate the performance of priority policies in dynamic-stochastic environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. 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.

    Article  Google Scholar 

  2. Ballestín, F. (2007). When it is worthwhile to work with the stochastic RCPSP? Journal of Scheduling, 10, 153–166.

    Article  Google Scholar 

  3. Dumond, J., & Mabert, V. A. (1988). Evaluating project scheduling and due date assignment procedures: An experimental analysis. Management Science, 34(1), 101–118.

    Article  Google Scholar 

  4. Graham, R. L. (1966). Bounds for certain multiprocessing anomalies. The Bell System Technical Journal, 45(9), 1563–1581.

    Article  Google Scholar 

  5. Klimov, G. P. (1974). Time-sharing service systems I. Theory of Probability and its Applications, 19(3), 532–551.

    Article  Google Scholar 

  6. Kolisch, R. (1996). Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management, 14, 179–102.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Kurtulus, I. S., & Narula, S. C. (1985). Multi-project scheduling: Analysis of project performance. IIE Transactions, 17(1), 58–66.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Law, A. (2007). Simulation modeling and analysis (4th ed.). Boston: McGraw-Hill.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Meyn, S. (2008). Control techniques for complex networks. Cambridge: Cambridge University Press.

    Google Scholar 

  13. Möhring, R. H., Radermacher, F. J., & Weiss, G. (1984). Stochastic scheduling problems I. Zeitschrift für Operations Research, 28, 193–260.

    Google Scholar 

  14. Morton, T. E., & Pentico, D. W. (1993). Heuristic scheduling systems (Wiley series in engineering & technology management). New York: Wiley.

    Google Scholar 

  15. Nino-Mora, J. (2005). Stochastic scheduling. In P. M. Pardalos (Ed.), Encyclopedia of optimization (Vol. V, pp. 367–372). Dordrecht: Kluwer Academic.

    Google Scholar 

  16. Pinedo, M. L. (2008). Scheduling-theory, algorithms, and systems (3rd ed.). New York: Springer.

    Google Scholar 

  17. Ramasesh, R. (1990). Dynamic job shop scheduling: A survey of simulation research. OMEGA International Journal of Operations and Production Management, 18(1), 43–57.

    Google Scholar 

  18. Schwindt, C. (1998). Generation of resource-constrained project scheduling problems subject to temporal constraints. Technical report WIOR-543, Universitaet Karlsruhe.

    Google Scholar 

  19. Stork, F. (2001). Stochastic resource-constrained project scheduling. PhD thesis, Technische Universität Berlin.

    Google Scholar 

  20. Tsai, D. M., & Chiu, H. N. (1996). Two heuristics for scheduling multiple projects with resource constraints. Construction Management and Economics, 14, 325–340.

    Article  Google Scholar 

  21. Vepsalainen, A. P. J., & Morton, T. E. (1987). Priority rules for job shops with weighted tardiness costs. Management Science, 33(8), 1035–1047.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics