A note on scheduling parallel machines subject to breakdown and repair

In this paper we consider n jobs and a number of machines in parallel. The machines are identical and subject to breakdown and repair. The number may therefore vary over time and is at time t equal to m(t). Preemptions are allowed. We consider three objectives, namely, the total completion time, ∑ C_j, the makespan C_max, and the maximum lateness L_max. We study the conditions on m(t) under which various rules minimize the objective functions under consideration. We analyze cases when the jobs have deadlines to meet and when the jobs are subject to precedence constraints. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

An FPTAS for scheduling a two‐machine flowshop with one unavailability interval

We study a deterministic two‐machine flowshop scheduling problem with an assumption that one of the two machines is not available in a specified time period. This period can be due to a breakdown, preventive maintenance, or processing unfinished jobs from a previous planning horizon. The problem is known to be NP‐hard. Pseudopolynomial dynamic programming algorithms and heuristics with worst case error bounds are given in the literature to solve the problem. They are different for the cases when the unavailability interval is for the first or second machine. The existence of a fully polynomial time approximation scheme (FPTAS) was formulated as an open conjecture in the literature. In this paper, we show that the two cases of the problem under study are equivalent to similar partition type problems. Then we derive a generic FPTAS for the latter problems with O(n⁵/ε⁴) time complexity. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

内可逆闭式中冷回热布雷顿循环功率效率特性

应用有限时间热力学的方法分析了恒温热源条件下内可逆闭式中冷回热布雷顿循环的无因次功率和效率特性,导出了无因次功率及效率的解析式,通过数值计算,得到了分别对应于循环功率和效率的最佳中间压比分配,并研究了中冷度、回热度以及高低温侧换热器有致度对循环性能的影响。     

离散变结构控制理论研究现状与展望

对离散变结构控制理论的研究进展进行综述,总结了3种主要的DVSC方案,讨论了这一领域中存在的重要问题,并指出了该理论未来可能的研究方向.     

具有时滞和基于比率的捕食系统的稳定性

研究一类具有时滞和基于比率的两种群捕食者-食饵扩散系统,证明了系统在一定条件下是持续生存的,并通过构造适当的Lyapunov泛涵,给出了系统局部渐近稳定的充分条件。     

无源探测定位网

介绍了无源探测定位网的特点和分类,对无源探测定位网的关键技术进行了研究,并对无源探测定位网的发展前景进行了预测.     

多层弹道导弹防御体系射击策略研究

主要利用离散马尔可夫链(DTMC)对多层弹道导弹防御系统反导作战射击策略问题进行了研究.定义了多层弹道导弹防御体系防御层识别矩阵、拦截矩阵、综合防御能力矩阵等描述多层弹道导弹防御体系防御层作战能力的相关概念,建立了多层弹道导弹防御体系的DTMC模型.在此基础上,应用多层弹道导弹防御体系的DTMC模型对多层弹道导弹防御体系射击策略对作战效能的影响进行了预测分析,最后应用实例验证了模型的有效性及实用性.研究结果可为制定多层弹道导弹防御体系射击策略问题提供决策依据.     

时钟漂移对GPS/BD2组合系统精度影响分析

首先针对GPS时钟漂移,推导了计算位置误差的表达式,然后对GPS/BD2组合系统的时钟漂移进行了分析和修正,并利用模拟信号源提供的信号进行了仿真.结果表明:经过时钟漂移修正后,定位精度有了一定的提高,验证了仿真结果.     

随机规划在无源TDOA定位系统布站中的应用

应用随机机会约束规划理论,研究了指定区域无源定位系统布站优化问题。针对无源定位站点部署研究存在的局限,从误差准则、截获准则和协同准则出发,建立了无源定位系统布站优化的随机机会约束模型。对三站定位问题进行了仿真,利用混合智能算法得到了不同情况下的最优布站策略。     

集热罩对喷头启动时间影响的数值模拟研究

通过分析大空间场所的特点,并选择FDS软件作为研究工具分别对集热罩边长为200、400、600、800mm;边缘厚度为40、50、60mm;喷头距火源的垂直高度为6、7、8、9m;喷头在火源正上方以及与火源的水平间距为2.2m时喷水灭火系统喷头启动时间进行模拟,通过对比分析集热罩对大空间场所中喷头的作用效果,为集热罩的设计提供指导。