无线网络弱硬实时调度算法

提出了一种结合信道状况考虑的(m, k)-firm弱硬实时调度算法.该算法将消息划分为强制(mandatory)和可选(optional)2种类型,并优先调度强制消息.消息的类型由线下静态分配和线上动态调整共同决定.其中,静态分配使用(m, k)-pattern分配消息类型,动态调整是在不违反(m, k)-firm约束的前提下尽力减少强制消息在差信道状况下传输.理论分析证明:①在假设所有强制消息都实时成功传输的前提下,经动态调整的消息集仍然满足(m, k)-firm;②在使用平均分布(m, k)-pattern时,动态调整之后不改变消息集中强制消息的N次重传可调度性.仿真结果表明,该算法与仅使用静态分配消息类型的算法比较,能够改善弱硬实时的可调度性能,节省无线网络中带宽和能耗的开销.      

带弹支干摩擦阻尼器的转子振动控制 策略和方法

根据弹支干摩擦阻尼器的特点,提出弹支干摩擦阻尼器控制转子振动的方案,建立了基于主动弹支干摩擦阻尼器的比例积分控制(PI控制)和连续增益调度比例积分控制(连续GSPI控制)方法,对两种控制方法控制转子通过临界转速的振动进行了理论分析、数值仿真和试验验证,并分析了其特点.      

一种飞机大包线控制律增益调参方法

针对飞行控制系统大包线控制律中控制器参数规律难以拟合的问题,提出了一种包线范围内工作点的选择方法和按动压调参的控制器参数范围设置方法,按本方法所选择的工作点在包线范围内分布均匀,控制器参数随动压单调变化,便于拟合。为证明本方法的有效性,以某型运输机为例,对纵向控制增稳系统中的参数进行了调参规律拟合。仿真结果表明,所得控制律在整个包线范围内都具有良好的动态响应。     

基于组件化体系结构的可重构车间调度系统研究

针对现有车间调度系统在可重构性、拓展性和开放性等方面的不足,提出了包括数据库层、内核层和外壳层的可重构车间调度系统.在统一的组件化体系架构下,封装现有多种调度模型和算法,并通过调度引擎实现相关模型和算法的匹配和融合;抽取车间调度的通用业务和专用业务,分别采用公用组件和专用组件进行封装,通过标准接口实现不同粒度组件的快速装配和重构.     

一种面向片上网络的链路调度算法

新兴的片上网络(NoC, Network-on-Chip)通常采用虫孔交换技术,其中的链路调度机制难以保证报文级的转发延迟.提出的逆向锚点轮转(RARR, Reverse Anchored Round-Robin)调度算法结合了逐个微片轮转(FFRR, Flit-by-Flit Round-Robin)和逐个报文轮转(PPRR, Packet-by-Packet Round-Robin)调度算法的特点.RARR算法在报文的头微片抵达目的节点前以逐个微片的方式实施调度;此后以最后一跳的链路为起点,沿该报文的转发路径逆向的、逐跳的为所有片段请求和调度锚点.RARR算法将获得锚点的报文设置为最高优先级,对其实施报文级的调度;当锚点报文转发过程中断时,以逐个微片的方式轮转调度其他报文.RARR算法的基本思想源于锚点轮转(ARR, Anchored Round-Robin)调度算法,但是其中关键的锚点调度机制更具确定性,同时消除了ARR算法中的死锁问题.利用周期精确的虫孔交换网络仿真环境量化评估了常见的轮转调度算法,包括FFRR,PPRR,ARR和RARR.实验结果表明,RARR算法具有最优的性能.      

基于博弈的多目标弹药调度策略优化研究

针对作战部队弹药调度策略问题,综合考虑不同作战部队对弹药调度时间因素和安全因素需求程度的差异,通过博弈模型对多目标问题进行度量,进而结合遗传算法对弹药调度策略进行优化。仿真结果表明,本文构建的博弈模型能够更加合理地为不同环境下具有差异化需求的弹药调度策略进行优化。     

基于改进遗传算法的柔性作业车间调度

在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。首先,针对此问题,建立了有AGV约束的柔性作业车间调度数学模型。其次,提出一种多段式编码,可以使得一些对进化没有帮助的基因直接被淘汰掉;提出一种分阶段的自适应交叉和变异概率公式及多种群进化机制以实现快速收敛及全局优化的效果。最后,仿真实例验证了本文提出算法的有效性和可行性。     

解JobShop问题的一种组合模拟算法

针对成批车间的作业排序(Job Shop Scheduling )问题设计了一种模拟退火与Tabu Search相组合的算法.首先用模拟退火算法求得一个初始解,再利用Tabu Search进行进一步的寻优.通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.     

多阶段制造系统调度模型与资源价格研究

为时变需求下的多阶段、多工件种类且生产能力可追加的制造系统调度问题构建了一个令总成本最小的数学模型.通过分析最优性条件,得到了工作站生产能力的价格,并解释了它的经济含义.将调度模型转换为一个时空扩展网络上的静态的费用极小流问题,然后用改进的Frank-Wolfe算法求解.     

节拍合同网协议及其在作业车间AGV调度的应用

Agent技术为制造系统建模提供有了一种有效的方法,并在制造作业车间调度中得到广泛应用。Agent在基于合同网协议的作业车间AGV调度中,存在协商频繁和投标并发操作问题。为了提高合同网协议的工作效率,本文将协议进行简化,提出了一种基于节拍的改进合同网协议。该协议通过节拍有序地处理投标,并利用阈值策略,对竞标报价做出限定。最后,通过基于多Agent的作业车间AGV调度仿真实例验证了基于节拍的改进合同网协议的效果。