Skip to main content
SpringerLink
Log in

Planning and Scheduling of Business Processes in Run-Time: A Repair Planning Example

  • Conference paper
  • First Online:
Information Systems Development

Abstract

Over the last decade, the efficient and flexible management of business processes has become one of the most critical success aspects. Furthermore, there exists a growing interest in the application of Artificial Intelligence Planning and Scheduling techniques to automate the production and execution of models of organization. However, from our point of view, several connections between both disciplines remains to be exploited. The current work presents a proposal for modelling and enacting business processes that involve the selection and order of the activities to be executed (planning), besides the resource allocation (scheduling), considering the optimization of several functions and the reach of some objectives. The main novelty is that all decisions (even the activities selection) are taken in run-time considering the actual parameters of the execution, so the business process is managed in an efficient and flexible way. As an example, a complex and representative problem, the repair planning problem, is managed through the proposed approach.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

References

  1. van der Aalst WMP, van Hee KM (2002) Workflow management: models, methods, and systems. MIT Press, Cambridge

    Google Scholar 

  2. van der Aalst WMP, ter Hofstede AHM, Weske M (2003) Business process management: a survey. In: Business process management: international conference, BPM 2003, Eindhoven, The Netherlands, 26–27 June 2003 (Proceedings 1–12)

    Google Scholar 

  3. Bae J, Bae H, Kang S, Kim Y (2004) Automatic control of workflow processes using ECA rules. IEEE Tran Knowl Data Eng 16(8):1010–1023

    Article  Google Scholar 

  4. Barba I, Del Valle C, Borrego D (2009) A constraint-based model for multi-objective repair planning. In: 14th IEEE international conference on emerging techonologies and factory automation

    Google Scholar 

  5. Barba I, Del Valle C, Borrego D (2009) PDDL specification for multi-objective repair planning. In: Caepia 2009 workshop on planning, scheduling and constraint satisfaction, pp 21–33

    Google Scholar 

  6. Bartak R, Cepek O (2007) Temporal networks with alternatives: complexity and model. In: Proceedings of the twentieth international florida artificial intelligence research society conference, FLAIRS 2007, pp 641–646

    Google Scholar 

  7. Berry PM, Drabble B (2000) SWIM: an AI-based system for organizational management. In: The 2nd NASA international work shop on planning and scheduling for space, NASA, Washington, DC

    Google Scholar 

  8. Brucker P, Knust S (2006) Complex scheduling (GOR-Publications). Springer, New York

    Google Scholar 

  9. Coello CA (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Magaz 1(1):28–36

    Article  MathSciNet  Google Scholar 

  10. Friedrich G, Gottlob G, Nejdl W (1994) Formalizing the repair process—extended report. Ann Math Artif Intell 11:187–201

    Article  Google Scholar 

  11. Georgakopoulos D, Hornick M, Sheth A (1995) An overview of workflow management: from process modeling to workflow automation infrastructure. In: Distributed and parallel databases, pp 119–153

    Google Scholar 

  12. Ghallab M, Nau D, Traverso P (2004) Automated planning: theory and practice. Morgan Kaufmann, Amsterdam

    MATH  Google Scholar 

  13. Gonzalez-Ferrer A et al (2008) Towards the use of XPDL as planning and scheduling modeling tool: the workflow patterns approach. In: 5290 LNAI, pp 52–61

    Google Scholar 

  14. Ha B, Bae J, Park Y, Kang S (2006) Development of process execution rules for workload balancing on agents. Data Knowl Eng 56(1):64–84

    Article  Google Scholar 

  15. Homem de Mello LS, Sanderson AC (1988) Planning repair sequences using the And/Or graph representation of assembly plans. IEEE international conference on robotics and automation, pp 1861–1862

    Google Scholar 

  16. Stader J, Moore J, Chung P, McBriar I, Ravinranathan M, Macintosh A (2000) Applying intelligent workflow management in the chemicals industries. In: Fisher L (ed) The workflow handbook 2001, Published in association with the Workflow Management Coalition (WfMC), Oct 2000, pp 161–181, ISBN 0-9703509-0-2

    Google Scholar 

  17. Li W, Zhang C (1995) Design for disassembly analysis for environmentally conscious design and manufacturing. Proc 1995 ASME Int Mech Eng Cong 2:969–976

    Google Scholar 

  18. Muehlen MZ, Ting-Yi Ho D (2005) Risk management in the BPM lifecycle. In: Business process management workshops, pp 454–466

    Google Scholar 

  19. Münch J, Goldmann S, Holz H (2000) Distributed process planning support with MILOS. Int J Softw Eng Knowl Eng 10(4):511–525

    Article  Google Scholar 

  20. Network home page: European Network of Excellence in AI planning. http://planet.dfki.de/index.html. Accessed 27 June 2011

    Google Scholar 

  21. Rhee S, Cho NW, Bae H (2008) Increasing the efficiency of business processes using a theory of constraints. Inf Syst Front 12(4), 1–13. doi:10.1007/s10796-008-9145-9

    Google Scholar 

  22. R-Moreno MD, Borrajo D, Cesta A, Oddi A (2007) Integrating planning and scheduling in workflow domains. Expert Syst Appl 33(2):389–406

    Article  Google Scholar 

  23. Rossi F, Van Beek P, Walsh T (2006) Handbook of constraint programming. Elsevier, Amsterdam

    MATH  Google Scholar 

  24. Smith D, Frank J, Jonsson A (2000) Bridging the gap between planning and scheduling. Knowl Eng Rev 15(1):47–83

    Article  Google Scholar 

  25. Son JH, Kim MH (2001) Improving the performance of timeconstrained workflow processing. J Syst Softw 58(3):211–219. doi:10.1016/S0164-1212(01)00039-5

    Article  Google Scholar 

  26. White SA et al (2004) Business process modeling notation (BPMN), working draft, Version 1.0. BPMI.org

    Google Scholar 

  27. Zhao JL, Stohr EA (1999) Temporal workflow management in a claim handling system. SIGSOFT: Softw Eng Notes 24(2):187–195. doi:10.1145/295666.295687

    Google Scholar 

Download references

Acknowledgements

This work has been partially funded by the Consejeria de Innovacion, Ciencia y Empresa of Junta de Andalucia (P08-TIC-04095) and by the Spanish Ministerio de Ciencia e Innovacion (TIN2009-13714) and the European Regional Development Fund (ERDF/FEDER).

Author information

Authors and Affiliations

  1. Universidad de Sevilla, Sevilla, Spain

    Irene Barba & Carmelo Del Valle

Authors
  1. Irene Barba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carmelo Del Valle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irene Barba .

Editor information

Editors and Affiliations

  1. Fac. Mathematics & Physics, Dept. Software Engineering, Charles University Praha, Malostranske nam. 25, Praha 1, 118 00, Czech Republic

    Jaroslav Pokorny

  2. Dept. Information Technologies, Attn. Prof. Jiri Vorisek, Prague University of Economics, Nam. W. Churchilla 4, Praha, 130 67, Czech Republic

    Vaclav Repa

  3. Fac. Mathematics & Physics, Charles University, Praha, Malostranske nam. 25, Praha 1, 118 00, Czech Republic

    Karel Richta

  4. College of Business & Economics, Dept. Information Technology &, Boise State University, Univesity Dr. 1910, Boise, 83725-1615, Idaho, USA

    Wita Wojtkowski

  5. Fac. Information Technology, Monash University, Clayton, 3800, Victoria, Australia

    Henry Linger

  6. Dept. Accountancy & Finance, National University of Ireland, University Road, Galway, Ireland

    Chris Barry

  7. Dept. Accountancy & Finance, National University of Ireland, University Road, Galway, Ireland

    Michael Lang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this paper

Cite this paper

Barba, I., Del Valle, C. (2011). Planning and Scheduling of Business Processes in Run-Time: A Repair Planning Example. In: Pokorny, J., et al. Information Systems Development. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9790-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-9790-6_6

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-9645-9

  • Online ISBN: 978-1-4419-9790-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation