Scheduling parallel machines with inclusive processing set restrictions

We consider the problem of assigning a set of jobs to different parallel machines of the same processing speed, where each job is compatible to only a subset of those machines. The machines can be linearly ordered such that a higher‐indexed machine can process all those jobs that a lower‐indexed machine can process. The objective is to minimize the makespan of the schedule. This problem is motivated by industrial applications such as cargo handling by cranes with nonidentical weight capacities, computer processor scheduling with memory constraints, and grades of service provision by parallel servers. We develop an efficient algorithm for this problem with a worst‐case performance ratio of + ε, where ε is a positive constant which may be set arbitrarily close to zero. We also present a polynomial time approximation scheme for this problem, which answers an open question in the literature. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

基于二维雷达组网目标高度定位算法

讨论了通过二维雷达组网的方式可对目标高度进行估计,并对所求出的高度进行了误差分析,通过仿真得到了目标高度和方位角对高度误差的影响。在实际中由雷达站和指挥所的经度、纬度和海拔,可将雷达站测得目标的信息转化到以指挥所为原点的直角坐标系中,为指挥员提供空情,以便进行决策和指挥。     

基层战士现实思想行为变化的特点及解决思路

在市场经济形势下,战士的思想出现了前所未有的新变化,市场经济的观念正在深入人心,但遇事心理承受能力弱,思想波动大,“两极性”比较明显。战士成份的变化,势必引起基层战士的思想行为较之过去呈现出极其复杂的变化。要有效解决战士的现实思想问题,必须遵循规律,增强思想工作的预见性、针对性和创造性;结合战士实际,突出思想工作重点,形成科学高效的思想政治工作机制。     

聚磷酸铵热分解动力学模型研究

用热重法（TG）对聚磷酸铵的热分解进行了分析。结果表明,聚磷酸铵受热分三步分解,其热分解机理均为三维扩散分解,并用微分法中的Achar法对热分解的数据进行处理,用多种机理方程进行了拟合,得到了聚磷酸铵第一热分解阶段的热分解动力学参数及分解动力学模型。     

论《西方音乐史》两种教学方式的利弊

《西方音乐史》是高校音乐专业必修的一门基础理论课程。在该课多年的教学中,普遍使用的教学方式有多种,本文仅就两种较为典型的教学方式——以章节为主的“块状”教学和以历史脉络知识点为主的“线型”教学,分析研究两者的利弊,并通过对比,从中得出更有利的教学方式。     

Solving generalized transportation problems via pure transportation problems

This paper investigates certain issues of coefficient sensitivity in generalized network problems when such problems have small gains or losses. In these instances, it might be computationally advantageous to temporarily ignore these gains or losses and solve the resultant “pure” network problem. Subsequently, the optimal solution to the pure problem could be used to derive the optimal solution to the original generalized network problem. In this paper we focus on generalized transportation problems and consider the following question: Given an optimal solution to the pure transportation problem, under what conditions will the optimal solution to the original generalized transportation problem have the same basic variables? We study special cases of the generalized transportation problem in terms of convexity with respect to a basis. For the special case when all gains or losses are identical, we show that convexity holds. We use this result to determine conditions on the magnitude of the gains or losses such that the optimal solutions to both the generalized transportation problem and the associated pure transportation problem have the same basic variables. For more general cases, we establish sufficient conditions for convexity and feasibility. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 666–685, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10034     

关于意境问题的思考

长期以来 ,在中国古典诗歌的研究中 ,意境都是作为评价诗歌艺术水准的重要标准 ,有时甚至是惟一标准。这种评价标准直接限制了评价者的视线 ,也不符合诗歌创作的实际。本文就此进行了辨析 ,并明确指出 :意境本身只是一个诗歌评价的艺术概念 ,在不同的环境条件下 ,意境本身也是有高低之分的。     

磁通门探测器的数值分析与仿真

给出了磁通门探测器的数学模型及其数值分析和计算机仿真的方法,并通过实例计算和模拟探测器内部各种物理量的波形、量值和相互关系,解决了电压源激励和非正弦波激励在传统分析计算中存在的难题,最后针对第Ⅱ类磁芯进行了分析.     

基于图像信息的跟踪算法分析

图像跟踪算法研究是电视跟踪系统的关键技术之一.对波门跟踪算法、相关跟踪算法、多模跟踪算法、基于提边的差分跟踪算法及微分线性拟合外推跟踪算法进行了分析,并指出了电视跟踪系统跟踪算法的发展趋势及其在武器系统中的重要作用.     

空地航空子母弹靶场效能分析建模研究

建立了航空子母弹靶场效能评估模型,然后应用优化理论给出了子母弹靶场效能最优值,以该最优值作为子母弹武器设计的效能准则,具有简单、可比性好等优点.