Basic scheduling problems with raw material constraints

One of the achievements of scheduling theory is its contribution to practical applications in industrial settings. In particular, taking finiteness of the available production capacity explicitly into account, has been a major improvement of standard practice. Availability of raw materials, however, which is another important constraint in practice, has been largely disregarded in scheduling theory. This paper considers basic models for scheduling problems in contemporary manufacturing settings where raw material availability is of critical importance. We explore single scheduling machine problems, mostly with unit or all equal processing times, and L_max and C_max objectives. We present polynomial time algorithms, complexity and approximation results, and computational experiments. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Properties of the geometric and related processes

Some properties of the geometric process are studied along with those of a related process which we propose to call the α‐series process. It is shown that the expected number of counts at an arbitrary time does not exist for the decreasing geometric process. The decreasing version of the α‐series process does have a finite expected number of counts, under certain conditions. This process also has the same advantages of tractability as the geometric process; it exhibits some properties which may make it a useful complement to the increasing geometric process. In addition, it may be fit to observed data as easily as the geometric process. Applications in reliability and stochastic scheduling are considered in order to demonstrate the versatility of the alternative model. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

基于时间序无圈有向图的多准则优化成像调度

合理有效地利用遥感卫星资源获取更多高质量影像数据是卫星成像调度的重要工作。提出了一种新的成像调度解决方案。应用图论相关理论,建立卫星成像时间序无圈有向图模型,利用多项准则作为衡量标准对不同成像路径进行评价,提出时间序多准则最短路径算法求取优化成像路径。理论分析和实验表明,该解决方案可以在较短时间内获得多条pareto优化成像路径,具有良好的调度性能。     

基于统计性QoS保证的数据包延时界调度算法

讨论了调度算法的性能指标,对目前基于业务流的调度算法的技术特点与性能优劣进行了分析和比较.重点研究了基于时延和丢包率的算法,并提出了一种基于数据包延时界(PDB)排列的调度策略,与WFQ及传统EDF算法进行了比较,证明业务端到端超时概率随网络带宽利用率的变化性能优于传统EDF算法.     

飞机航迹自动生成技术

在飞机与防空武器对抗仿真中,如何方便而又逼真地生成对抗双方的兵力是需要解决的一个重要问题,防空武器的配置与飞机的飞行航迹、攻击方式是相互依赖的,使用可视化建模技术,可以方便、灵活地生成飞机航迹,同时计算出飞机投弹的位置和时刻。     

提供有界延迟服务的网络结构

将来的计算机网络必须支持具有不同通信量和不同服务质量（ＱｏＳ）要求的应用，有界延迟服务保证所有应用包的延迟都不超过给定延迟上界。本文首先提出有界延迟实时服务网络的框架，详细说明了其关键部件的功能和工作原理，并阐述了分析它们性能的技术，最后讨论了设计有界延迟服务网络在性能与实现复杂性之间的折衷。     

电力设备局部放电在线监测用传感器传输特性分析

电流传感器是电力设备局部放电在线监测系统中的一个重要组成部分 ,其局部放电信号传输特性直接影响测量结果。本文对电流传感器传输特性进行了理论分析 ,有关分析结果与实测结果一致     

某巡航式飞行器控制系统设计与仿真

在详细分析某巡航式飞行器运动模型的基础上 ,论述了采用经典控制理论设计该飞行器控制系统的方法 ,并在考虑限幅、延迟等非线性环节的基础上 ,进一步对控制系统参数进行了仿真分析。通过部分仿真结果曲线可以看出 ,控制系统结构和参数合理 ,可以满足该飞行器控制的总体性能要求。同时 ,可以为控制系统的半实物仿真及实际飞行提供更为可信的参考数据及曲线     

一种应用于数据通道综合的定向搜索流水调度算法

流水调度是专用数字信号处理器高层综合中一个困难而急待解决的问题。给出了一种定向搜索流水调度算法 ,目标是使全面考虑了运算单元、寄存器和互连的硬件代价最小化。它作为一种利用启发信息的迭代算法 ,一方面克服了确定性算法爬峰能力差、易于陷于局部极值的缺点 ,另一方面启发信息的利用加快了搜索过程。典型设计实例显示算法性能达到或超过了目前流水调度文献报道的最好性能     

航空反潜飞行投雷点实时引导

就航空反潜飞行投雷中难于选择投雷点的问题,提出了实时采集飞机有关数据,通过计算机解算,指示出一动态飞行投雷图,此图为飞行投雷操作时确定投雷时机提供了可靠的依据