Approximation schemes for single‐machine scheduling with a fixed maintenance activity to minimize the total amount of late work

We consider the problem of scheduling n independent and simultaneously available jobs without preemption on a single machine, where the machine has a fixed maintenance activity. The objective is to find the optimal job sequence to minimize the total amount of late work, where the late work of a job is the amount of processing of the job that is performed after its due date. We first discuss the approximability of the problem. We then develop two pseudo‐polynomial dynamic programming algorithms and a fully polynomial‐time approximation scheme for the problem. Finally, we conduct extensive numerical studies to evaluate the performance of the proposed algorithms. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 172–183, 2016     

卫星激光防护技术

从两方面探讨轨道卫星激光防护技术.介绍卫星光电探测器激光防护设计原理及新型防护技术.对提高卫星结构材料的抗激光损伤能力提出几种实用方法.     

Balancing a one‐way corridor capacity and safety‐oriented reliability: A stochastic optimization approach for metro train timetabling

In urban rail transit systems of large cities, the headway and following distance of successive trains have been compressed as much as possible to enhance the corridor capacity to satisfy extremely high passenger demand during peak hours. To prevent train collisions and ensure the safety of trains, a safe following distance of trains must be maintained. However, this requirement is subject to a series of complex factors, such as the uncertain train braking performance, train communication delay, and driver reaction time. In this paper, we propose a unified mathematical framework to analyze the safety‐oriented reliability of metro train timetables with different corridor capacities, that is, the train traffic density, and determine the most reliable train timetable for metro lines in an uncertain environment. By employing a space‐time network representation in the formulations, the reliability‐based train timetabling problem is formulated as a nonlinear stochastic programming model, in which we use 0‐1 variables to denote the time‐dependent velocity and position of all involved trains. Several reformulation techniques are developed to obtain an equivalent mixed integer programming model with quadratic constraints (MIQCP) that can be solved to optimality by some commercial solvers. To improve the computational efficiency of the MIQCP model, we develop a dual decomposition solution framework that decomposes the primal problem into several sets of subproblems by dualizing the coupling constraints across different samples. An exact dynamic programming combined with search space reduction strategies is also developed to solve the exact optimal solutions of these subproblems. Two sets of numerical experiments, which involve a relatively small‐scale case and a real‐world instance based on the operation data of the Beijing subway Changping Line are implemented to verify the effectiveness of the proposed approaches.     

宋代商标及其使用研究

宋代商业分工细致,竞争激烈,商人为了招揽顾客,推销自家商品,开始用“新颖”、“文雅”的名称命名自家商品,逐渐形成文字、图形或实物等不同类别的商品标识。宋代商标的使用,既维护了生产者和经营者的利益,也有利于商业经济的正常秩序;既提高了商品的信誉,保证了商品的质量,又扩大了商品服务的范围,增加了商品在市场中的竞争力。     

雪域高原的伟大变革——纪念西藏民主改革50周年

旧西藏实行的是政教合一、僧侣贵族专政的封建农奴制度,严重阻碍了生产力的发展,社会变革势所必然.西藏和平解放后,中央肯定了西藏在条件成熟时进行社会改革的必要性,同时规定:"有关西藏的各项改革事宜,中央不加强迫,西藏地方政府应自动进行改革".但是,西藏上层反动集团妄图永远维持封建农奴制度不变,勾结帝国主义,于1959年3月,公开撕毁<十七条协议>,发动了全面叛乱.中央决定在平息叛乱的同时实行民主改革.民主改革的胜利,摧毁了延续千年的封建农奴制度,实现了西藏民族社会历史的大飞跃.     

自适应逆控制FXLMS算法有源噪声控制仿真研究

前馈有源噪声控制方法可在较宽的频带有效,使之获得了广泛的应用.在前馈有源噪声控制中,直接使用传统的FXLMS算法时,由于次级通道传递函数往往是非最小相位系统,导致系统的性能下降.文中提出一种基于非最小相位系统逆控制的自适应前馈有源噪声控制FXLMS算法,用带宽随机噪声信号和实测风机通风管道噪声信号进行仿真实验研究,结果表明,较传统的FXLMS算法有明显的改进.     

A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times

We investigate a single‐machine scheduling problem for which both the job processing times and due windows are decision variables to be determined by the decision maker. The job processing times are controllable as a linear or convex function of the amount of a common continuously divisible resource allocated to the jobs, where the resource allocated to the jobs can be used in discrete or continuous quantities. We use the common flow allowances due window assignment method to assign due windows to the jobs. We consider two performance criteria: (i) the total weighted number of early and tardy jobs plus the weighted due window assignment cost, and (ii) the resource consumption cost. For each resource consumption function, the objective is to minimize the first criterion, while keeping the value of the second criterion no greater than a given limit. We analyze the computational complexity, devise pseudo‐polynomial dynamic programming solution algorithms, and provide fully polynomial‐time approximation schemes and an enhanced volume algorithm to find high‐quality solutions quickly for the considered problems. We conduct extensive numerical studies to assess the performance of the algorithms. The computational results show that the proposed algorithms are very efficient in finding optimal or near‐optimal solutions. © 2017 Wiley Periodicals, Inc. Naval Research Logistics, 64: 41–63, 2017     

二苯氯胂气溶胶对大白鼠亚慢性吸入染毒研究

研究使用动式吸入暴露系统,进行二苯氯胂（DA）的大白鼠吸入暴露90d的亚I匣性毒性试验。结果表明,DA对大白鼠亚慢性吸入暴露毒性的主要靶器官为喉、气管、肺、肝、肾等器官,判定DA对大白鼠吸入暴露90d的最小有害作用浓度为5．1×10^-9g／L,最大无害作用浓度为1．8×10^-9g／L。     

新形势下主流媒体在军校学员中的影响力调查分析

当前,随着以互联网技术为代表的信息科技的发展和进步,新兴媒体不断涌现,多元思想交织碰撞,主流媒体和信息受众开始出现新变化,传统媒体正遭受严峻挑战。文章基于具体的调查分析研究工作,采用调查问卷、座谈交流、专家座谈等多种调研方式,综合分析调查分析研究结果,提出以"搭好桥、建好网、备好粮、验好票"为核心的四点建议内容,为提升军校主流媒体影响力提供了参考借鉴。