Modelling setup times in project scheduling

International Series in Operations Research and Management Science

Volumn 92, Issue , 2006, Pages 131-163

  Mika, Marek ^a   Waligóra, Grzegorz ^a   Weglarz, Jan ^a,b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

Author keywords

Project scheduling; Setup; Setup cost; Setup time

Indexed keywords

EID: 84955278998     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (22)

1. Allahverdi, A., Gupta, J. N. D., and Aldowiasan, T. (1999). A review of scheduling research involving setup considerations, Omega, International Journal of Management Science 27:219-239.
2. Baker, K. R. (1974). Introduction to Sequencing and Scheduling, John Wiley & Sons, New York.
3. Blazewicz, J., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1983). Scheduling subject to resource constraints. Discrete Appl Math.5:11-24.
4. Brucker, R, Drexl, A., Mohring, R., Neumann, K., and Pesch, E. (1999). Resource constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research 112:3-41.
5. Bruno, J., and Downey, R (1978). Complexity of task sequencing with deadlines, set-up times and changeover costs, SIAM Journal on Computing 7:393-404.
6. Chen, B. (1993). A better heuristic for preemptive parallel machine scheduling with batch setup times, SIAM Journal on Computing 22:1303-1318.
7. Chretienne, R, and Picouleau C. (1995). Scheduling with communication delays: A survey, in: Scheduling Theory and its Applications, P. Chretienne, E.G. Coffman, Jr., J.K. Lenstra, and Z. Liu, eds., John Wiley & Sons, New York, pp. 65-90.
8. Conway, R.W., Maxwell, W.L., and Miller, L.W. (1967). Theory of Scheduling, Addison-Wesley, Reading, Massachusetts
9. Demeulemeester, E. (1992). Optimal Algorithms for Various Classes of Multiple Resource-Constrained Project Scheduling Problems, Dissertation, Katholieke Universiteit Leuven, Belgium, (unpublished).
10. Demeulemeester, E.L., and Herroelen, W.S. (1996). Modelling setup times, process batches and transfer batches using activity network logic, European Journal of Operational Research 89:355-365.
11. Demeulemeester, E.L., and Herroelen, W.S. (2002). Project Scheduling: A Research Handbook, Kluwer Academic Publishers, Norwell.
12. Dodin, B, and Elimam, A.A. (1997). Audit scheduling with overlapping activities and sequence-dependent setup costs, European Journal of Operational Research 97:22-33.
13. Drexl, A., Nissen, R., Patterson, J.H., and Salewski, F. (2000). ProGen/7rx - An instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions, European Journal of Operational Research 125:59-72.
14. Herroelen, W., Demeulemeester, E., and De Reyck, B. (1999). A classification scheme for project scheduling, in: Project Scheduling: Recent Models, Algorithms and Applications, J. Węglarz, ed., Kluwer Academic Publishers, Norwell, pp. 1-26.
15. Kaplan, L. (1991). Resource-constrained Project Scheduling With Setup Times, Working Paper, Department of Management Science, University of Tennessee, Knoxville, USA, (unpublished).
16. Kelley, J.E. Jr. (1961). Critical-path planning and scheduling: Mathematical basis, Operations Research 9:296-320.
17. Kolisch, R. (1995). Project Scheduling under Resource Constraints – Efficient Heuristics for Several Problem Classes, Physica, Heidelberg.
18. Mika, M., Waligora, G., and Węglarz, J., (2003). A metaheuristic approach to scheduling workflow jobs on a grid, in: Grid Resource Management: State of the Art and Future Trends, J.M. Schopf, J. Nabrzyski, and J. Węglarz, eds., Kluwer Academic Publishers, Norwell, pp. 295-318.
19. Monma, C.L., and Potts, C.N. (1989). On the complexity of scheduling with batch setups. Operations Research 37:798-804.
20. Neumann, K., Schwindt, Ch., and Zimmermann, J. (2003). Project Scheduling with Time Windows and Scarce Resources : Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions, 2nd ed.. Springer, Berlin.
21. Schwindt, Ch. (2005). Resource Allocation in Project Management, Springer, Berlin.
22. Yang, W.H., and Liao, Ch. J. (1999). Survey of scheduling research involving setup times. International Journal of Systems Science 30:143-155.