一个不同时刻加工成本有差异的单机排序问题(英文)

考虑一个单机排序问题:一批工件在零时刻到达可加工,加工时不可中断,在某个给定时间区间外的加工工时将招致额外的加工成本;当时间区间为给定参数时,要求确定一个最优加工序,当时间区间为决策变量时,要求找到一个最优序及最优区间位置, 由此来最小化总额外加工成本．文中对各种区间外单位加工工时之额外成本的情况给出了多项式算法, NP-hardness的证明及伪多项式时间算法．

DWI与Flair错配指导超时间窗脑梗死静脉溶栓治疗价值的研究

目的探究DWI与Flair错配指导超时间窗脑梗死静脉溶栓治疗价值.方法纳入2022年2月-2023年2月在惠阳三和医院就诊4.5-12小时和醒后(最后正常时间小于12小时)的缺血性脑卒中患者60例.根据其颅脑核磁有无DWI与Flair错配,征求家属意愿分为溶栓组和常规治疗组,每组各30例.记录一般临床资料与mRS评分和死亡情况.采用Logistic回归法研究DWI与Flair错配对超时间窗脑梗死静脉溶栓预后的影响.结果两组治疗前的NIHSS评分无统计学差异(P>0.05),但溶栓组治疗后6h和24h的NIHSS评分均低于常规治疗组(P<0.01),溶栓组治疗后重度出血发生率高于常规治疗组,但两组比较,差异不明显(P>0.05);两组出院前mRS评分比较,无统计学意义(P>0.05),治疗1个月、3个月后,溶栓组患者mRS评分均低于常规治疗组(P<0.01).在3个月的随访中,溶栓组死亡率与复发率均低于常规治疗组(P<0.01).Logistic回归分析显示,NIHSS评分高、发病-给药时间长和高血糖是缺血性卒中患者预后不佳的独立危险因素.结论对于发病时间不明的患者,DWI与Flair错配指导是溶栓治疗的重要指南.超时间窗患者在溶栓前,NIHSS评分低、发病至溶栓治疗时间短、低血糖的预后较好.