GI~X/M~b/1/N排队系统

本文主要研究了顾客一般独立批到达、指数批服务、缓冲器容量有限的单个服务器的排队系统，本文首先使用补充变量和嵌入马氏链的方法，在部分拒绝和全部拒绝情形下，得到系统排队队长的稳态分布，进而得到相应的性能指标，如系统的平均排队长、平均等待时间、损失概率等．其次对等待时间进行了分析．     

微生物批式流加发酵脉冲系统的参数辨识及稳定性

针对微生物批式流加发酵生产1,3-丙二醇的非线性脉冲系统,建立敏感参数的优化辨识模型(PDP),论述了模型解的性质、解与参量的关系以及辨识问题最优解的存在性.通过构造算法求得辨识问题最优解,并讨论了新参数下脉冲系统解的稳定性.     

极小化完工时间和的有界批调度问题

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.     

批到达离散时间轮询系统中顾客等待时间及队长

本对批到达离散时间轮询系统进行研究,在门限服务原则下,推出了原客等待时间和轮询周期的概率母函数,利用Markov链理论,得出了队列队长均值。     

基于激光雷达的垂直能见度反演算法及其误差评估

针对大气垂直方向上消光系数分布不均匀难以用传统方法直接测量垂直能见度的问题,提出了一种基于激光雷达探测垂直能见度的计算方法。根据大气辐射传输基本原理,借助于辐射传输方程,推导出了垂直能见度的计算公式;然后利用激光雷达原理方程和Klett算法反演出大气垂直方向上的消光系数分布,基于此提出了垂直能见度的迭代算法。最后,利用灰色模型GM(1,1)和批统计算法,对激光雷达反演得到的后向散射系数进行了评估,给出了误差置信区间为（0.760±0.339）×10⁻⁴（srad·km）⁻¹。结果表明,该方法是一种特别有效的计算垂直能见度的方法,符合探测的基本需求,且误差小精度高。     

基于仿真优化的炼钢生产批调度求解方法

论文针对钢铁企业炼钢工序具有高温、高能耗、复杂工况的实际特征,从中提炼出生产批调度问题,其工件根据其实际工艺属性可分为多个簇,基于给定的工件簇,决策工件的分批和调度情况,综合考虑工件之间的切换费用,以及工件提前、拖期所导致的惩罚,使得总的生产成本期望最小化,从而降低生产成本;针对该问题,考虑工件的处理时间、工件的加工属性具有不确定性,基于仿真优化思想,建立数学模型,并基于大数定理,对模型目标函数进行近似;提出基于样本近似方法的求解框架,通过随机抽样的方法获得不同规模的样本,针对不同规模的样本,提出Filter & Fan算法对问题进行求解;最后,通过基于实际数据的计算实验验证所提算法的有效性。     

关于单台批处理机在线排序的一些研究

一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间.本文研究单台批处理机上的在线排序,其中每个工件有事先未知的到达时间,加工时间在其到达时才知道,目标是极小化工件的最大完工时间.Zhang等(Naval Research Logistics,2001,48:241～258)就该问题提出了一个竞争比不超过2的算法MHB,并猜测其竞争比可以达到1.618,因此是最好的在线算法.在本文中,我们证明了当机器容量趋于无穷时,算法MHB的竞争比不可能小于2,从而就上述猜测给出了否定的回答;另外,我们也提出了一个新算法,其竞争比也不超过2.     

微生物批式流加发酵多阶段最优控制的最优性条件

在微生物批式流加发酵生产1,3一丙二醇(1,3-PD)过程中,关键是如何控制甘油和碱的流加速度.本文将流加速度看成一个随时间变化的控制函数,提出一个带控制的多阶段动力系统描述批式发酵过程,并证明了系统的一些性质.以终端时刻1,3-PD的生产强度最大为性能指标,以上述动力系统和连续状态不等式为约束条件建立了最优控制模型,最后利用不可微优化理论得到了最优控制问题的最优性条件,并证明了最优性条件和最优性函数零点的等价性.     

具有学习-遗忘效应的半导体批调度问题研究

半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层算法(粒子群算法&萤火虫算法)进行设计,通过仿真实验检验了双层算法在求解具有学习遗忘效应的批调度模型方面的可行性和有效性,并对比分析以最大完工时间为优化目标的实验结果,探讨学习遗忘效应对半导体批调度问题的影响程度,对实际半导体生产具有重要指导意义。     

带有链优先序的分批排序问题

本文首次就带有优先序的分批排序问题进行了讨论，目标函数为最大完工时间．当优先序为链，一条链上的工件个数为饨，而其它链的工件个数为常数，分批的容量B大于等于链的条数，在这种情况下，问题为多项式可解的．文中并讨论了几种特殊情况的多项式算法．