带有公共交货期窗口问询和退化工件的单机排序问题

为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差异化的退化因子;工件的实际加工时间与其开始加工时间、退化因子呈线性关系。分析了交货期窗口决策和工件排序具有的最优性质,以及最优的工件排序与工件退化因子之间的关系,并提出了最优算法。研究表明:可基于工件的退化因子确定最优工件加工顺序,最优交货期窗口的开始时间和结束时间分别对应于最优序中某个工件的完工时间,研究问题可在多项式时间内进行求解。

具有共同窗口和可拒绝工件的排序问题

研究了同时具有可拒绝工件和共同窗口的单机排序问题,其中共同窗口的起始和结束时间都是决策变量。若工件在共同窗口期内加工完成,将不会产生额外费用,反之,则会产生提前或延误费用。对于被拒绝的工件,会有相应的拒绝费用。目标是确定哪些工件被接受或拒绝、接受加工的工作集合中的加工次序以及共同窗口的起始和结束时间,从而使得排序费用和拒绝费用的加权和最小,其中权重是位置权重。经过理论分析和算法设计,证明该问题存在时间复杂性更低的最优求解算法。

1064nm激光与远红外共窗口成像系统波长分离膜的研制

根据激光与远红外共窗口成像系统的技术要求,研制了一种波长分离膜,实现通过共窗口的激光与远红外光分离成像,即1 064nm高反射、8~14μm高透射.分析薄膜的微观结构,研究了薄膜材料吸潮前后的折射率变化,结合光学薄膜理论,优化膜系结构.在薄膜应力的基础上,优化膜层厚度,提高薄膜牢固性.研制的分离膜,1064nm反射率为99.71%,8~12μm平均透过率为97.1%,12~14μm平均透过率为90.1%,满足户外环境中长期使用的要求.

胆总管窗显露联合中路纵剖法在腹腔镜下困难胆囊三角解剖中的应用

目的探讨胆总管窗显露联合中路纵剖法在腹腔镜下困难胆囊三角解剖中的应用价值。方法回顾分析湖州市第一人民医院2008年11月-2013年11月实施腹腔镜胆囊切除术（laparoscopic cholecystectomy,LC）1328例资料,困难胆囊三角解剖104例,包括急性胆囊炎96例（其中坏疽性胆囊炎11例,胆囊穿孔2例,Mirizzi综合征18例,腹腔严重粘连13例,Calot三角严重粘连7例）,胆囊萎缩8例（其中3例Calot三角呈冰冻状致密粘连）。改变传统顺逆分离的方法,采用中路纵剖法联合胆总管窗显露,分析其手术效果及技巧。结果 102例采用中路纵剖法成功完成LC,其中88例行胆总管窗显露;中转开腹手术2例,包括1例术中证实胆囊管腺癌,1例萎缩性胆囊炎右肝动脉损伤出血。102例LC手术时间（62.0±16.4）min,术后3-5 d出院,无出血、感染、胆漏、黄疸,无死亡病例。结论显露胆总管窗,联合中路纵剖法,能更好地显示肝总管、胆总管、胆囊管之间的关系,预防胆管损伤,完成复杂困难LC。

“胆总管窗”的临床研究

目的为预防胆管损伤,提出一个新的腹腔镜下的解剖学标志——"胆总管窗"。方法选择2005年11月10日至2006年3月6日期间在我院行腹腔镜胆囊切除的患者60例,观察术中"胆总管窗"的大小、形态以及与周围解剖结构的关系;统计"胆总管窗"的出现率,并记录患者年龄、性别、病程、体重指数(BMI)、甘油三酯以及胆固醇水平、胆囊壁厚和炎症情况;分析"胆总管窗"的出现率与这些因素之间的关系。率采用χ2检验,均数采用t检验。结果"胆总管窗"位于肝十二指肠韧带下端,距十二指肠帽部上缘(0.50±0.25)cm,距胆囊管汇入部下方约(1.80±0.70)cm,呈纵向卵圆形,纵轴与胆总管走向一致,长轴约(1.20±0.60)cm,横轴约(0.45±0.30)cm。"胆总管窗"的出现率为81.6%(49/60),与患者的年龄、性别、病程、BMI、血脂均无明显关系(P>0.05),而胆囊炎症明显、胆囊壁增厚时,则不容易观察到"胆总管窗"(P<0.05)。结论"胆总管窗"是一个不受人群因素影响的解剖结构,并能够很好地提示胆总管的走向和位置。术中以此窗为解剖学标记进行操作,将有助于减少腹腔镜下胆管损伤的发生率。

用GA算法解不确定条件下Job Shop的提前/拖期调度问题

研究了具有公共交货期窗口的 Job Shop的提前 /拖期调度问题 ,并考虑了处理时间的不确定性 ,采用三角模糊数表示不确定性信息 。

用共偏移距初至曲线联动共炮点道集拾取地震波初至

在共偏移距初至曲线上,针对初至偏大和初至偏小的点,分别设置不同的计算参数,联动共炮点道集进行初至批量修改。在初至自动拾取算法上,利用波谷波峰比,结合参考初至、拾取时窗以及门槛值等参数,较好地解决了低信噪比地区初至拾取精度和效率问题。

具有多个维修区间的单机调度问题

针对工件具有位置退化效应,机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用,误工费用,共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维修区间和不包括维修区间两种情形进行讨论,采用线性规划建立指派问题的数学模型,并分别提出最优序列的一些最优性质和相应的多项式时间算法。

共偏移距地震反射波方法用于城市活断层探测

