一类 Flow Shop 调度问题最优调度区间摄动鲁棒性

调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例FlowShop调度问题(任给一个工件它在各台机器上的加工时间都相同)进行了研究.通过一个引理我们证明了本文的结果,该引理指出了r个参数的大小次序与它们的变化区间的相交关系之间的联系.本文的结果是目标函数为完成时间总和时在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件,目标函数为最大拖期时间时及目标函数为拖后工件个数时在加工时间和/或交付期扰动下最优调度具有区间摄动鲁棒性的若干充分条件.这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关.文中给出了使用这些结果的例子.     

基于COM的发酵过程调度优化软件开发

在生物制药多罐并行发酵过程中，关键变量在线检测困难，发酵过程的优化调度决策难度高。本文采用了基于COM的组件化程序设计方法，设计了多罐并行发酵过程的调度优化软件系统。利用该软件，可以实现发酵过程关键变量的超前预报和罐批的在线分类。并给出了以经济效益最优为目标的停罐调度策略。     

多机器总完成时间和makespan近似最优的开放式车间调度方法

研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例.     

嵌入式Linux实时性能设计与实现

提出在快速自愈路由协议与试验系统中使用的嵌人式实时操作系统的设计方案是采用修改内核的方法,将低延迟方案与抢占方案结合共同提高Linux内核抢占性能,并对调度进行了改进,将原Linux系统中只有一个可运行队列的方式改为对每一个实时优先级给出一个可运行进程队列,每一个运行队列有一个标志,表明该队列是否为空,系统中还有一个变量,变量的值为当前可运行进程的最高优先级,进程调度时,取优先级最高的可运行队列。     

某些调度问题区间摄动鲁棒性的研究

由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中 的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任 意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题 最优调度不变的充分条件.     

模糊逻辑调度策略在物联网中的低功耗研究

区别于普通计算中函数与变量的一一对应关系,模糊计算中的变量可以对应多个状态值。针对模糊计算的这个特性,本文提出了一套基于模糊逻辑的调度策略,在保证测量数据精度的前提下,有效减少物联网应用在测量环境数据时的功耗,给出了小型嵌入式物联网应用测量环境数据时优化功耗的可行性策略。并搭建了一个基于ARM 微处理器的小型测试平台,...     

自动化立体仓库拣选出库总体调度策略的优化研究

研究了优化控制在自动化立体仓库拣选出库总体调度中的应用。利用离散大系统分级递阶控制的原理，对仓库各子系统进行任务最优分配和调度，提出了最优调度策略和总体调度目标模型，给出了一些实用的优化调度算法。     

采用新代价模型的HMA网格资源调度

网格系统为管理和调度跨越不同区域的资源提供了一种虚拟框架。该文提出了一个基于HMA的网格资源调度系统以实现资源发现和调度;给出了一个新型的代价模型,它比传统的代价模型更多地考虑了资源发现代价和资源决策代价。随后,将新型代价模型集成到基于HMA的网格资源调度系统中。对比实验显示,新型代价模型下的最优解优于传统代价模型下的最优解。     

基于人工鱼群算法的混杂FMS优化调度

针对已有的调度方法难以找到混杂柔性制造系统调度全局最优解的问题,根据一阶混杂Petri网模型提出了一种基于人工鱼群算法的混杂柔性制造系统调度方法.利用混杂Petri网不变行为状态序列与时间序列的对应关系把寻找最优解转换成寻找最优时间序列.首先给出了合法时间序列的定义及其基于人工鱼群算法的判定方法;然后给出了最优时间序列求解的人工鱼群算法,同时提出基于最优解视野变异的人工鱼群算法以解决多次优化过程中只会得到某个局部最优解的问题.最后基于这些算法给出混杂柔性制造系统的最优调度求解方法.实验结果表明所提出方法正确有效.     

基于信息素调整的蚁群算法求解JSP问题

