基于事件树的方法在长周期原油混输调度中的应用

原油调度是炼化企业生产过程中一个重要环节.在石油炼制过程中,为节约成本,降低原油性质的波动,并保证常减压装置的平稳运行,通常选择多种原油混炼.原油混输调度就是根据生产计划的需求,在满足各种操作约束和保证常减压装置正常运行的前提下,通过调节各种原油的混合比例及油罐的切换次序等,尽可能的降低调度过程的费用.本文首先论述了长周期原油混输调度问题,其中包括原油从油轮卸载到码头原油罐、由码头原油罐通过管道向厂区原油罐输送原油,以及厂区原油罐向常减压装置提供进料等过程.提出了一种与数学规划方法完全不同的基于事件树的方法来解决长周期原油混输调度的建模和优化问题.避免了数学规划方法建模复杂、求解困难等缺点.在本文中,事件树是表示系统在整个调度周期内系统可能状态的图形,其中每一个节点是系统在某一时刻的状态,包含有油轮的工作状态(在海上等待,卸油)、原油罐的工作状态(加油,输油,闲置)、各原油罐所存储原油的类型和储量、输油罐的输油速率等.该方法采用自然语言建模,利用连续时间的表达方法,根据事件发生的时刻来划分时间段,提高了求解的精度.在事件树结构单元的求解上,利用了事件驱动规则,推动事件树的生长.即当有事件发生时,根据事件发生的时刻及相应的事件处理方法,计算出事件发生后系统所有可能的状态,即当前节点的子节点.同时为了降低系统的规模,引入了分解集成策略,把整个调度系统分解为码头调度子系统和厂区调度子系统,对两个子系统进行优化,最终将两部分的最优结果集成起来便可得到整个系统的最优解.在整个事件树的搜索方法上,采用了深度优先搜索算法和剪枝策略来提高算法的搜索效率.通过深度优先搜索方法可快速得到可行解,以得到的可行解中的最优的解作为依据,与后续的解进行比较,可以省略大量节点的计算,极大地提高算法的计算效率.最后通过4个工业规模的例子证明了本方法的有效性.在调度周期为4周,7艘油轮,6个码头原油罐,6个厂区原油罐,2套常减压装置,6种原油类型的情况下,CPU(AMD3000+,2.0GHz)的计算时间不超过70s.     

批量离子交换层析和凝胶过滤层析在类人胶原蛋白I纯化中的应用

研究了利用批量离子交换层析与凝胶过滤层析相结合的方法纯化类人胶原蛋白I的最佳条件。分别考察了不同离子交换树脂、缓冲溶液pH、离子强度、进料蛋白浓度对批量离子交换的影响,以及不同凝胶过滤介质对凝胶过滤层析的影响。结果表明,采用阴离子交换树脂DEAE52吸附杂蛋白,缓冲液pH为7.0,NaCl浓度为0.2mol/L,进料蛋白浓度为40mg/mL,并采用凝胶过滤介质SephadexG-100进一步纯化后,类人胶原蛋白I的纯度可达到98.2%,总纯化倍数为3.1,总回收率为80.6%。SDS-PAGE分子量分析和N末端氨基酸序列分析均表明纯化后的类人胶原蛋白I与基因设计一致。     

多处理机系统上不相容作业集的分配问题

讨论了多处理系统ＭＰＳ上不相容作业集的分配算法，以及对该算法正确性和效率的分析和证明，给出了该算法的若干推论。     

计算机辅助管理在铁路供、配电调度中的运用

讨论了计算机辅助管理技术在铁路供、配电调度中的运用，并简述了在凯里供电段的铁路段供、配电调度管理系统，以及系统的建设目标、主要功能及其实现。     

用GA算法解不同交货期窗口下的E/T调度问题

针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ，提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法，在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价。从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越。     

列车调度无线通信系统

介绍了新型４００ＭＨｚ通信系统的组成、特点及通讯方式、此系统采用锁相环频率合成器，提高了集成电路工艺水平，并使用上ＭＣ１４５１５２芯片，将频率由原来的１５２ＭＨＺ提高到４００ＭＨＺ。     

一类目标函数的单机随机调度问题

本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形。