CON/SLK due date assignment and scheduling on a single machine with two agents

We consider scheduling problems involving two agents (agents A and B), each having a set of jobs that compete for the use of a common machine to process their respective jobs. The due dates of the A‐jobs are decision variables, which are determined by using the common (CON) or slack (SLK) due date assignment methods. Each agent wants to minimize a certain performance criterion depending on the completion times of its jobs only. Under each due date assignment method, the criterion of agent A is always the same, namely an integrated criterion consisting of the due date assignment cost and the weighted number of tardy jobs. Several different criteria are considered for agent B, including the maxima of regular functions (associated with each job), the total (weighted) completion time, and the weighted number of tardy jobs. The overall objective is to minimize the performance criterion of agent A, while keeping the objective value of agent B no greater than a given limit. We analyze the computational complexity, and devise polynomial or pseudo‐polynomial dynamic programming algorithms for the considered problems. We also convert, if viable, any of the devised pseudopolynomial dynamic programming algorithms into a fully polynomial‐time approximation scheme. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 416–429, 2016     

1949年中国共产党成功接管南京的历史过程及启示

1949年南京解放前后曾经历了近一年时间的接管期.这一历程可分为"迎接南京解放的斗争"和"全面实施接管"两个阶段.中国共产党对南京的成功接管,具有5个鲜明特点,充分揭示出一致律、结合律、协调律、适应律和互促律等"五律",对当今经济社会发展仍有借鉴意义.     

中等收入人口定位的收入比区间法

为准确定位中等收入人口,在分析洛伦兹曲线和贫富分界点的基础上,以人口收入占总收入比例来描述中等收入人口。提出了中等收入人口定位的收入比区间法,先利用非线性最小二乘拟合洛伦兹曲线,计算出贫富分界点,然后确定经过两极分化指数修正的中等收入比区间,进而计算中等收入水平及人口,给出了算法步骤。A,B两地区的定位结果表明,用收入比描述中等收入人口符合经济学规律,收入比区间法能有效定位和度量中等收入人口。全国城镇居民中等收入定位结果表明,中等收入人口的比例在下降,收入水平在增加,收入分配的公平性得到了改善。     

PID调节下H桥式逆变器离散建模及分岔现象

为研究PID调节下H桥式逆变器的非线性行为,选取逆变器输入电压为分岔参数,利用频闪映射法推导出PID调节下H桥式逆变器的离散数学模型.使用Matlab编程得到系统输出电流随输入电压变化的动态分岔图,通过数值仿真验证了离散数学模型的正确性.仿真结果表明频闪映射法适用于建立H桥式逆变器的离散数学模型;PID调节下H桥式逆变器存在分岔行为.研究结果可为建立PID调节下H桥式逆变器的离散数学模型提供参考.     

基于改进March SS算法的存储器测试技术研究

摘要：针对存储器的特点,介绍了存储器简化的功能故障模型．基于一种既可以测试静态简化故障又可以测试动态简化故障的MarchSS算法,提出了一种改进的存储器测试算法MarchSSI算法．该算法不仅能测出MarchSS算法测试的所有功能故障,而且能够覆盖MarchSS算法遗漏的故障,使算法故障覆盖率有了一定的提高．通过仿真,验证了算法的可行性．     

基于体积偏差的焊接熔敷成形分层方向的优化

定义焊接熔敷成形体积偏差的概念为:焊接熔敷成形层与CAD模型切片层之间的体积差的总和.以某一分层方向下的体积偏差来表征此分层方向下的成形精度,某一分层方向下求得的体积偏差越小,则说明沿此方向分层时得到的成形精度越高,反之,则成形精度越低.从提高成形精度方面来考虑,最佳分层方向应当使体积偏差最小.在UG的OPEN GRIP环境下实现了体积偏差的求解.     

水面光电探测技术研究进展分析与展望

文章围绕水面光电探测技术,对该技术的内涵特点、适用范围以及主要用途进行了概括介绍．对近些年来国外在水面光电探测技术方面的发展进行了梳理,分析列举了光电探测技术发展的若干趋势,并分析了目前国内外技术间存在的差距,最后对发展我军水面光电探测技术值得重点关注的研究方向进行了分析并提出了自己的建议。     

横向运动板对长杆弹侵彻的偏转作用

弹体的攻角直接影响其侵彻能力,而横向运动板能使弹体发生偏转改变攻角,间接影响弹体的侵彻能力。在一定条件下,推导长杆弹在单层横向运动板作用下的偏转模型,并利用有限元仿真软件ANSYS／LS-rDYNA对长杆弹侵彻横向运动板的过程进行数值模拟。通过对偏转模型及仿真结果的分析,发现两者较为相符。研究结果显示：长杆弹侵彻横向运动板时,弹体会发生偏转,偏转的角速度先增后减,最后为0rad／s,此时偏转角最大;弹体速度方向也会发生偏转,其最终偏转角与弹体轴线的偏转角接近。     

基于云重心方法的海战场环境评估

针对当前海战场环境评估方法存在的问题与不足,引入云理论对其进行科学评估。首先,对云模型和云重心的评判步骤进行阐述。然后,建立海战场环境的云模型和评价指标体系,算出加权偏离度θ。最后,将结果输入云发生器得出评价结果。实验结果表明,该方法简单易行,可操作性强,为海战场环境评估提供了一种较好的途径。     

Effects of total pressures and equivalence ratios on kerosene/air rotating detonation engines using a paralleling CE/SE method

In this paper, the kerosene/air rotating detonation engines(RDE) are numerically investigated, and the emphasis is laid on the effects of total pressures and equivalence ratios on the operation characteristics of RDE including the initiation, instabilities, and propulsive performance. A hybrid MPI + OpenMP parallel computing model is applied and it is proved to be able to obtain a more effective parallel performance on high performance computing(HPC) systems. A series of cases with the total pressure of 1 MPa, 1.5 MPa, 2 MPa, and the equivalence ratio of 0.9, 1, 1.4 are simulated. On one hand, the total pressure shows a significant impact on the instabilities of rotating detonation waves. The instability phenomenon is observed in cases with low total pressure (1 MPa) and weakened with the increase of the total pressure. The total pressure has a small impact on the detonation wave velocity and the specific impulse. On the other hand, the equivalence ratio shows a negligible influence on the instabilities, while it affects the ignition process and accounts for the detonation velocity deficit. It is more difficult to initiate rotating detonation waves directly in the lean fuel operation condition. Little difference was observed in the thrust with different equivalence ratios of 0.9, 1, and 1.4. The highest specific impulse was obtained in the lean fuel cases, which is around 2700 s. The findings could provide insights into the understanding of the operation characteristics of kerosene/air RDE.