Machine scheduling with an availability constraint and job delivery coordination

In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. Only one vehicle is available to deliver jobs in a fixed transportation time to a distribution center. The vehicle can load at most K jobs as a delivery batch in one shipment due to the vehicle capacity constraint. The objective is to minimize the arrival time of the last delivery batch to the distribution center. Since machines may not always be available over the production period in real life due to preventive maintenance, we incorporate machine availability into the models. Three scenarios of the problem are studied. For the problem in which the jobs are processed on a single machine and the jobs interrupted by the unavailable machine interval are resumable, we provide a polynomial algorithm to solve the problem optimally. For the problem in which the jobs are processed on a single machine and the interrupted jobs are nonresumable, we first show that the problem is NP‐hard. We then propose a heuristic with a worst‐case error bound of 1/2 and show that the bound is tight. For the problem in which the jobs are processed on either one of two parallel machines, where only one machine has an unavailable interval and the interrupted jobs are resumable, we propose a heuristic with a worst‐case error bound of 2/3. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

浅谈我国中小企业风险投资发展

随着国民经济的战略性调整,我国的中小企业将越来越多,越来越活,这给中小企业的发展带来了机遇,也带来了竞争。我国经贸委对中小企业的现状进行了调查,发现中小企业目前面临的主要困难是融资困难,资金短缺经济成为制约中小企业方发展的主要因素。如何改变这一“瓶颈”是我国当前需要解决的一道难题。本论文从风险投资角度进行研究,结合我国目前中小企业的发展状况为研究依据,分析了我国目前中小企业发展风险投资的问题和不足,提出了一系列的对策建议。     

美军军事转型及其启示(上)

本文概述了美国军事转型的主要事件、基本内容和发展趋势。认为美国军事转型涉及的领域十分广阔,其顶层设计具有“跨越一代”的超前性,与前期的军事变革有很强的继承性,并遵循着“螺旋开发”的务实方式向前推进。同时,美国军事转型也存在着国际国内政治环境制约、经济能力限制和技术障碍等问题。     

装甲装备质量信息建设的发展研究

回顾了装甲装备使用阶段质量信息工作的历史与现状,分析了当前装甲装备质量信息系统的建设情况,并针对质量信息工作的不足提出了若干建议和发展设想.     

中学文学教育现状研究

调查显示,中学文学教育所存在的问题涉及社会环境、教育理念、课程设置、教育内容、教育形式方法、评估机制、物质条件等诸多方面。要改变现状,需加强文学教育的理论研究和实践探索,转变观念,完善结构,创造灵活多样的教学形式和方法。     

基于零动态设计原理的刚体姿态控制

采用四元数,古典的Rodrigues参数和修改的Rodrigues参数来描述刚体旋转运动.基于微分几何中的零动态设计原理,首先构造一个输出映射,使系统具有相对阶{1,…,1}且零动态渐近稳定.然后求出一类反馈控制器,使得系统部分线性化为一指数稳定的线性方程.仿真结果表明,所求控制器能使闭环系统稳定.     

坦克射击视景建模与实时动态显示

根据坦克射击视景景物的特征,采用了一种较优越的方案将视景进行分类建模.对景物模型进行简化和各种实时技术处理后,能在微机图形工作站上实时动态显示逼真的坦克射击视景.     

指挥自动化智能语音接口的设计与实现

根据 LPC 理论实现了一个实时、单人、小词汇集的语音识别系统,用作为指挥自动化的智能语音接口。本文详细叙述了这个语音识别系统的设计原理,对语音识别中常用的几个算法作了改进。指出了经典 DTW 算法对端点精度过于敏感的缺点,并提出了改进的 SDTW 算法,即滑动(Sliding)DTW 算法,使得认识率有了提高;修改了 LPC 中杜宾算法和取消了 DTW 中显式的弯折函数,减少了它们所需的空间,提高了计算效率;在主机方面,设计实现了“透明语音键盘”,使得话筒与普通键盘等效,方便了用户。本系统词汇量在200个以内,平均响应时间1S,平均识别率95％左右,已在本院的小型指挥自动化网上通过运行。     

军事专家系统的谓词Petri网描述及其时延分析

介绍了一种基于产生式系统的军事专家系统结构,用谓词Ｐｅｔｒｉ网描述了其不精确推理过程和推理网的动态推理过程。给出了一种适合于平行处理的谓词Ｐｃｔｒｉ网模型并对军事专家系统的时延进行了分析。     

The parallel machine min-max weighted absolute lateness scheduling problem

Given a set of jobs, a processing time and a weight for each job, several parallel and identical machines, and a common due date that is not too early to constrain the scheduling decision, we want to find an optimal job schedule so as to minimize the maximum weighted absolute lateness. We show that this problem is NP-complete even for the single-machine case, and is strongly NP-complete for the general case. We present a polynomial time heuristic for this problem and analyze its worst-case performance. Empirical testing of the heuristic is reported, and the results suggest that the performance is asymptotically optimal as the number of jobs tends to infinity. © 1994 John Wiley & Sons, Inc.