机器带有周期维护和准备时间且工件可中断的混合平行机调度问题

从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时间。在前人研究的基础上,对于机器只考虑准备时间或只考虑周期维护的特殊情况这2个问题提出了机器具有准备时间和周期维护的混合平行机调度问题,以注水模型为基础,结合每种机器的不同情况,通过分类讨论提出了两个多项式时间内可解的最优算法。

补阳还五汤对颈动脉粥样硬化患者炎性因子及血管内皮功能的影响

目的:探讨补阳还五汤对颈动脉粥样硬化(CAS)患者血脂、血清炎性因子和血管内皮功能的影响。方法:90例颈动脉粥样硬化患者,随机分为对照组和治疗组(各45例),在常规治疗基础上,对照组加用瑞舒伐他汀,治疗组加用补阳还五汤,疗程12周。对比两组患者治疗前后血脂四项、炎性因子、血管内皮功能及颈动脉超声影像指标的变化。结果:治疗前,两组各有关指标差异均无统计学意义(P>0.05)。治疗后两组患者高密度脂蛋白胆固醇(HDL-C)均升高,总胆固醇(TC)、低密度脂蛋白胆固醇(LDL-C)、甘油三酯(TG)均降低(P<0.05),各炎性因子水平均降低(P<0.05),内皮素-1(ET-1)、血管性血友病因子(vWF)和纤维蛋白原(FIB)均下降,一氧化氮(NO)升高(P<0.05);颈动脉IMT、斑块面积、Crouse斑块积分均降低(P<0.05)。且治疗组以上各项指标改善均明显优于对照组(P<0.05)。结论:补阳还五汤能通过改善CAS患者血脂水平、降低血清炎性因子、调节血管内皮功能,达到减小CAS斑块的作用。

基于遗传算法的协调控制系统鲁棒PID参数寻优

针对火电机组的机炉协调模型,提出一种基于遗传算法的协调控制系统多变量鲁棒PID参数寻优方法.该方法以控制器的设定点跟踪性能为寻优目标,鲁棒性能为约束惩罚条件,采用遗传算法对控制器参数进行寻优.仿真结果表明:与鲁棒H∞控制器降阶后所得到的PID控制器相比,利用本文方法得到的控制器具有更好的负荷设定值跟踪性能,并且具有良好的鲁棒性.

罩式退火过程中的多吊机调度问题

研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.

带有单服务器的并行机调度问题

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.

带有不可用区间、工件可拒绝的单机调度问题

从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数).

工件和工具混合搬运的多吊机调度问题

从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解.

钢卷仓库中多吊机调度问题的模型与算法

研究了钢卷仓库内的多吊机调度问题.建立了多吊机协调调度的模型,并证明了问题的复杂性.基于对问题可行性质的分析,提出一个基于分散搜索的启发式算法,并进一步分析了算法的最坏性能比为2.

混合亚启发式算法求解带有热量损失的单吊机调度

研究了钢铁企业物流系统中的一类单吊机调度问题.在板坯仓库中,为了最小化全部板坯的总热量损失,通过优化吊机的操作,以确定阻碍板坯的倒垛位置和目标板坯的拣选顺序.针对这个问题,建立混合整数线性规划模型求解小规模问题的最优解,对中大规模问题,提出混合亚启发式算法,该算法首先由贪婪启发式求得初始解进一步使用变深度邻域搜索策领略改进解的质量.数值计算实验结果表明,所提出的混合整数线性规划模型和混合亚启发式算法是有效的.

二机流水作业带不可用区间、工件可拒绝的调度问题

考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3.

钢卷仓库中的吊机调度问题

研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.

钢铁生产中具有不干涉约束的双吊机调度问题

通过探究钢铁企业精炼车间具有不干涉约束的双吊机调度问题的结构,设计了求解问题的有效的启发式算法,证明了该算法在2台吊机情况下的最坏性能比是4/3.进一步通过计算实验,并使用实际生产数据对所提出的算法进行测试,结果证明算法在可接受的时间内可以产生近优解.

带有机器卸载不延误约束的多吊机调度问题

针对钢铁企业冷轧阶段罩式退火过程,考虑了一类带有机器卸载不延误约束的多吊机调度问题.给出了避免吊机碰撞和保证机器卸载不延误的一些可行性质.基于这些性质,提出了一个启发式算法,该算法的计算复杂性与吊机、工件和机器的数目有关.同时,给出了问题的一个下界.分别通过理论分析和计算实验,证明了启发式算法的最坏性能和平均性能.

运输与倒垛集成的多吊机调度问题

考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能.

带有不可用区间、工件可拒绝的单机生产与运输协调调度问题

从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.

原料码头桥式吊机调度的分组与算法

以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这个问题首先通过二划分的归结证明了问题是NP难的.进一步分析了问题的最优性质,根据问题的性质设计了一个基于吊机分组的启发式算法.为评价启发式算法的性能,提出了有效的下界,通过计算实验验证了该启发式算法的有效性.

带有不可用区间的二机流水作业生产与运输协调调度问题

将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.

钢铁生产中吊机与多阶段生产协调调度的问题

以钢铁企业生产过程的总流程为背景,将吊机调度与多阶段生产调度问题集成考虑,提炼出一类吊机与多阶段生产设备衔接调度的问题,目标函数为最小化最大完工时间。针对该问题,提出求解问题的启发式算法,为验证算法的性能,进一步提出问题的下界并给出了渐近性能分析。计算实验结果表明启发式算法的渐近最优性以及下界的有效性。

钢铁企业中具有柔性分组决策的多吊机集成调度问题

以钢铁企业炼钢过程为背景,研究了一类具有柔性分组决策的多吊机调度问题.由于该问题是NP难的,在对该问题性质分析的基础上提出了一个启发式算法,对于问题的一个限制情况,证明了启发式的最坏性能,对于一般情况,算法的性能通过计算实验进行了估测.实验结果表明,所提出的启发式算法可以在允许的时间内产生高质量的解.

基于BP人工神经网络的海水水质综合评价

为了能够客观地对海水水质进行综合评价,在分析人工神经网络概念和原理的基础上,从阈值角度出发,通过对各类海水水质污染指标浓度生成样本的方法,生成了适用于BP人工神经网络模型训练的样本,并应用基于误差反向传播原理的前向多层神经网络,建立了用于海水水质评价的BP人工神经网络模型。将该模型用于渤海湾近岸海域水环境评价,通过模型的计算,得到该海域的水质类别。结果表明,2004-2007年,渤海湾近岸海域污染指标总体上在河流丰水期时比枯水期时高,2005年和2006年污染较为严重,2007年有所好转。经训练的评价模型应用于实例的评价结果表明,该模型设计合理、泛化能力强,对海水水质评价具有较好的客观性、通用性和实用性。