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 条
  • [41] Algorithms for Solving Minimax Scheduling Problem
    Krasovskii, D. V.
    Furugyan, M. G.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (05) : 732 - 736
  • [42] MODELLING AND SOLVING THE RAILWAY SCHEDULING PROBLEM
    Gultekin, Nazli
    Eren, Tamer
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (02): : 235 - 242
  • [43] Solving the open shop scheduling problem
    Dorndorf, U
    Pesch, E
    Phan-Huy, T
    JOURNAL OF SCHEDULING, 2001, 4 (03) : 157 - 174
  • [44] Solving the general employee scheduling problem
    Kletzander, Lucas
    Musliu, Nysret
    COMPUTERS & OPERATIONS RESEARCH, 2020, 113
  • [45] ALTERNATE METHODS OF PROJECT SCHEDULING WITH LIMITED RESOURCES
    PATTERSON, JH
    NAVAL RESEARCH LOGISTICS, 1973, 20 (04) : 767 - 784
  • [46] A genetic algorithm for solving a fuzzy economic lot-size scheduling problem
    Chang, PT
    Yao, MJ
    Huang, SF
    Chen, CT
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (02) : 265 - 288
  • [47] Solving Fuzzy Job-Shop Scheduling Problem by a Hybrid PSO Algorithm
    Li, Junqing
    Pan, Quan-Ke
    Suganthan, P. N.
    Tasgetiren, M. Fatih
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 275 - 282
  • [48] Scheduling data transfers in a network and the set scheduling problem
    Goel, A
    Henzinger, MR
    Plotkin, S
    Tardos, E
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 48 (02): : 314 - 332
  • [49] A STRATEGY OF PROBLEM-SOLVING IN A FUZZY-REASONING NETWORK
    QIAN, DQ
    LU, YZ
    FUZZY SETS AND SYSTEMS, 1989, 33 (02) : 137 - 154