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.     

大功率船用减速器斜齿圆柱齿轮啮合仿真模型

利用大型有限元分析软件MSC.Marc的直接约束法,建立了某大功率船用减速器斜齿圆柱齿轮副多齿啮合的三维有限元非线性接触分析模型。基于该模型,对齿轮副进行了一个啮合周期内的准静态啮合仿真分析。计算表明,本文得到的结果非常符合实际啮合规律,也验证了模型的正确性。由于模型的特点,有望进一步应用于齿轮的动态啮合分析。     

用混合有限元模型分析船体振动问题研究

对混合有限元模型应用于船体振动分析的方法进行了讨论,并建立了某船的混合有限元模型,分别对其船体总振动和局部振动进行了计算.计算结果表明,混合有限元模型的总振动计算结果略小于迁移矩阵法,而局部振动计算结果与孤立模型存在较大差异.     

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

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

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

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

基于排队论的油料供给最优化分析

通过有限源排队系统的理论,分析油料供给工作中在满足一定的可靠性要求下的最优设计与最优分配问题,同时结合计算机技术,提出了求数值解的方法。     

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

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

无源探测定位网

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

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

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