应用离散事件系统控制理论求解生产调度的新方法

众所周知, 生产调度问题属组合优化问题, 一般来说不存在求得精确最优解的多项式算法. 因此, 对于大规 模调度问题, 人们应用启发式算法和元启发式算法以企求得满意解. 在实际的应用中, 许多工业过程需要满足严格 的工艺约束. 对于这类过程的调度问题, 很难应用启发式算法和元启发式算法, 因为这些方法难于保证所求得调度 的可行性. 为了解决这一问题, 本文以半导体芯片制造中组合设备的调度问题作为例子, 介绍了一种基于离散事件 系统控制理论的生产调度新方法. 利用Petri网建模, 任何违反约束的状态均被描述为非法状态, 而使非法状态出现 的调度则是不可行调度. 通过可行调度的存在性分析, 该方法获得可行解空间并将调度问题转化为连续优化问题, 从而可以有效求解. 并且指出, 该方法可以应用于其他应用领域.     

原油一次加工过程的多目标调度优化

在制定原油一次加工过程详细调度时,往往需要考虑多个优化目标。本文提出一种基于改进的骨干粒子群算法和II代非支配遗传算法协同进化的双种群算法,并通过Pareto差熵控制种群的交流,优化了供油罐使用成本、供油罐的切换成本、管道中原油混合成本以及供油罐罐底混合成本4个目标。通过一个工业实例,将本文算法与现有的几种具有代表性的进化多目标优化算法进行对比,验证本文算法的可行性和有效性。     

通过进程监视检测木马攻击

文中提出与实现了一种新的木马检测方法，该方法通过监视计算机对外通信的端口来跟踪与其关联进程的操作行为，并结合了一些已知木马的特征，从而达到有效地检测一些已知和未知的木马。     

分布式入侵检测系统的研究与实现

随着计算机网络的迅猛发展,网络安全问题也日益严重,单一的集中式的入侵检测系统已不能满足网络安全发展的需要,分布式入侵检测系统应运而生.实现了一个分布式的入侵检测系统,将反弹木马的反向连接技术应用到客户端与服务器端的通信上,在客户端采用多线程技术捕包,通过系统进程与端口通信相结合检测特洛伊木马.通过管理端对局域网络各个位置的Agent客户端进行统一部署策略和实时监控,加强了校园网络的安全.     

基于禁忌搜索算法的生产调度

基于启发式规则和禁忌搜索技术,提出了一种即要优先满足定单交货期,而且使得注塑生产线上的总的定单切换时间最小化的生产调度的算法,通过计算机的模拟仿真,证明此算法的有效性.     

原油处理过程短期生产计划优化

在原油处理过程短期生产计划的递阶求解方法中,原油处理短期生产计划问题分为上下两层,上层根据市场需求产生一个目标炼油计划;在此基础上,下层得到一个详细生产计划以实现目标炼油计划。研究了在上层目标炼油计划已知的情况下,下层详细生产计划的求解问题。为该问题建立了基于离散时间表示的混合整数线性规划模型,分析了问题的特点并将其进行转化,给出了基于启发式的求解方法,在保证目标炼油计划实现的前提下,对原油转运过程中油品切换及不同油品的罐底混合进行了优化,取得了一定的成果。用一个工业实例验证了启发式规则的可行性和有效性。     

石化炼油企业原油库存的动态管理

石化炼油是一个流程工业，原油的流动是连续的。为支持动态生产排产与调度的需要，对原油库存信息进行动态管理是非常必要的。这就要求原油库存管理能提供任何时刻的库存状态，这是一个极大的挑战。基于离散事件动态系统理论提出了一个有效的方法。通过这个方法，只需要记录本文中定义的时间与事件点的库存信息。通过这些信息，再经过一些有效地计算就可获得任何时刻的库存状态。这一方法是基于Window环境下实现的。     

用局部状态反馈的分散化镇定

本文考虑一般关联大系统的分散镇定问题。通过调节系统的二次型目标函数,我们推导出一种系统的用局部状态反馈的分散镇定方法。这种方法基于子系统模型求解,简单,有效,并用一个数字例子验证了这一方法。     

考虑机器故障和有限缓冲器的级联生产线系统的建模和分析

本文在建立机器故障和系统阻塞的近似模型的基础上给出了系统的排队网络模型.利用 这一模型,可以对问题解析地求解,以分析系统的性能,而不需要复杂的计算.仿真结果表明, 其解的精度令人满意.     

一种考虑多台同种机床分配的有效的单元构成方法

在实际的制造系统中，由于生产能力的需求，某些种类的机床具有多台，但现有的单元构成方法无法描述这一问题，从而产生不合理的成组，本文给出的网络模型成功地描述了这一问题，从而得出了一个有产的、更加实用的单元化制造系统的设计方法。