Skip to main content
SpringerLink
Log in

Fuzzy Interval-Valued Temporal Automated Planning and Scheduling Problem

  • Conference paper
  • First Online:
11th International Conference on Theory and Application of Soft Computing, Computing with Words and Perceptions and Artificial Intelligence - ICSCCW-2021 (ICSCCW 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 362))

Abstract

In this paper the descriptive state-oriented and temporal-oriented models are introduced to treat the assumptions and uncertainty for the automated planning and scheduling problem. The way how to estimate which state or set of possible states may result from performing an operation is discussed. Fuzzy graph interval-valued representation of scheduling problem and state-transition system is introduced. Fuzzy temporal model operates on fuzzy intervals; and both qualitative (precedence relations between operations, finish-to-start relations) and quantitative (interval-valued time durations) constraints are handled by it. The idea of temporal-ordered partial schedule associated with the planning state of the system is discussed. And the finite state machine model (automata) for the planning system under uncertainty is suggested.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Similar content being viewed by others

References

  1. Allen, J., Kautz, H., Pelavin, R., Tenenberg, J.: Reasoning about Plans. Morgan Kaufmann, San Mateo (2014)

    MATH  Google Scholar 

  2. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 21(11), 832–843 (1983)

    MATH  Google Scholar 

  3. Allen, J.: Planning as temporal reasoning. In: Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 3–14. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  4. McDermott, D.: A temporal logic for reasoning about processes and plans. Cogn. Sci. 6, 101–155 (1982). https://doi.org/10.1016/S0364-0213(82)90003-9

    Google Scholar 

  5. Fisher, M., Gabbay, D.M., Vila, L.: Handbook of Temporal Reasoning in Artificial Intelligence, vol. 1. Elsevier (2005)

    Google Scholar 

  6. Ghallab, M., Nau, D.S., Traverso, P.: Automated Planning: Theory and Practice. The Morgan Kaufmann Series in Artificial Intelligence, Morgan Kaufmann, Amsterdam (2004)

    Google Scholar 

  7. Bartak, R., Morris, R., Venable, B.: An Introduction to Constraint-Based Temporal Reasoning. Morgan Claypool (2014). https://doi.org/10.2200/S00557ED1V01Y201312AIM026

  8. Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49, 61–95 (1991). https://doi.org/10.1016/0004-3702(91)90006-6

    MathSciNet  MATH  Google Scholar 

  9. Ghallab, M., Nau, D., Traverso, P.: Automated Planning and Acting. Cambridge University Press (2016)

    Google Scholar 

  10. Fortin, J., Dubois, D., Fargier, H.: Gradual numbers and their application to fuzzy interval analysis. IEEE Trans. Fuzzy Syst. 16(2), 388–402 (2008)

    Google Scholar 

  11. Dubois, D., Kerre, E., Mesiar, R., Prade, H.: Fuzzy interval analysis. In: Dubois, D., Prade, H. (eds.) Fundamentals of Fuzzy Sets, pp. 483–581, The Handbooks of Fuzzy Sets Series, vol. 7. Springer, Boston (2000). https://doi.org/10.1007/978-1-4615-4429-6_11

  12. Knyazeva, M., Bozhenyuk, A., Kaymak, U.: Fuzzy temporal graphs and sequence modelling in scheduling problem. In: Lesot, M.-J., et al. (eds.) IPMU 2020. CCIS, vol. 1239, pp. 539–550. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50153-2_40

    Google Scholar 

  13. Sipser, M.: Introduction to the Theory of Computation. Cengage Learning (2012)

    Google Scholar 

Download references

Acknowledgments

The reported study was funded by the Russian Foundation for Basic Research according to the research project #20-01-00197.

Author information

Authors and Affiliations

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

    Janusz Kacprzyk

  2. Southern Federal University, Nekrasovskiy Street, 44, 347928, Taganrog, Russia

    Margarita Knyazeva & Alexander Bozhenyuk

Authors
  1. Janusz Kacprzyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Margarita Knyazeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Bozhenyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Control Systems, Azerbaijan State Oil and Industry University, Baku, Azerbaijan

    Rafik A. Aliev

  2. System Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  3. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  4. Department of Electrical and Computer Engineering, University of Texas at San Antonio, San Antonio, TX, USA

    Mo Jamshidi

  5. Azerbaijan State Oil and Industry University, Baku, Azerbaijan

    Mustafa Babanli

  6. Department of Mechatronics, Near East University, North Cyprus, Turkey

    Fahreddin M. Sadikoglu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kacprzyk, J., Knyazeva, M., Bozhenyuk, A. (2022). Fuzzy Interval-Valued Temporal Automated Planning and Scheduling Problem. In: Aliev, R.A., Kacprzyk, J., Pedrycz, W., Jamshidi, M., Babanli, M., Sadikoglu, F.M. (eds) 11th International Conference on Theory and Application of Soft Computing, Computing with Words and Perceptions and Artificial Intelligence - ICSCCW-2021. ICSCCW 2021. Lecture Notes in Networks and Systems, vol 362. Springer, Cham. https://doi.org/10.1007/978-3-030-92127-9_11

Download citation

Publish with us

Policies and ethics

Search

Navigation