一类单阶段混合制造系统的调度

研究了一类单阶段混合制造系统的建模、分析与调度问题，这类系统既包含离散事件动态，也包含连续时间动态，前者用排队网络描述，后者用微分方程描述。不仅考虑了这类系统的最优控制问题，而且考虑了工件进入生产线的最优时间，并用一个复杂的优化模型描述，同时给出了一个两层优化方法，内层给出对给定工件序列的最优控制，而外层用一改进的遗传算法求解工件进入生产线的最优时间序列。若干仿真实例说明了算法的有效性。     

混合Flowshop双目标调度问题的双向仿真方法

针对JIT生产方式的混合Flowshop系统双目标调度问题，提出一种基于前向和反向仿真组合的双向仿真调度方法。用启发式算法进行前向仿真获得工件离开系统的时刻，并将其作为反向仿真的开工时刻。按工件的反向路由（加工顺序）进行反向仿真，以获得工件正向进入系统的较好时刻，从而减少工件的等待和平均的flowtime。仿真结果表明，该方法 能够较好地解决混合Flowshop的双目标调度问题。     

化工生产过程的混合佩特里网建模方法

针对连续化工生产过程中混杂的离散事件,提出了基于混合佩特里网的建模方法。且由于连续对象的数学模型越来越复杂化,要求越来越高,文中在佩特里网中引入人工神经元网络,以汽提塔液位控制为例,详细分析了连续过程和离散过程的混杂特性。     

求解混合Flowshop调度问题的简化禁忌搜索方案

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .     

一种基于混合Petri网的批过程动态调度算法

针对批处理过程动态调度问题的特点，以赋色时间限制混合Petri网为工具，建立了批过程动态调度的混合Petri网模型，将批过程的调度问题映射技术为求Petri网中变迁的最优激发序列问题。在此模型基础上，根据动态规划基本原理，以资源的终极利用即最短生产周期作为调度目标，提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法，并针对实际情况中出现的复杂的中间产品存贮策略，讨论了在各存贮策略约束下该模型中时间限制区间的确定方法，最后以炼钢－连铸生产系统的过程调度为例，对该算法进行仿真。多次仿真结果表明，当任务和设备的初始时刻或者过程的动态过程发生改变时，调度结果各不相同，从而验证了该算法的有效性。     

一类生产过程模型稳定性的决策分析

应用系统优化方法对一类生产过程建立系统模型，在稳定性分析的基础上应用控制论中极点配置理论方法对系统作决策分析。结果表明，优化策略下系统达稳时间短，生产利用率高。     

多产品批处理过程调度的MILP建模

基于时间间隙的概念和连续时间描述，将设备、产品分配给时间间隙分别表达为两类0-1变量。采用一个时间轴，建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型。模型表达为一个混合整数规划（Mixed Integer Linear Programming,MILP)问题。相对于已有的基于时间间隙描述的调度模型，该模型0-1变量少，且能处理顺序相关建立时间。求解采用分支定界法（BAB）。计算表明，该模型求解速度快，松弛线性规划和MILP的最优解之差（Integraligy Gap)小，尤其对包含多个相同批次的调度问题求解效果更为显著。     

含有限缓冲区的多生产线协调生产计划的研究

研究了一类带有限缓冲区的多生产线协调生产计划的模型问题．通过对制造企业生产现场进行的调研，建立了上下游生产线成品关联结构，给出了成本最低的生产计划模型．该模型是非线性的且目标函数的梯度是分段常数，不能采用常规的非线性规划算法进行求解．考虑到该模型只有目标函数是非线性的，而约束是线性的，文中将非线性目标函数通过增加约束化为线性目标函数，从而把一个本来比较难以解决的非线性规划问题转化为线性规划问题，给实际应用带来了便利．仿真实例说明了依据该结构所建模型及算法的有效性．     

过程混合的高斯过程模型混合采样推理

提出了基于Dirichlet过程混合的高斯过程模型揭示复杂动态系统结构数据的多态性的内在机制.针对均值结构与协方差结构稀疏性的差异性,设计了参数先验与非参数先验来构建基于Polya urn与过松弛层采样的混合采样框架体系.该混合采样方案不但能够在统一的Metropolis Hasting(M H)概率评价准则下实现,而且能够最大限度地克服高斯随机走步的缺陷,方便、快速地获得马尔科夫样本链的展开.仿真结果表明,混合采样算法比高斯过程回归模型及高斯过程函数回归混合模型具有更广泛的适应性及更好的预测效果.     

求解带缓冲区和机器可用性约束的非置换流水车间调度