为更好的求解作业车间调度问题,针对基本蚁群算法求解作业车间调度问题容易进入局部最优问题的情况,提出了一种基于信息素调整的蚁群算法.该算法通过判断信息素矩阵中最大值与最小值之间的比值,当该比值达到算法设定的阀值时,根据相应策略时信息素矩阵进行调整,有效地缩小了信息素之间的差距,有利于跳出局部最优状态;给出了该算法实施的具体步骤.用该算法求解作业车间调度问题,仿真实验结果表明,该算法与基本蚁群算法相比在收敛速度和计算最优解方面都有了改进.     

并行任务图的优化调度算法

科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度性能的影响,并对已有的CPA算法在特定情况下进行了改进。通过实验与常用的CPR和CPA算法做比较,验证了提出的新算法能够获得很好的调度效果。本文提出的调度算法和得到的最优调度结论对工作流应用系统的高性能调度功能开发具有借鉴意义。     

On project scheduling problem

Consideration was given to the resource-constrained project scheduling problem and its special cases. The existing lower estimates of the objective function—minimization of the project time—were compared. It was hypothesized that the optimal value of the objective function of the nonpreemptive resource-constrained project scheduling problem is at most twice as great as that of the objective function with preemption. The hypothesis was proved for the cases of parallel machines and no precedence relation.     

交货期窗口下带有附加惩罚的单机提前/拖期调度问题

交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面,本文对交货期口下的单机作业问题进行了研究,目标函数不仅考虑提前／拖期惩罚,还考虑附加惩罚,假设如果任务在交货期窗口内完工,则不受提前／拖期片罚;如果在交货期窗口外完工,将导致提前／拖期惩罚,本文确定了最优公共交货期,给出了相庆的最优排序,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度,最后的数值例子说明了算法的有效性。     

泛集群环境中计算密集型任务流调度策略

针对计算节点较多的泛集群环境下难以快速、合理地制定计算密集型任务流调度方案的问题,提出一种基于多目标连续竞买博弈的任务调度策略.建立多目标优化调度模型,降低多目标优化函数维度,并采用线性加权和法将其转化为总和目标函数,以保证最优解的合理性.为提高最优解搜索速度,引入ETC矩阵作为最优解表达形式,设计连续竞买博弈算法.模拟真实场景并通过与同类算法的对比,表明了调度策略在泛集群环境下的响应速度、资源性价比和总成本支出等方面具有明显优势.     

控制系统中周期性任务的静态优化调度算法

分析了控制系统中的周期任务特性，给出了控制系统中周期性任务模型。分析了RMS调度算法任务下的可调度性，给出了求任务响应时间的算法。提出任务调度中系统优化应满足的条件。最后，给出了求优化采样频率的算法和控制系统的静态优化调度算法。     

一类资源约束的单机成组调度问题

本文讨论具有连续资源的单机成组调度问题.在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第2个问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量.分别对两个问题讨论了最优调度的某些特征,分别给出了求解最优资源分配的方法,并通过数值例子进行说明.     

基于改进DPSO算法的并行测试任务优化调度研究

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向。针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法。依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件。以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列。结果表明：与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。     

Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

The focus of this paper is to analyze unrelated parallel-machine resource allocation scheduling problem with learning effect and deteriorating jobs. The goal is to find the optimal sequence of jobs and the optimal resource allocation separately for minimizing the cost function including the total load, the total completion time, the total absolute deviation of completion time and the total resource cost. We show that the problem is polynomial time solvable if the number of machines is a given constant.     

Permutation schedules

The optimal scheduling problem of parallel identical machines is reduced by the resource approach to optimal permutation scheduling of jobs. Permutation scheduling algorithms for this problem are given.Translated from Kibernetika, No. 1, pp. 81–83, 111, January–February, 1990.     

加工时间扰动时－类排序问题的性能估计

研究一类排序问题的扰动分析。首先给出加工时间扰动时间顺序Ｆｍ／／Ｃｍａｘ问题的性能估计；然后，给出Ｊｏｈｎｓｏｎ排法的鲁棒条件，并给出ＷＳＰＴ排法具有鲁棒性的充要条件。