Planning and Scheduling Scheme Based on Fuzzy Finite State Machine Model

Knyazeva M., Bozhenyuk A., Belyakov S.

4th International Conference on Intelligent and Fuzzy Systems (INFUS), Bornova, Turkey, 19 - 21 July 2022, vol.504, pp.192-199 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 504
  • Doi Number: 10.1007/978-3-031-09173-5_25
  • City: Bornova
  • Country: Turkey
  • Page Numbers: pp.192-199
  • Keywords: Planning and scheduling, Fuzzy graph, Temporal modelling, Fuzzy finite state machine, Operation planning, CONSTRAINTS
  • Istanbul Technical University Affiliated: No


Planning and scheduling is an important optimization problem in many transportation and robotic applications. To solve planning problems, the main approaches are based on optimization methods, sampling-based methods, and usually such kinds of problems are NP-hard and high dimensional. In this paper, the method for planning and scheduling is introduced; the implementation of fuzzy finite state machine model is suggested. Graph-based presentation of the scheduling problem and operation planning is given. The algorithm for planning based on decision tree and the state enumeration is developed. Using this idea, the scheduling problem can be formulated as a state-decision problem with operations to be planned. The idea of temporal-ordered partial schedule associated with the planning state of the system is discussed. And the concept of fuzzy finite state machine model for the planning system under is suggested.