在简要介绍共偏移距地震反射波勘探方法原理、现场数据采集和室内资料处理方法的基础上,结合福州和沈阳2个城市的活断层探测实例,探讨了采用共偏移距地震反射波方法进行活断层探测的有效性和局限性。结果表明,该方法具有分辨率高、对地下构造的重现性好、探测结果可实时分析解释等特点,在第四纪覆盖层较薄、基岩面起伏变化较大的地区采用该方法可快速对被测目标进行准确定位。

基于时间约束的单产品共同配送研究

随着物流业的调整发展,提高物流效率、降低物流成本逐渐成为关注的焦点。有着发达物流业的国家,如德国、美国等的实践已经证实,采用共同配送这一先进的配送模式,将能够改善在物流效率、物流成本方面所凸现的问题。在我国,共同配送体系还不完善,加之客户对于配送时间的要求也越来越高,满足客户时间要求的集约化、协同化配送就成为亟待解决的问题。文章针对这一问题,将"软时间窗"和"硬时间窗"同时引入到共同配送中,建立模型并通过算例分析对理论研究进行了实证。

高精度组合剩余静校正方法及其应用

在解决基础静校正后,通常还需要利用剩余静校正方法消除中短波长对成像的影响,但单一的剩余静校正方法并不能彻底解决这一问题。基于地表一致性剩余静校正理论,采用空变多时窗融合剩余静校正方法建立空变的模型道,采用多尺度分频剩余静校正方法消除了频率对模型道的影响,在成像道集上,采用基于共成像点(CIP)道集的时变剩余静校正方法,将这3种剩余静校正方案组成了一套高精度的组合剩余静校正方法,在复杂构造区“两宽一高”地震数据的实际测试结果表明:该方法在兼顾了计算效率的同时,提高了计算精度。该方法能够有效地解决低信噪比、复杂构造区的剩余静校正问题。

基于WMI技术的无代理主机入侵检测系统模型设计

Windows管理设备(WMI)是微软操作系统的一个组成部分,它是微软的一个基于Web的企业管理(WBEM)的实现。研究并建立了一个基于WMI技术的无代理主机入侵检测系统,很好地克服了传统的基于主机的入侵检测系统在部署和管理方面存在的高成本、低效率的缺点。

一个有宽容交货期的生产调度问题算法

以优势准则构建一个分枝状精确算法,最小化一个存在共同宽容交货期单机调度(排序)问题的加权超前延误工件总数,分枝个数可减少50%.

基于加速度传感器的WLALCS身份认证及实现

针对当前移动设备身份认证方法或易破解、或难实现、或成本高的问题,提出一种新的基于手机加速度传感器的人体感知身份认证方法.该方法利用当前手机普遍内置的加速度传感器采集人体运动数据(通常为动态手势),结合经典匹配算法LCS,提出限制匹配窗口的近似判等最长公共子序列算法,对采样点序列限制区间匹配,针对浮点数据对采样点距离近似判等,进行数据匹配实现身份认证,并基于云计算模型实现了手机身份认证平台.较之已有的基于手势身份认证方法,有效降低了针对模仿动作攻击的接受错误率,非攻击认证相等错误率为2%,而模仿动作攻击的相等错误率降低至5%.该系统具有易于在各类移动设备系统部署,不需要额外的设备等优势,且基于生物特征原理,特别加强了抵抗模仿动作攻击的健壮性,不易被破解.

关于共同宽容的单机交错排序问题

研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.

药对川芎-羌活与其单味药挥发油共有组分的分析

利用气相色谱-质谱法分离检测药对川芎-羌活、单味药川芎和羌活的挥发油成分,再采用交互移动窗口因子分析法对药对川芎-羌活与单味药川芎、羌活挥发油成分的共有组分进行了分析,并采用总体积积分法定量。药对川芎-羌活、川芎和羌活的挥发油分别定性了79,65和71个成分,占总含量的95.39%,83.69%和96.04%。药对川芎-羌活分别与川芎、羌活的共有组分为45和63个,三者共有的挥发油组分为31个。药对川芎-羌活挥发油种类基本为两个单味药的加和,挥发油组分主要来自羌活。

工时依赖位置的宽容期单机排序问题

研究了共同宽容交货期的单机排序问题,即加工时间是位置的函数,所有工件的提前/延误费用相同,共同宽容交货期的开始时间和大小待定,目标函数最小化的总惩罚费用(包括提前、延误、宽容交货期的定位和大小费用四部分).并给出了最优排序的性质,提出了一个多项式时间算法.

波动方程角度域共成像道集

针对基于波场深度递推的波动方程叠前深度偏移成像方法难以准确地给出如Kirchhoff积分叠前深度偏移成像方法的偏移距域共成像道集的不足,在分析研究现有的各种波动方程偏移成像共成像道集方法的基础上,利用波场外推的单平方根算子和波场的窗口Fourier框架展开与重构方法,提出一种局部角度域共成像道集方法——成像点处反射角共成像道集方法.把这种角度域共成像道集方法应用于国际标准的Marmousi模型数据和一条实际二维地震数据都取得了理想的结果.提出的波动方程反射角度域共成像道集方法可为进一步的叠前偏移数据振幅随角度变化分析和偏移速度分析工作提供基础.

有宽容交货期的加权超前延误工件数问题

研究加权超前延误工件数问题.在单机存在非限制性共同宽容交货期(common due window,CDW)条件下,给出一个动态规划算法及一个近似算法;对单机限制性CDW中的某个特殊情况,给出一个多项式时间算法;对两台平行机非限制性CDW情况,构建一个伪多项式时间动态规划算法,证明其是一般意义下的NP-hard问题.

单机交错排序问题的复杂性证明

关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.