为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案,得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数,实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题,与MHD-ACS和ACO算法比较评估,验证了算法的有效性和鲁棒性.     

连续生产过程的最速生产调度

研究了一类有固定生产任务的连续生产过程最早完工指标调度问题，通过对最早守工指标和约束的分析，将该问题转换为线性规划问题；继而给出基于线性规划的简化调度方法及其在应用中出现“负生产”时的求解方法，仿真算例表明，该方法是有效的。     

串联生产系统维护在线决策与缓冲分配联合优化

针对生产系统的退化状态不能在线获取的问题,提出了设备维护在线决策与缓冲分配的联合优化模型。以隐马尔科夫退化系统的工件质量指标为决策依据,提出了设备维护的在线决策策略;推导了串联生产系统工件加工时间与完成时间的递推式,建立了在有限缓冲容量下的缓冲分配模型。以最小化总成本为优化目标,建立了以执行设备维护的质量阈值与缓冲分配为联合决策变量的数学模型。以基于设备跃迁过程的蒙特卡洛仿真算法估计系统期望成本,采用禁忌搜索算法对模型求解,并提出元胞自动机制邻域规则优化搜索过程。数值实验表明提出的联合优化模型及算法的有效性。     

考虑缓冲区配置的生产线布局优化设计

将启发式遗传算法和空间填充曲线(SFC)相结合,以包括在制品(WIP)持有费用、缓冲区配置费用和物料搬运费用的总费用最小化为目标,对缓冲区配置进行生产线布局优化设计.通过对某柴油发动机缸体加工生产线实例分析,验证了设计的有效性和先进性.     

混杂系统生产调度与多种群交叉遗传算法

研究了连续离散混合生产过程的调度问题,采用递阶分层、分时调度方案,给出了系统的数学模型,并尝试建立了一种基于多种群交叉因子的遗传算法,就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子．通过对上海载重轮胎厂生产混杂系统调度的仿真,表明分层分时调度效果较好,多种群交叉算法比一般遗传算法收敛速度有较大提高,能够较好地解决混杂生产过程的调度问题．     

A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines

To solve the difficulties in allocating buffers for unreliable large production lines, this paper investigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively.     

杂交稻再生制种关键技术的探讨

在临桂宛田对杂交稻再生制种的关键技术进行了３年的试验研究，获得了最佳的技术条件，总结了一套适合当地杂交稻再生制种的技术。     

一种基于时间驱动实时视频流缓冲区的设计与实现

合理的缓冲区设计对保证实时视频压缩数据的正确解压缩及高品质播放起着关键作用.根据视频压缩数据的连续性和当前Internet网络力所能及的服务等特点,提出了一种基于时间驱动的缓冲区设计方案,并设计了一种可控制的模拟网络丢包乱序的测试方法,对比无缓冲情况和不同缓冲大小的情况来评估此缓冲区性能.测试结果表明,缓冲区可以平滑视频显示,能够较好地解决恶劣网络环境下的丢包、乱序等问题,并已经应用到某大型网通视频直播系统中.     

一类基于不动点新的强化缓冲算子的构造及其应用

在灰色系统理论缓冲算子公理体系下,基于严格单调递增函数和时间序列的平均发展速度构造了一类新的强化缓冲算子,并研究其一些特性和内在联系,有效解决了冲击扰动数据序列在建模预测过程中经常出现的定量预测结果与定性分析结论不符的问题,实例分析结果表明该算子的有效性和实用性。     

柠檬酸钠法烟气脱硫技术中硫酸钠的生成控制

柠檬酸钠法烟气脱硫过程中,吸收的SO2容易被氧化成硫酸钠,从而导致柠檬酸钠消耗量过大,硫酸钠结晶体堵塞设备.文中通过控制吸收液的pH值、缩短吸收液的循环周期、采用液态Claus反应以及控制烟气中的氧逸度,有效地降低了吸收液中硫酸钠的生成量.在运行过程中,若柠檬酸根离子的浓度为0.1mol/L,吸收液的pH值控制在4.50~4.00,每一循环周期为4 h,烟气氧逸度为8%,则吸收液中SO42-的递增速率将降至0.09 g/(L.h).     

基于不动点的新弱化缓冲算子的研究

在灰色系统理论缓冲算子公理体系下,基于反函数与广义时间序列的平均发展速度构造了一类新的弱化缓冲算子,并研究其一些特性和内在联系,有效解决了冲击扰动数据序列在建模预测过程中经常出现的定量预测结果与定性分析结论不符的问题,实例分析结果表明该类算子的有效性和实用性。