【摘 要】
：
针对截止期约束的工作流费用优化问题,逆向分层算法利用同步结束特征优化调度取得了较好的效果.然而,现有此类算法缺乏有效的宽裕时间分配策略容易产生无效时间碎片.通过定义
【机 构】
：
中南大学软件学院,长沙,410075
论文部分内容阅读
针对截止期约束的工作流费用优化问题,逆向分层算法利用同步结束特征优化调度取得了较好的效果.然而,现有此类算法缺乏有效的宽裕时间分配策略容易产生无效时间碎片.通过定义邻服务级差性价比,以及对分配避免活动集的特性分析设计了宽裕时间有效分配启发式算法(slack-time effective allocation,SEA).SEA使宽裕时间分配给所需的逆向分组以产生最大的费用优化效果,避免无效时间碎片.同时基于对工作流截止期的不同分区属性的分析设计了改进的时序一致性工作流费用优化算法(slack-time effective allocation extended TCDBL,SATCDBL).实验结果表明了SACDBL相比典型逆向分层算法DBL和TCDBL,平均费用分别降低了25.9％和12.7％.
其他文献
本文首先简单介绍传统企业系统管理的主要内容,之后说明企业系统管理模式发展和优化的必要性,在指出企业系统管理模式发展与优化时的注意事项的同时,提出相对应的企业系统管
本文对建筑混凝土施工技术要求进行了分析,并从原材料质量、施工质量等方面对建筑混凝土施工质量控制策略展开讨论,针对技术要求和质量控制要点落实标准化施工,促进建筑混凝
通过对苏家屯区水稻高产示范栽培主要技术的总结,对钵苗浅插、大垄双行、氮肥比重调整等关键技术措施的作用机理进行了分析,以期为超级稻高产栽培技术的探索提供依据.
统筹城乡经济社会发展,是党中央在正确把握我国新阶段经济社会发展的新趋势、新矛盾、新挑战、新机遇和遵循经济社会发展规律的基础上提出的,具有极为重要的战略意义。以陕西
以Linux和ARM9内核芯片软硬件平台为基础,构建了一个IC卡模块,并且结合一个开发实例,论述了在ARM9平台上IC卡读写的原理.对嵌入式系统的研究和开发有一定的借鉴意义.
探讨了一系列有关菇床的制备、栽培料的处理和发酵等提高平菇产量的栽培措施.为了提高锯木屑的利用率,在制备菇床时引进了发酵技术;为了解决生长中一些基础问题,改进了培养基
在社会经济快速发展作用下,建筑施工项目投资不断提升,这也为高大支模技术的运用提供了良好条件.文章主要针对新建液压、润滑、冷却系统工厂项目施工中高大支模技术的运用进
今年的海参抓苗情况对2017年春季霞浦海参的前景不容乐观，苗价同比上涨20%，饲料同比上涨40%。
建筑工程施工期间,混凝土施工技术在其中发挥至关重要的作用,掌握混凝土施工技术要点,以此规范施工行为,保证建筑工程质量.在这一过程中,要注重对建筑工程混凝土施工技术的要
为便于分析和评价从底部刻槽弹丸的雷达回波中提取姿态信息的信号处理方法,建立了目标飞行初始段的运动回波模型。首先将刻槽弹丸的运动分解为平动、章动、进动和转动,分析了各运动的特点;其次将弹丸分成弹头部、圆柱部和弹尾部,依据高频散射机理的不同,将弹丸的散射波分成弹尾底面、弹尾侧面、圆柱的镜面散射,弹带边缘、弹尾边缘、弹带与弹体接缝、弹尾与弹体接缝、弹体过渡棱边产生的绕射、行波和爬行波散射,讨论了弹丸章动