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 条
  • [31] SCHEDULING OF A MULTI-TARGET REGIONAL DEVELOPMENT PLAN WITH LIMITED RESOURCES
    WEISS, G
    GOLDFARB, D
    ISRAEL JOURNAL OF TECHNOLOGY, 1968, 6 (05): : 383 - &
  • [32] A CP MODEL FOR A SCHEDULING PROBLEM WITH LIMITED SECONDARY RESOURCES COMPARED TO A DES MODEL
    Doleschal, Dirk
    Bock, Karlheinz
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 3684 - 3695
  • [33] Solving a hoist scheduling problem as a sequencing problem
    Caux, C
    Pierreval, H
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 315 - 319
  • [34] A Hierarchical Approach for Solving Simultaneous Lot Sizing and Scheduling Problem with Secondary Resources
    Safak, Cevdet Utku
    Yilmaz, Gorkem
    Albey, Erinc
    IFAC PAPERSONLINE, 2019, 52 (13): : 1931 - 1936
  • [35] An Analysis and Scheduling Strategy for Water Resources
    Wu, Yiwen
    Wen, Xiaofei
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION ENGINEERING (ECAE 2017), 2017, 140 : 339 - 342
  • [36] Neural network method of solving job-shop scheduling problem
    Zhang, Changshui
    Yan, Pingfan
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (06): : 706 - 712
  • [37] Solving a job shop scheduling problem
    Kumar, K. R. Anil
    Dhas, J. Edwin Raja
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
  • [38] Algorithms for solving minimax scheduling problem
    D. V. Krasovskii
    M. G. Furugyan
    Journal of Computer and Systems Sciences International, 2008, 47
  • [39] A Genetic Algorithm for Solving Scheduling Problem
    Nazif, Habibeh
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 5 (02): : 91 - 96
  • [40] Solving the general employee scheduling problem
    Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Scheduling, DBAI, TU Wien, Karlsplatz 13, Vienna
    1040, Austria
    Comp. Oper. Res., 2020,