Skip to main content
SpringerLink
Log in

Extending the Resource-Constrained Project Scheduling Problem for Disruption Management

  • Chapter
Intelligent Techniques and Tools for Novel System Architectures

Part of the book series: Studies in Computational Intelligence ((SCI,volume 109))

Summary

This chapter describes how the Resource-Constrained Project Scheduling Problem (RCPSP) can be used as a basis for comprehensive disruption management, concerned with both rescheduling as well as potential process variations. It is illustrated how the RCPSP can be extended by the possibility to represent alternative activities and how the respective constructs can be used to describe various forms of typical interventions. Moreover, an approach for schedule optimization and the resolution of the generalized problem is presented, based on the combination of well-established methodologies and specific evolutionary operators. In an illustrative example it is finally shown how the proposed framework can be applied for the development of real-time decision support systems in the domain of airport ground process management.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Yu, X. Qi, Disruption Management: Framework, Models and Applications, World Scientific Publishing, Singapore, 2004

    MATH  Google Scholar 

  2. J. Clausen, J. Hansen, J. Larsen, A. Larsen, Disruption Management, ORMS Today, 28: 40–43, 2001

    Google Scholar 

  3. G. Zhu, J.F. Bard, G. Yu, Disruption Management for Resource-Constrained Project Scheduling, Journal of the Operational Research Society, 56: 365–381, 2005

    Article  MATH  Google Scholar 

  4. K.S. Hindi, H. Yang, K. Fleszar, An Evolutionary Algorithm for Resource-Constrained Project Scheduling, IEEE Transactions on Evolutionary Computation, 6: 512–518, 2002

    Article  Google Scholar 

  5. S. Hartmann, Project Scheduling with Multiple Modes: A Genetic Algorithm, Annals of Operations Research, 102: 111–135, 2001

    Article  MATH  MathSciNet  Google Scholar 

  6. C. Artigues, P. Michelon, S. Reusser, Insertion Techniques for Static and Dynamic Resource Constrained Project Scheduling, European Journal of Operational Research, 149: 249–267, 2003

    Article  MATH  MathSciNet  Google Scholar 

  7. A. Elkhyari, C. Gueret, N. Jussien, Constraint Programming for Dynamic Scheduling Problems, ISS’04, Japan, 84–89, 2004

    Google Scholar 

  8. J.C. Beck, M.S. Fox, Constraint Directed Techniques for Scheduling with Alternative Activities, Artificial Intelligence, 121: 211–250, 2000

    Article  MATH  MathSciNet  Google Scholar 

  9. R. Kolisch, S. Hartmann, Heuristic Algorithms for Solving the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis, Project scheduling: Recent models, algorithms and applications, 147–178, Ed: J. Weglarz, Kluwer, Amsterdam, Netherlands, 1999

    Google Scholar 

  10. R.K.-Y. Li, R.J. Willis, Alternative Resources in Project Scheduling, Computers and Operations Research, 18: 663–669, 1991

    Article  MATH  Google Scholar 

  11. J. Bautista, A. Lusa, R. Suarez, M. Mateo, R. Pastor, A. Corominas, Application of Genetic Algorithms to Assembly Sequence Planning with Limited Resources, IEEE International Symposium on Assembly and Task Planning, Porto, Portugal, 411–416, 1999

    Google Scholar 

  12. J. Yang, X. Qi, G. Yu, Disruption Management in Production Planning, Naval Research Logistics, 52: 420–442, 2005

    Article  MATH  MathSciNet  Google Scholar 

  13. Y. Xia, M.H. Yang, B. Golany, S. Gilbert, G. Yu, Real-Time Disruption Management in a Two-Stage Production and Inventory System, IIE Transactions, 36: 111–125, 2004

    Article  Google Scholar 

  14. M. Xu, X. Qi, G. Yu, H. Zhang, C. Gao, The Demand Disruption Management Problem for a Supply Chain System with Nonlinear Demand Functions, JSSSE, 12: 82–97, 2003

    Google Scholar 

  15. B. Thengvall, J.F. Bard, G. Yu, Balancing User Preferences for Aircraft Schedule Recovery During Irregular Operations, IIE Transactions on Operations Engineering, 32: 181–193, 2000

    Google Scholar 

  16. N. Kohl, A. Larsen, J. Larsen, A. Ross, S. Tiourine, Airline Disruption Management – Perspectives, Experiences and Outlook, Technical Report, IMM, Technical University of Denmark, 2004

    Google Scholar 

  17. J. Clausen, A. Larsen, J. Larsen, Disruption Management in the Airline Industry – Concepts, Models and Methods, Technical Report 2005-01, IMM, Technical University of Denmark, 2005

    Google Scholar 

  18. F.R. Carr, Robust Decision Support Tools for Airport Surface Traffic, PhD Thesis, Massachusetts Institute of Technology, 2004

    Google Scholar 

  19. J. Kuster, D. Jannach, G. Friedrich, Handling Alternative Activities in Resource-Constrained Project Scheduling Problems, IJCAI 2007 – Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, 1960–1965, 2007

    Google Scholar 

  20. J. Kuster, D. Jannach, G. Friedrich, Local Rescheduling – A Novel Approach for Efficient Response to Schedule Disruptions, IEEE Symposium on Computational Intelligence in Scheduling, 79–86, 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Applied Informatics, University Klagenfurt, A-9020, Austria

    Jürgen Kuster & Dietmar Jannach

Authors
  1. Jürgen Kuster
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dietmar Jannach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Harrow School of Computer Science, The University of Westminster, Watford Road Northwick Park, London, HA1 3TP, UK

    Panagiotis Chountas

  2. School of Informatics, The University of Manchester, Oxford Road, Manchester, M13 9PL, UK

    Ilias Petrounias

  3. Systems Research Institute, Polish Academy of Sciences, Ul. Newelska 6, 01-447, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kuster, J., Jannach, D. (2008). Extending the Resource-Constrained Project Scheduling Problem for Disruption Management. In: Chountas, P., Petrounias, I., Kacprzyk, J. (eds) Intelligent Techniques and Tools for Novel System Architectures. Studies in Computational Intelligence, vol 109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77623-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77623-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77621-5

  • Online ISBN: 978-3-540-77623-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation