网格计算环境下作业调度的策略研究

根据网格计算环境的各种特点,分析了采用层次型策略进行作业调度的必要性和可行性。根据计算资源的结构特点,提出了建立层次型权系数模型的算法思想,同时根据权系数模型提出了一种较新的作业调度的算法,并对其作业调度算法作了仿真分析。此算法将为如何根据各节点的实时变化特征,动态地进行作业任务的局部调度提供了可靠的参考数据。     

基于移动代理的网格作业调度模型的研究

网格计算是新一代分布式计算技术.网格作业管理是其最主要的功能之一,主要涉及网格计算环境下作业的调度和分配等问题.其中作业调度是实现高性能网格计算的基本问题,该问题已被证明为NP难题.移动代理是代理agent技术与分布式技术的综合体,根据移动代理自身特点,提出了基于移动代理的网格作业调度模型,针对网格作业调度问题提出最短执行时间MAMET(MobileAgent-based Minimum Execution Time)算法,并在研究移动代理技术特性所带来优势的基础上,利用移动代理间通信等技术实现负载平衡.最后对基于移动代理的网格作业调度模型作单机与联机的性能进行分析和比较.     

基于启发规则的双向冲压生产线调度研究

根据冲压车间生产的无等待并行流水作业的特点,提出了一种基于启发式规则的双向冲压生产线的调度模型.在该模型中,建立在满足工序约束、机器约束、无等待约束等约束条件下的优化模型,提出了冲压作业的重复、折回和前行等排程规则,解决在冲压作业调度中的机器占用冲突问题,保证得到可行的调度解.并设计嵌入启发式规则的混合遗传算法来进行求解.最后通过一个例子对调度模型和求解算法进行了验证.     

求解调度问题的粒子群算法编码方法研究

利用粒子群算法求解调度问题的关键是建立有效的粒子编码结构.介绍了作业车间、流水车间和并行机调度等3类典型调度问题的特点,阐述了求解调度问题的粒子群算法结构,指出设计粒子群算法编码方法需要考虑的3个关键问题.提出3种求解不同调度问题的粒子群算法编码方法,并从生成调度解的可行性和有效性、粒子群计算模型的适用性和解码过程的复杂性等几个方面对粒子编码方法进行分析.以作业车间调度问题为例,验证了所提粒子编码方法的有效性.     

单件车间关键工序调度问题的定界算法

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。     

量子进化算法在柔性作业车间调度问题中的应用

针对柔性作业车间调度完工时间最小化问题,提出了一种基于量子计算的量子进化算法。根据柔性作业车间调度问题的特点,设计出基于工序编码和基于机器编码的量子编码及解码方法。引入动态旋转角策略和跳跃基因算子,并通过实例验证了算法的有效性。     

基于规则与生物免疫机理的多目标作业调度方法应用研究

敏捷制造单元是一个涉及多目标、多约束和多扰动的复杂系统，它的最优作业调度求解有很大难度。这里分析了敏捷制造环境的作业调度规律及其特点，建立了用于调度启发式规则集合，构造了基于生物免疫机理的作业调度算法，并对生物智能算法涉及的相关参数进行了分析与优化。并且以调度案例库中的部分案例为对象，给出了基于规则和生物智能计算调度方法的优化结果，及其与其他调度方法的对比分析。     

干涉存在下自动化集装箱码头穿越式双起重机同步调度优化

针对穿越式双起重机作业过程中的干涉问题,分析并界定干涉的存在形式,以最小化任务完成时间为目标,建立穿越式双起重机同步调度下的混合整数规划模型,确定装卸任务的分配与每台起重机的作业序列.用状态转移函数描述起重机的作业过程,提出基于任务优先级的随机键遗传算法,求解所提出的优化问题.根据现实自动化集装箱码头的特征参数,设计不同规模的算例并进行计算实验.实验结果表明,模型满足同步调度的约束条件,所得的解均为无冲突调度,验证了模型的有效性.算法求解结果显示,所得结果能够规避干涉实现同步调度,验证了算法的合理性与有效性.此外,所提算法具有良好的求解性能,能够提升穿越式双起重机同步调度问题的求解速度.     

云计算环境下的动态反馈作业调度算法

针对现有Hadoop作业调度算法在多用户、异构环境下不具备反馈机制的问题,提出一种云计算环境下具备反馈机制的动态作业调度算法。该算法引入排队论模型,采用单队列多资源池服务窗口的设计思路,将所有作业统一提交到一个支持优先级的排队队列,作业分发控制模块选择优先级最高的作业分发到空闲的资源池窗口执行;Hadoop集群通过自身的心跳机制将作业运行的初始化时间、运行时间等信息传递给参数统计模块进行统计,将获得的平均到达率和平均服务率这两个核心参数的实际值传递给反馈机制模块,根据调度算法模型计算出平均逗留时间和平均队长的理论值并与实际值进行对比,当差值大于阈值时对该调度算法的核心参数进行适当调节使差值收敛于阈值,将具有较大平均逗留时间和平均队长的作业调度到有槽位数的资源池服务窗口执行。实验结果表明:与经典算法相比,该算法具有较高的调度效率和负载平衡能力,作业平均逗留时间比先进先出调度算法和公平调度算法分别减少了57%和19%,平均队长分别减少了50%和37%。     

基于效益函数的云计算调度算法的研究

