Crane scheduling with spatial constraints

In this work, we examine port crane scheduling with spatial and separation constraints. Although common to most port operations, these constraints have not been previously studied. We assume that cranes cannot cross, there is a minimum distance between cranes and jobs cannot be done simultaneously. The objective is to find a crane‐to‐job matching which maximizes throughput under these constraints. We provide dynamic programming algorithms, a probabilistic tabu search, and a squeaky wheel optimization heuristic for solution. Experiments show the heuristics perform well compared with optimal solutions obtained by CPLEX for small scale instances where a squeaky wheel optimization with local search approach gives good results within short times. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

动态系统可靠性分析的新概念

传统可靠性分析的概念只能描述静态逻辑关系,不能满足现代复杂动态系统可靠性分析的需要。在给出动态系统状态空间结构和结构函数的基础上,提出失效序列和失效丛的概念描述动态系统的故障模式,这一概念扩展了传统可靠性分析的概念,将割集、蕴含集等作为其在静态情形的特例。给出动态系统部件的概率重要度、结构重要度以及关键重要度的概念,用实例对提出的有关概念进行了说明。     

Determining crane areas for balancing workload among interfering and noninterfering cranes

This article treats the problem of subdividing an area for storing containers such that the workload is evenly shared among the cranes operating the resulting subareas. We consider two crane sets: while noncrossing constraints between cranes of the same set need to be observed, cranes of different sets do not interfere. Such a problem setting is, for instance, relevant for scheduling the (un‐)loading of vessels by parallel quay cranes operating on opposing berths or in container yards with cross‐over cranes. We formalize the resulting optimization problem, prove computational complexity, and present exact and heuristic solution procedures. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

小推力液体火箭发动机燃烧与传热数值仿真研究

针对边区液膜冷却型小推力液体火箭发动机,引入VOF模型模拟冷却液膜,使用数值仿真手段计算了发动机推力室突扩构型对燃烧效率与传热特性的影响.对比可见计算结果是可靠的,计算表明无量纲台阶高度H*从0.111增加到0.222,燃烧效率增加0.35个百分点、燃烧效率随无量纲台阶长度L*增加变化较小、另外传热特性受H*与L*的影响都不大.这表明在扩张型推力室中,燃烧效率下降的主要原因是壁面附近的气态MMH无法与氧化剂有效混合.     

轮式越野车动力学建模及行驶动力学特性仿真

为准确评估某型6×6轮式越野车行驶动力学性能,建立了该越野车的整车多刚体动力学模型,分析了模型的振动固有特性和频率响应特性,并进行了特定工况下的行驶动力学特性仿真,计算了悬架动行程均方根值和车轮动载荷均方根值,分析了悬架与限位块的碰撞概率和车轮跳离地面的概率。结果表明:该动态工况下越野车的悬架设计工作空间满足使用要求,但行驶安全性能较差。     

基于动力学仿真的6×6轮式越野车辆总体性能评价

为分析和评价某型6×6轮式越野车辆的总体设计性能,建立了整车多刚体动力学模型、刚柔耦合动力学模型以及悬架系统台架试验模型,计算了整车固有特性,依次进行了悬架系统运动学、行驶动力学、操纵稳定性分析。在计算车体和悬架摆臂结构模态的基础上,考核了典型行驶工况下车体和悬架部件结构的动态强度,依据国家相关标准,利用仿真结果对6×6整车设计进行了系统的评价,指出了该越野车总体设计性能的不足,为其进一步改进和优化设计提供了参考依据。研究方法对其他轮式越野车辆系统的设计和评价具有一定的参考价值。     

基于动态规划的猎雷具识别路径优化算法

路径长度、海流方向给猎雷具航渡、操控带来的时间消耗,是影响目标识别效率的主要因素。单纯运用动态规划算法只能解决猎雷具最短识别路径的问题,而无法顾全猎雷具在操控方面的时间损耗,从而在提升作战效率上得不偿失。本文基于动态规划算法,优化了识别路径的解算模型,并在模型解算前,提出了目标位置的预处理条件,简化了模型的解算步骤;在模型解算后,提出了识别路径的修正方法,完善了模型的解算结果。     

战术数据链动态时隙分配算法研究

现代信息化作战中,战术数据链网络系统正发挥着越来越重要的作用。本文以战术数据链时隙分配算法为研究对象,在深入分析两种典型时隙分配算法的基础上,提出了一种动态时隙分配算法。仿真结果表明该动态时隙分配算法灵活性较好,较轮询与TDMA固定时隙分配算法,其能够更好地适应瞬息万变的战场需求。     

基于分合粒子群算法的多无人机任务重分配

多UAV在执行任务过程中,战场环境以及UAV编队状态的改变将导致原有的分配计划失效或效率降低,因此有必要重新分配任务。针对多无人机任务重分配问题,首先建立了相应的数学模型。其次运用分组基础上的任务重分配策略进行任务分配,提出了改进的K均值聚类算法进行初步分组,再在分组的基础下,提出了分合粒子群优化算法进行组内任务分配。最后进行实验仿真。实验结果与分析表明基于分合粒子群算法的任务重分配方法能有效地满足多变的战场环境要求。     

动态立体灭火救援圈理论在大型油罐火灾救援中的应用

我国石油、化工原料库区不断增多,大型油罐日益集中,火灾事故频发,大型油罐火灾事故发生后,仅靠本地区的救援力量已经不能满足这类重特大火灾的灭火救援行动需要,必须要建立跨区域联合救援体制和机制。以一起大型油罐火灾事故为例,分析了动态立体灭火救援圈理论在火灾扑救中的实践应用过程。