Extension of rescheduling based on minimal graph cut

被引：0
|
作者：
Lekavy, Marian [1 ]
Navrat, Pavel [1 ]
机构：
[1] Slovak Tech Univ Bratislava, Fac Informat & Informat Technol, Bratislava 84216, Slovakia
来源：
SOFSEM 2008: THEORY AND PRACTICE OF COMPUTER SCIENCE | 2008年 / 4910卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An important role of a workflow system is to schedule and reschedule the workflow process and to allow the user to monitor and guide the overall progress of the workflow and its activities. This paper presents extensions of a rescheduling algorithm based on minimal graph cut. The initial approach allowed to find an optimal rescheduling, which changed the initial schedule by shortening and moving of activities. The new schedule had the lowest overall price, counted as the sum of prices of shortening activities. The extension presented in this paper allows several extensions, while keeping the optimality: handling several delayed activities, handling the price of moving an activity and handling the price of deadline violation. The rescheduling algorithm is used within an ontology-based workflow management system for the process of military exercise preparation in Centre of simulation technologies National Academy of Defence.
引用
收藏
页码：340 / 351
页数：12
相关论文
共 50 条
  • [31] Graph Cut Based Unsupervised Color Image Segmentation
    Liang Bin-mei
    Zhang Jian-zhou
    2012 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2012, : 487 - +
  • [32] Interactive foreground/background segmentation based on graph cut
    Wu, Xiaoyu
    Wang, Yangsheng
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 3, PROCEEDINGS, 2008, : 692 - 696
  • [33] Bayesian Detection of Moving Object based on Graph Cut
    Lahraichi, Mohammed
    Housni, Khalid
    Mbarki, Samir
    2016 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS: THEORIES AND APPLICATIONS (SITA), 2016,
  • [34] A multiple graph cut based approach for stereo analysis
    Vural, Ulas
    Akgul, Yusuf Sinan
    PATTERN RECOGNITION, PROCEEDINGS, 2006, 4174 : 677 - 687
  • [35] Graph cut stereo matching based on region consistency
    2017, Northwestern Polytechnical University (35):
  • [36] An Interactive Image Segmentation Algorithm Based on Graph Cut
    Zheng, Qiuhua
    Li, Wenqing
    Hu, Weihua
    Wu, Guohua
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1420 - 1424
  • [37] Accurate extraction of infrared target based on graph cut
    Yu, S. Y.
    Zhang, Y.
    Mao, X. N.
    Yang, J.
    ELECTRONICS LETTERS, 2008, 44 (02) : 100 - 102
  • [38] Iterative min cut clustering based on graph cuts
    Liu, Bowen
    Liu, Zhaoying
    Li, Yujian
    Zhang, Ting
    Zhang, Zhilin
    Sensors (Switzerland), 2021, 21 (02): : 1 - 10
  • [39] Morphological Filter Based Graph Cut For Building Detecion
    Karakaya, Ismail
    Yetik, Imam Samil
    2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1981 - 1984
  • [40] Interactive graph cut based segmentation with shape priors
    Freedman, D
    Zhang, T
    2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, : 755 - 762
12345