针对云计算下商业性特点和现有的作业调度算法注重性能而较少考虑用户和服务提供商的供应和需求均衡问题,提出了基于效益函数最优的调度算法。该算法提出了一种参数处理模型,计算用户在各个资源上的效益函数,再将任务分配到满足用户需求的资源上执行。采用CloudSim对提出的算法进行了仿真,结果表明,该算法不仅能满足用户的多种需求,同时规范了市场经济下系统资源的供应和需求。     

三峡升船机整体动态仿真软件的分布式并行计算

通过分析计算模块的结构,比较各种并行计算的实现方案并结合现有的情况,提出一种基于局域网互连的个人电脑、应用DCOM作为通信手段的分布式并行计算模型．在该模型中,以单个可执行文件作为计算节点,输入计算节点的先序关系,将其计算任务动态分配到各个工作计算机上．针对局域网计算机的特点,提出了改进的静态负载均衡方法,优化了计算任务的调度方法,使得局域网内的计算机资源能够得到最优化的配置．在设计模型的基础上,用程序完整实现,并在模拟的应用测试中取得了很好的效果．     

NBA赛程分析与评价的数学模型

采用层次分析法系统分析了NBA2008-2009赛季赛程公平性问题,引入赛程安排利弊的综合指标来衡量赛程对各个球队的利弊;在分析了原赛程安排情况后通过0-1规划模型,以两支球队胜率差的绝对值作为权重,设计了新的比较科学的赛程方案.     

层次分析法在合理选择网络攻击时间中的应用

应用层次分析法，对网络攻击时间的合理选择进行定性与定量分析，建立了合理选择的各影响因素（客观原因、速度原因和保密原因）以及3种时间方案5：00-17：00、17：00-23：00、23：00-5：00的层次分析模型．通过合理的权重分配和对定性指标作量化处理，阐述了合理选择网络攻击时间的单排序、总排序及其各影响因素的权重计算方法，为网络攻击时间的合理选择提供了数学依据．     

区域交通与土地利用耦合关系研究

区域交通与土地利用是社会经济系统发展中的重要内容,在系统分析了区域交通与土地利用特征的基础上,对区域交通与土地利用的相互作用机制进行了研究.并提出区域交通-土地利用耦合系数的概念,对黄石市1996年~2004年间的交通、城镇建设和耕地的用地规模进行分析,结果显示近年来黄石市的交通-土地利用存在较为密切的关系,但是由于交通条件相对滞后,近年来交通得到较大发展,耦合系数呈增长趋势.     

用熵权模糊层次分析法综合评价边坡稳定性

为准确评价露天矿边坡的稳定性,提出了模糊层次分析法和组合熵权法相结合的综合评价方法。首先根据经验建立以地形地貌、岩土性质、水的影响、震动影响及其他影响为一级指标的评判因素集,再运用模糊层次分析法求解各因素的权重,然后运用组合熵权法对因素集样本数据进行关联性分析,并进一步修正权重系数,最终得到边坡稳定性的综合评价结果。该方法考虑了实际数据分布,修正了权值不均衡问题,评价结果优于单一层次分析法,为露天矿山的实际生产和管理提供了有益参考。     

混杂系统生产调度与多种群交叉遗传算法

研究了连续离散混合生产过程的调度问题,采用递阶分层、分时调度方案,给出了系统的数学模型,并尝试建立了一种基于多种群交叉因子的遗传算法,就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子．通过对上海载重轮胎厂生产混杂系统调度的仿真,表明分层分时调度效果较好,多种群交叉算法比一般遗传算法收敛速度有较大提高,能够较好地解决混杂生产过程的调度问题．     

基于层次分析法的研究生招生模型

本文基于层次分析法，建立了研究生招生问题的层次结构图．给出了学生和导师的满意度的计算方法并且建立了总体满意度为目标函数的整数规划模型，从而给主管部门提供了相对公平的可行招生方案。     

一种考虑资源状态动态反馈的云计算调度算法

针对云计算动态调度问题,提出一种考虑资源状态动态反馈的云计算调度算法.该算法针对资源服务器状态动态变化影响当前工作流调度结果的问题提出滑动窗模型,该模型可以实时动态地反映资源服务器的状态.为了更好地预测资源服务器的状态,提出时间窗曲线模型和平均利用率模型,以计算资源服务器的平均利用率.基于平均利用率提出资源反馈权重策略,通过该策略来计算所有工作流任务的动态权重值,按照动态权重值进行排序并依次调度.实验结果表明本文算法可以有效缩短工作流的总加工时间.      

一种递阶层次模型与评价方法

目的将一种递阶层次模型用于大学教师综合业绩评价。方法层次分析法(Analytical hi-erarchy process,简称AHP)。结果从教学、科研、校内服务三方面提出和建立了一种递阶层次模型和指标体系,采用Saaty的1-9比率标度法建立了各个指标间的相对重要性,建立了相应的判断矩阵,对各判断矩阵进行了一致性检验。在一致性检验的基础上,得到了各指标的权重值,可用于定量化评价大学教师的综合工作业绩。结论递阶层次模型和评价方法可行,优于传统的评价方法。     

列车运行调整问题的分解协调计算模型

针对列车运行调整问题集中式求解方法的不足,构建多目标优化列车运行调整的数学模型,并设计分解协调计算模型来求解.分解协调计算模型将求解过程分为4个层次,分别是将待调整列车分解为子调整列车集的协调分组层,确定子列车集优化目标的目标设定层,完成子调整问题求解的优化计算层和将各子问题解还原为原问题解的结果还原层.该计算模型能适应多种线路条件,也能适应不同列车调度员指挥的习惯偏好,并能快速求出优化解.