混合Jobshop炼钢-连铸重调度方法及其应用

炼钢-连铸生产过程中加工设备起、停时间经常会出现严重延迟,导致调度计划不可行. 目前人工调整,存在响应速度慢和调整结果不优化的问题. 对炼钢-连铸混合Jobshop重调度问题进行了分析,提出了正在作业炉次已分配设备不变的重调度方法. 并提出了求解策略,将原调度分解为两个子调度问题. 引入炉次操作状态参数β,建立了正在作业炉次的时间修正模型,构造了启发式方法进行求解.对于未作业炉次,建立了多目标非线性0-1 整数规划模型,构造了并行逆推启发式算法进行设备指派,采用线性规划求解各操作的开工时间.基于上述方法开发了动态调度软件应用于国内某大型钢铁企业,在缩短动态调度时间、减少钢水冗余等待时间方面取得了显著成效.     

供应能力约束下多源采购模糊群决策方法

基于采购企业经常向多家供应商采购的实际需要,本文研究了存在供应能力约束的多源采购决策问题。其决策过程分2步进行:第1步运用群组AHP法、聚类分析法确定属性主观权重,运用熵值模型确定属性客观权重,并将属性主观权重和客观权重线性加权拟合成属性综合权重,通过TOPSIS方法对供应商进行排序;第2步对初步入选的供应商,考虑供应能力约束,建立多目标规划模型,确定采购数量在各个供应商间的最优分配。最后通过具体实例给出该方法的决策过程。     

Multi-attribute decision making method for air target threat evaluation based on intuitionistic fuzzy sets

The function of the air target threat evaluation (TE) is the foundation for weapons allocation and senor resources management within the surface air defense. The multi-attribute evaluation methodology is utilized to address the issue of the TE in which the tactic features of the detected target are treated as evaluation attributes. Meanwhile, the intuitionistic fuzzy set (IFS) is employed to deal with information uncertainty in the TE process. Furthermore, on the basis of the entropy weight and inclusion-comparison probability, a hybrid TE method is developed. In order to accommodate the demands of naturalistic decision making, the proposed method allows air defense commanders to express their intuitive opinions besides incorporating into the threat features of the detected target. An illustrative example is provided to indicate the feasibility and advantage of the proposed method.     

基于多值元胞机的混合非机动车通行能力研究

电动自行车在我国飞速发展,其与自行车所形成的新的混合非机动车流呈现出与传统单一自行车流不同的运行规律,目前这一领域却缺乏相应的研究。针对这种混合非机动车流建立了一种适应于系统内存在更高速度车辆的多值元胞自动机模型来模拟其运行状况,从而得到了混合非机动车流在不同参数下交通流模型的流密图。结果显示:当电动自行车所占比例提高,混合非机动车流通行能力会得到相应提高,然而,车流鲁棒性变差;因换道机理不同,与混合机动车流相比,混合非机动车流通行能力随低速车比例增加下降较慢;当车道从2米变为3米时,通行能力可增大约68%。     

武器装备体系优化方法研究进展

武器装备体系优化是充分发挥体系效能、提高体系作战能力的重要途径。首先,论述了武器装备体系和体系优化的概念;然后,分析了当前7种主要体系优化方法--三层综合优化法、探索性方法、可执行模型法、对抗仿真优化法、多层次多阶段方法、多目标协同优化方法和数学规划法,比较各种方法的适用范围、选用模型的类型、模型关键要素、优点和不足等。最后,提出武器装备体系优化亟待解决的4个问题,为武器装备体系优化的进一步研究提供支持。     

基于混合聚类和网格密度的欠定盲矩阵估计

欠定盲矩阵估计是欠定盲源分离的关键技术,其估计结果直接影响源信号的分离精度。针对目前欠定盲矩阵估计算法稳定性差、估计精度不高的缺点,提出了一种基于混合聚类和网格密度的新算法。该算法利用基于人工蜂群算法和K-均值的混合聚类方法对信号数据进行聚类,提高聚类结果的稳定性;利用网格密度法修正每一类的聚类中心,提高混合矩阵的估计精度。实验结果表明,所提算法在稳定性和估计精度方面都比传统欠定盲矩阵估计算法有了明显改善。     

辐射热传导问题的SFVE格式与数值仿真

在柱坐标系下,首先为多介质的输运管单温辐射热传导和多介质的三温辐射热传导两类模型问题,构造了一种针对非混合网格的保对称有限体元(SFVE-I)格式;接着针对一种特殊混合网格,分别为定常扩散和三温辐射热传导模型问题,构造了一种有限体元(FVE-II)格式;进行了数值实验与数值仿真,其结果表明:对定常问题,在一致网格上有限体元解函数关于真解函数和流函数的逼近分别具有二阶、一阶精度;对上述两种模型问题,数值仿真得到与实际物理现象基本相符的热传导过程和温度分布,且能量守恒误差均小于5%。     

Fast motion estimation algorithm for H.264/AVC based on centered prediction

H.264/AVC video coding standard can achieve roughly half of the bit-savings over MPEG2 and MPEG4 for a given quality. However, this comes at a cost in considerably increased complexity at the encoder and thus increases the difficulty in hardware implementation. The high redundancy that exists between the successive frames of a video sequence makes it possible to achieve a high data compression ratio. Motion estimation (ME) plays an important role in motion compensated video coding. A fast motion estimation algorithm for H.264/AVC is proposed based on centered prediction, called centered prediction based fast mixed search algorithm (CPFMS). It makes use of the spatial and temporal correlation in motion vector (MV) fields and feature of all-zero blocks to accelerate the searching process. With the initialized searching point prediction, adaptive search window changing and searching direction decision, CPFMS is provided to reduce computation in block-matching process. The experimental results show that the speed of CPFMS is nearly 12 times of FS with a negligible peak signal-noise ratio (PSNR) loss. Also, the efficiency of CPFMS outperforms some popular fast algorithms such as hybrid unsymmetrical cross multi-hexagongrid search and a novel multidirectional gradient descent search evidently.     

基于DPSO的无等待混合流水车间调度方法

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。

Abstract：

A no-wait hybrid flow shop（NWHFS） scheduling problem was studied for the objective of minimizing makespan.For the no-wait constraint between two sequential operations of a job,not only the no-wait algorithm of grading was designed,but also the number restriction of machines was embedded into this algorithm.On this basis,the discrete particle swarm optimization（DPSO） algorithm was proposed for the first time to solve such problems.The last simulation experiments show the optimization qualities of DPSO are superior to those of the genetic algorithm（GA） and the heuristic algorithms of LTPT,STPT and FCFP,and demonstrate the effectiveness of the no-wait algorithm of grading as well.     

基于混杂系统的温室天窗温度系统建模

温室天窗温度系统可以看作是一个混杂动态系统,由于天窗的动作与控制对象温度之间的关系可以通过温度状态的值和操作约束来确定。在建立温室温度系统机理模型的基础上,将对于温度控制的操作约束和温室天窗开关动作等以命题逻辑表述,并将这些命题逻辑转化为混合整数线性不等式,然后引入辅助变量,将辅助变量和不等式约束统一到温度系统的离散状态空间模型中,构成了温室天窗温度的混杂逻辑动态模型。仿真试验表明,所建立的温度混合逻辑动态模型能较好模拟和控制室内温度。