Scheduling Strategy Development for Solving Periodic Fuzzy Network Scheduling Problem with Limited Resources

被引:0
|
作者
Knyazeva, Margarita [1 ]
Bozhenyuk, Alexander [1 ]
Belyakov, Stanislav [1 ]
机构
[1] Southern Fed Univ, Nekrasovskiy St 44, Taganrog 347928, Russia
基金
俄罗斯科学基金会;
关键词
fuzzy graph; scheduling; limited resources; fuzzy numbers; ordering; CLASSIFICATION;
D O I
10.1007/978-3-031-67195-1_77
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper introduces a strategy for solving a periodic fuzzy problem of temporal network scheduling with limited resources. It is proposed to use a computation graph and decision tree approach to analyze the stages of the planning system at each moment in time. In some cases of dynamic networks, the topology or some network parameters may change from round to round of calculations, and the results of the previous stage of calculations can become input for the next stage of calculations. The method proposed in this paper allows reflecting precedence relations on a graph, formalizes fuzzy temporal input parameters of the network using fuzzy numbers (left and right distribution). Fuzzy temporal justification in planning problems involves the introduction of relationships between elements or operations, their topological ordering in time under limitations of the system. It is also proposed to use the concept of temporal triangular fuzzy number on a real-time scale as a partial order (schedule or alternative) corresponding to their relation of the priority of operations from left to right.
引用
收藏
页码:698 / 706
页数:9
相关论文
共 50 条
  • [1] A fuzzy graph multi-mode approach to modelling and solving scheduling problem with limited resources
    Bozhenyuk, Alexander
    Knyazeva, Margarita
    Rozenberg, Igor
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [2] SOLVING A SCHEDULING PROBLEM WITH VARIABLE RESOURCES
    NEPOMIASTCHY, P
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1978, 12 (03): : 249 - 261
  • [3] Optimal Periodic Sensor Scheduling With Limited Resources
    Shi, Ling
    Cheng, Peng
    Chen, Jiming
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (09) : 2190 - 2195
  • [4] A general network model and algorithm for solving the periodic event scheduling problem
    Zhou, SG
    Du, W
    Jing, GZ
    Hou, XW
    TRAFFIC AND TRANSPORTATION STUDIES, 1998, : 419 - 426
  • [5] Solving a Scheduling Problem with Variable Resources.
    Nepomiastchy, Pierre
    RAIRO Recherche Operationnelle, 1978, (03): : 249 - 261
  • [6] A stochastic strategy for solving job shop scheduling problem
    Yin, AH
    Huang, WQ
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 434 - 439
  • [7] A new formulation for the project scheduling problem under limited resources
    Lucio Bianco
    Massimiliano Caramia
    Flexible Services and Manufacturing Journal, 2013, 25 : 6 - 24
  • [8] A new formulation for the project scheduling problem under limited resources
    Bianco, Lucio
    Caramia, Massimiliano
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 6 - 24
  • [9] PROJECT SCHEDULING WITH LIMITED RESOURCES
    WIEST, JD
    OPERATIONS RESEARCH, 1965, S 13 : B155 - &
  • [10] A neural network for solving job shop scheduling problem
    Abada, A
    Binder, Z
    Ladet, P
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 295 - 299