时间约束云工作流调度的粒子群搜索方法

为了快速找到较优的调度方案,针对时间约束工作流调度问题,即能在满足用户的截止时间约束的条件下最小化调度费用,提出基于粒子群算法的最优调度方案搜索方法。利用关键路径进行粒子初始化和搜索阶段的筛选处理,不但能够显著提高搜索结果的精度,而且减少了搜索的计算时间。将改进算法和传统粒子群优化算法进行了实验评估对比,实验数据证明,使用该方法使粒子搜索的时间少于传统粒子群算法,并且结果也优于传统方法。

面向边缘侧卸载优化的工作流动态关键路径调度算法

移动边缘计算有助于减少工作流调动中用户终端的能耗和计算负担,但不合理的任务卸载会导致设备产生大量时间和能源的消耗。针对该问题,提出一种面向边缘侧卸载优化的工作流动态关键路径调度的两阶段算法,包括边缘侧卸载优化算法和基于本地计算量的动态关键路径调度算法。制定了边缘侧卸载优化的策略,该策略通过隐性马尔科夫预测得到可卸载eNB集并结合速度与偏移量预测筛选最优可调度eNB,以确保卸载成功率;同时在调度过程中通过动态更新关键路径,避免了关键路径变化对调度结果的影响。通过仿真实验证明了所提算法的有效性。相比传统优化算法,该算法能优化移动边缘环境下工作流12%的完工时间,并减少6%的能耗。

工作流活动网络图主关键路径的确定

工作流建模与仿真是工作流管理系统的重要组成部分。工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。活动网络图主关键路径的确定是工作流仿真分析的基础。本文论述了求解主关键路径的算法。

工作流活动网络图主关键路径的确定

工作流建模与仿真是工作流管理系统的重要组成部分。工作流管理系统提供工作流建模工具,绘制流程 的活动网络图。形象展示工作流模型。活动网络图主关键路径的确定,是工作流仿真分析的基础。本文论述 了求解主关键路径的算法。

集装箱码头岸桥调度优化模型及算法

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32%～18.36%,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38%～2.20%;考虑岸桥之间的安全距离约束导致系统运营成本增加3.41%～11.21%.

生产与延期成本最小为目标的车间资源优化配置研究

针对作业车间的离散制造环境,以加工与延期成本最小为目标,提出一种资源配置调整问题的优化分析方法。首先根据作业车间的物料流与作业流,构建了生产过程仿真模型,对资源配置方案的调整效果作出评价。进而将生产仿真分析方法与改进的模拟退火方法相结合,设计了求解算法,实现对工作中心资源配置量与产品工艺路线(即资源结构与使用方式)的联合优化调整。算法以关键生产路径分析指导邻域方案搜索与选择,加快了收敛速度,比传统的随机邻域搜索方法具有更好的求解效率与质量,更适合于大规模资源配置问题的建模求解。

基于局部关键路径与截止期限分配的云工作流调度算法

为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段。期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化。分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述。通过科学工作流结构的仿真实验,证明了算法不仅可以满足截止期限约束,而且可以降低工作流任务的执行代价。

网络计划技术在长话扩建工程中的应用

本文介绍了长话机房改造扩建工程中应用网络技术的具体方法。这种方法有助于保证工程质量,缩短工期,节省投资。

计划网络的模拟与优化

本文介绍了计划评审技术中主要问题的求解方法:时间参数的模拟方法;资源限定条件下总周期最短的资源平衡方法;周期不变情况下的资源均衡方法和时间费用问题的线性规划模型。计划网络的模拟方法比常规方法能提供更多的有用信息。因此这种方法更可靠、更实用。本文给出了求解这些问题的数学模型及算法。

基于主次关键路线的搭接网络工期优化法

搭接网络工期优化是进度计划编制与应用中存在的一个传统难题.基于CPM单代号网络与单代号搭接网络的差异,揭示了影响总工期与关键工序工期变化关系的原因.其次,利用CPM双代号网络研究成果求证了关键路线上路线工期与工序工期的变化关系,并引用工序类型表示.最后,考虑通过任意关键工序的路线至少有一条,并借鉴CPM网络中总工期优化后原关键路线仍为关键路线的方法,揭示了总工期与关键工序工期的变化关系,提出了基于主次关键路线的搭接网络工期优化法,并进行了案例演示.这为深入研究搭接网络优化问题和解决项目调度等问题提供了新思路,开拓了搭接网络在研究和应用上的新领域.