基于压缩的大规模图的割点求解算法

割点求解是图应用中的一个重要操作.深度优先搜索树算法可以解决割点求解问题.但是该算法存在缺点,导致它不能在实际问题中得到很好的应用.这是因为当今数据的两大特点,一是数据规模庞大,对于很多图操作提出了挑战性的要求;二是数据多变,每天数据的大量更新使得传统算法必须依据更新重复计算,浪费了时间和空间.深度优先搜索树算法的时间复杂度为O(|V|+|E|),其中,|V|和|E|分别为图的顶点的数目和边的数目.它能够很好地适应第1个特点,但是对于第2个特点该算法则无能为力.提出一种基于压缩的割点求解算法来解决这个问题.该算法通过点的朴素相似来压缩图,时间复杂度为O(|E|).在得到的无损压缩图上进行割点求解,同时在压缩图上动态地维护点和边的更新,在不解压图的情况下完成图的更新,在更新后的图上进行割点求解,极大地降低了时间和空间消耗.该压缩算法得到的压缩图对其他图操作同样适用.     

变速箱装配线设备管理信息系统设计与实现

该文是通过对南昌某双离合器变速箱装配企业的管理制度和业务流程的分析和研究,设计了一套设备管理信息系统,该系统是以OPC、UDP远程通讯技术为基础,通过计算机和PLC的信息交互,实现了对变速箱装配线各个工位的设备工作状态进行实时监控,显示现场装配设备的故障报警信息、维护保养信息等。同时采集并存储装配过程中的重要数据,为后续的SPC、OEE分析提供了依据。该系统已在装配现场应用,并满足了生产要求。     

基于ITSS的故障智能诊断和处理系统的设计

如何以标准化的方式实施IT运维以提升运维服务的效率,对流程进行规范,是当前我国IT服务管理面临的迫切问题.文主要针对信息系统运维业务需求进行了分析,对支持ITSS的智能诊断和自动处理系统的开发和设计进行了详细阐述,以提高系统的运行稳定性.     

A multi-echelon production–inventory system with supply disruption

The article investigates an integrated multi-layer supply chain model consisting of supplier, manufacturer and retailer while supply disruption, machine breakdown, safety stock, maintenance breakdown occur simultaneously. At beginning of the production, manufacturer keeps some raw materials in stock received from second supplier at high price, as safety stock due to supply disruption of first supplier. Corrective maintenance is done immediately to restore its normal stage when machine breakdown occurs. Stock out situations at manufacturer and retailer are considered due to disruption of production for machine breakdown. The integrated expected costs of the chain in centralized (collaborating) and decentralized (Stakelberg approach) system are compared. A numerical example and its sensitivity analysis are provided to test feasibility of the model.     

地市级气象基础数据库的升级改造与运行维护

随着气象现代化的不断推进,气象业务体系的不段完善和发展,各种新的气象服务手段的不断涌现,地市州一级气象基础数据的需求越来越大。以德阳为例仅直接调用SQL数据库的应用就多达20种,如何保障基础气象数据库的正常运行,是目前需要解决的一个问题。我局建立了多个基础气象数据库服务器,按照应用的资源占有率合理将应用分配大各个服务器上,以保证基础气象数据数据库正常运行。本文主要以德阳市气象局为例,介绍了我局为保证气象基础数据库正常运行采取的一些措施。     

无线技术在企业园区网中的应用

通过介绍企业园区网楼宇多、广场多、楼宇间距大的特点,针对性的详细介绍了公司新址园区网建设项目需使用无线网络接入才能实现在园区任何地方任何时间任何人都可以进行网上办公,详细介绍了公司园区网无线接入的规划和方案,并对园区网络项目实施过程中的技术难点进行了分析给出了解决方案。论证了此项迁移技术是值得推广能解决企业实际问题的成熟技术并预测无线终将大规模在企业网中使用。     

mxAutomation接口的机器人通信协议开发

在智能变电站中,带电检修机器人对隔离断路器进行带电检修的核心技术是实现对2台(工业)机器人的控制.变电站中强电磁场的干扰对机器人控制的可靠性提出了难题.因此,需要制定相应的上位机工控机(IPc)与控制机器人的可编程逻辑控制器(PLC)之间的通信协议,以实现两者之间可靠的通信,从而实现IPC对机器人的可靠控制.     

大型变电站分布式自动化检修系统设计

由于大型变电站中的磁场对人们身体健康产生不利影响,因此通常采取分布式自动化检修系统对大型变电站进行检修;但目前大型变电站分布式自动化检修系统主要是通过给变电站中每一个相关设备安装状态检测信号,利用串口将设备运行状态数据传输到监控系统,监控系统根据运行状态数据判定变电站中各设备状态,并根据各设备的状态向串口发送命令,串口执行相应操作,从而完成自动化检修系统设计;但这种方法无法对变电站中需要检修的节点进行定位,导致变电站设备检修存在效率低的问题;为此,提出一种基于RSSI的大型变电站分布式自动化检修系统设计方法,首先对大型变电站分布式自动化检修系统的模块进行设计,并分析各模块功能,对大型变电站分布式自动化检修系统各模块电路进行设计,保证系统正常运行,在此基础上,利用RSSI算法对系统软件进行设计,保证系统能够准确及时的对故障节点进行检修,从而实现大型变电站分布式自动化检修系统设计,实验证明,所提方法设计的大型变电站分布式自动化检修系统能够准确对变电站中故障节点进行定位,保证检修的准确性和及时性,为该课题的研究开拓新道路,推动该领域发展。     

轨道交通综合监控系统维护管理功能的实现

针对综合监控系统(ISCS)维护管理功能的实现,介绍维护管理子系统的软、硬件构成和数据流设计。     

煤矿信息化软件中系统配置信息维护组件的设计

针对目前煤矿信息化软件中系统配置信息管理模块的设计和实现因只注重当前需求而造成软件资源不能重用、软件后期维护升级较困难的问题,研究并设计了系统配置信息维护组件。分析了系统配置信息的特点,并将其分为多值配置信息和单值配置信息;给出了系统配置信息维护组件的整体设计、功能设计和主要流程设计。该组件以固定格式的存储文件统一存储配置信息,可避免因配置数据迁移造成需对整个软件进行改动的情况;同时提供接口供外部程序获取数据,实现了对各种配置数据的维护。实际使用表明,该组件减少了软件开发的工作量,降低了软件维护及升级的复杂度。