异构分布式系统中一种新型主副版本调度算法

针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据任务执行时间及截止时限来制定新指标平均最晚开始时间(ALST)进行排序;在任务处理器分配阶段,采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,并且改进了副版本调度时的可靠性指标计算方法。通过随机生成DAG图进行算法仿真测试,实验结果表明,HRPB比eFRD具有更优的副版本调度成功率、更高的系统可靠性。

基于混合优化算法的船舶分段堆场间调度研究

针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。