首页> 中文期刊> 《电子学报》 >基于虚拟归约工作流三层决策模型的时间-质量优化算法

基于虚拟归约工作流三层决策模型的时间-质量优化算法

         

摘要

工作流的调度问题因为含有多个目标的限制因素,属于非确定性(NP)问题.本文通过将工作流模型分层,提出一种优化调度算法.算法分为两大阶段,检测阶段通过循环加工提高生产质量;虚拟阶段将各制约节点不断迭代虚拟成一个虚拟节点,将服务抽象化,最终简化服务的选择问题.对比发现,在相同实验环境下,本算法相比传统最小关键路径算法具有一定优越性.

著录项

  • 来源
    《电子学报》 |2019年第1期|245-251|共7页
  • 作者单位

    哈尔滨理工大学计算机科学与技术学院;

    黑龙江哈尔滨150080;

    哈尔滨理工大学机械动力工程学院;

    黑龙江哈尔滨150080;

    哈尔滨理工大学计算机科学与技术学院;

    黑龙江哈尔滨150080;

    哈尔滨理工大学机械动力工程学院;

    黑龙江哈尔滨150080;

    哈尔滨理工大学计算机科学与技术学院;

    黑龙江哈尔滨150080;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    优化调度; 工作流; 虚拟节点; 生产质量;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号