炼钢-连铸生产优化重调度方法

炼钢-连铸生产过程中存在扰动,致使很多时候生产不能按原调度计划进行,需要进行重调度.重调度时存在正在生产的炉次计划,因此重调度问题比静态调度问题更具有复杂性.将具有相同精炼重数的炼钢-连铸生产重调度问题归结为一个复杂的混合Flow Shop调度问题,考实际生产约束,以最小化最大完成时间为目标建立了重调度模型,采用了启发式规则和遗传算法相结合的优化方法求解.利用实际生产数据对重调度方法进行了验证和分析,结果显示了重调度方法的有效性.     

利用后溯重调度过程优化簇间数据交互

在多簇处理器情况下,指令应用所带来的簇间数据交互问题已经成为制约处理器性能的关键问题。针对此问题提出了在一般的调度后进行一次后溯重调度优化过程,减少了簇间的数据交互量,提高了编译器关于处理器的利用率,同时减少了编译生成的指令序列运行时所消耗的功耗。实验结果表明,利用该方法进行调度,比列表调度算法簇间数据交互量减少平均44.36%,调度后的指令执行时间的平均减少量为24.93%,比UAS(unified assign and schedule)调度算法簇间数据交互量减少平均31.25%,调度后的指令执行时间的平均减少量为14.62%。     

电力系统无功安全校正控制的V列式解法

电力系统无功安全校正控制有两种列式方法：Ｑ列式和Ｖ列式，这两种列式都可用线性规划法（ＬＰ）求解，在我国较通行的是Ｑ列式解法，但这种方法存在一些难以弥补的缺陷，为此，某些学者认为Ｖ列式解法较有前途，本文就是该列式解法的具体实施，数值试验表明，Ｖ列式方法通常总能给出快速而可靠的可行解，尤其是只有较少的控制变量被重新校正，有利于在线应用。     

不确定性条件下的生产调度

综述了不确定性条件下生产调度的确定现状,分析了生产调度过程中所存在的各种不确定性,阐述了不确定性的分类,不确定性的数学描述,不确定性生产调度的数学模型,各种调度方法,处理不确定性生产调度的优化方法等,指出了解决不确定性生产调度的有关途径,并对存在不确定条件下生产调度的进一步的研究内容作了展望。     

最大延迟限制下两个代理的重新排序

两个代理的重新排序问题是指,每一个代理有一个非中断加工的工件集,两个代理共用一个机器进行加工,每一个代理分别考察依赖于各自工件完工时间的目标函数.针对单机上有限错位和原始工件集最大延迟限制下,使得新工件集的最大延迟或总加工时间和最小的多代理重新排序问题,设计出几个这类问题的多项式或拟多项式时间的算法.     

单线列车运行调整的梯度搜索算法仿真与研究

列车运行调整的优化是一个非常复杂的问题,需考虑的因素很多,很难给出一个完美的优化模型。根据单线列车运行调整的特点,建立了单线列车运行图的离散事件拓扑图模型,提出了＂调整运行图综合满意度＂作为运行调整的目标,并进一步论证了＂调整运行图综合满意度＂函数的单调递减特性;提出了冲突树的概念和梯度搜索算法的算法原理及搜索步骤,并实例进行仿真。仿真结果表明,该算法模型在实际运行过程中的具有较好的优化性和有效性。

Abstract：

The optimization of railway rescheduling is a very complex issue, many factors should to be taken into account, and it’s difficult to give a perfect optimization model. A discrete event topologic diagram model was derived according to the characteristics of the single-track railway diagram, and the ＂comprehensive satisfaction of the adjusted train diagram＂ was proposed as the target of the railway rescheduling, then the monotonically decreasing characteristic of the target function was demonstrated. The concept of conflict tree was developed and the principle and steps of the gradient search algorithm based on the DET model were given and simulated. The simulation results show that this algorithm has better adaptability and effectiveness in practical application.     

时间期望错位限制下完工时间和的随机重新排序

讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法或拟多项式时间算法.     

发电计划偏差校正的优化分析

以电网公司购电费用最低为目标,考虑相关的约束条件,建立了发电计划偏差分配的最优化数学模型,并且以某省电网生产运行数据为例,验证了算法的可靠性与可行性.     

重调度框架下关键概念的实际应用研究

鉴于重调度及其方法的研究直接影响生产调度系统性能的重要性,论述了重调度的基本框架,详细介绍了该框架下的关键概念。并在此基础上对重调度的关键概念：重调度的环境、重调度的策略、重调度的方式以及重调度方法的实际应用进行了分析研究。从而提高了对重调度的认识,并指导如何应用重调度提高生产调度系统性能。     

车间生产作业计划再生的模糊神经网络方法

研究了将模糊神经网络用于生产作业计划实际执行中遇到干扰时的再生方法．针对模糊的、难以表述和处理的干扰,设计了一个模糊神经网络,包括模糊子网和主体网络,前者根据隶属函数,将定性的模糊“干扰”量化后,参与网络的运算;后者根据模糊规则,将“干扰”定义为网络部分结点的作用函数．较好地解决了“干扰”知识的获取与处理问题．