并行流程式生产线调度问题的概率分析求解算法

并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

基于MES的动态成本控制系统设计及其应用

以某钢铁公司选矿厂为背景,提出了在网络、数据库等信息技术支持下的基于ERP/MES/PCS三层框架结构的生产过程动态成本控制系统结构,设计并实施了选矿厂动态成本控制系统·系统以选矿生产过程为对象,按确定的成本中心采集各工序的成本数据,监测成本指标,完成成本的动态核算·并采用模型对成本进行分解、预测和分析,实现了成本的动态在线控制以及信息流、物流、资金流的集成,取得了良好的应用成效·     

一种基于速度势场的局部在线避碰方法

本文以势场方法的思想为出发点，提出一种基于速度势场的自主移动机器人的局部避碰方法。该方法可以更好地利用相对速度的信息，在存在移动障碍物和环境中得到较好的局部在线避碰效果。     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

在线识别两相流流型的压差波动特性的研究进展

介绍了根据压力波动过程实现汽(气)液两相流流型在线识别的最新研究成果；重点介绍两相流压差波动的产生原理、压差波动过程的特征提取和特征分析，分析流型在线识别的特点及各种实现方法，指出了今后研究的方向。     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

城市供水系统优化运行模型的研究

鉴于城市供水系统中产水与配水的费用关系和系统优化理论，将整个城市供水系统中各水厂处理工艺优化运行与管网优化调度作为一个系统优化问题加以考虑，从取水到配水进行统筹优化，提出了同时包含产水和输配水的供水系统优化运行模型的概念并建立了相应的数学模型，经过试算发现，该模型在现有生产条件和生产习惯的前提下，可大幅度降低整个供水行业的生产费用，具有显著的社会和经济效益。     

DEP260变电站事故预警系统的研制

各类变电站在运行过程，必须建立一个安全的运行环境，对变电站各种设备的运行状态及影响变电站安全运行的因素实现在线监测。介绍了变电站事故预警系统的原理，并给出了为满足各种用户要求的系统结构。     

一类批处理排队网络在批FIFO排队原则下稳定性

在标准排队网络稳定性研究的基础上，定义了批FIFO排队原则，通过引进批长度随机变量，将批处理排队网络模型转化为对应标准排队网络模型，证明了这两个网络模型具有相同的流体模型；在批FIFO排队原则下，给出了这个批处理排队网络稳定的一个充分条件.