Bounded flexibility in days‐on and days‐off scheduling

This article presents a flexible days‐on and days‐off scheduling problem and develops an exact branch and price (B&P) algorithm to find solutions. The main objective is to minimize the size of the total workforce required to cover time‐varying demand over a planning horizon that may extend up to 12 weeks. A new aspect of the problem is the general restriction that the number of consecutive days on and the number of consecutive days off must each fall within a predefined range. Moreover, the total assignment of working days in the planning horizon cannot exceed some maximum value. In the B&P framework, the master problem is stated as a set covering‐type problem whose columns are generated iteratively by solving one of three different subproblems. The first is an implicit model, the second is a resource constrained shortest path problem, and the third is a dynamic program. Computational experiments using both real‐word and randomly generated data show that workforce reductions up to 66% are possible with highly flexible days‐on and days‐off patterns. When evaluating the performance of the three subproblems, it was found that each yielded equivalent solutions but the dynamic program proved to be significantly more efficient. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 60: 678–701, 2013     

改革开放前毛泽东先行探索社会主义的经验教训——纪念毛泽东诞辰120周年

毛泽东早在20世纪50年代,就开始对适合中国国情的社会主义建设道路进行了一系列开创性探索。他基于中国经济文化落后的基本现状,对“什么是社会主义”、“如何建设和发展社会主义”等问题进行了艰苦探索,并提出许多富有创造性的思想。毛泽东探索的过程是极其艰辛的,其中既有成功的经验,也有失败的教训。今天总结这些经验教训,对于我们更好地坚持和发展中国特色社会主义,具有重大的历史意义和现实意义,同时这也是坚持贯彻习近平“两个不能否定”的基本要求。     

基于转移费用矩阵的机器人路径规划方法

本文描述了机器人路径规划的一种新方法：基于转移费用矩阵的机器人路径规划方法。通过定义转移费用矩阵的概念及其上的二元运算,将最优路径的生成,转化为矩阵的运算,使得有限步的矩阵运算,即可得到环境中所有点间的最优路径,达到了在预处理阶段构造最优路径集的目的。最后,介绍了该方法在移动机器人任务规划中的应用     

基于抽象隐马尔可夫模型的CGF路径规划识别

路径规划识别是一种以位置信息为输入的在线识别。为了使CGF能在仿真中识别对手的路径和终点目标,在分析路径规划层次的基础上引入了抽象隐马尔可夫模型的识别框架。针对标准模型在对手更改终点目标和自上而下规划时无法识别的问题,提出了一种顶层策略可变的抽象隐马尔可夫模型。为模型的顶层策略增加初始分布和策略终止变量,更改了策略终止变量间的依赖关系,使下层策略能被强制终止。给出了改进后DBN结构,并通过推导条件概率更新和RB变量抽样流程实现了模型的近似推理。仿真实验表明,改进模型能准确识别给定环境下的各类典型航迹,不仅在终点目标不变时能较好地维持标准模型的识别准确率,在提供足够的观测数据后还能很好地解决变目标识别问题。     

正常润滑条件下弧齿锥齿轮传动系统热变形对齿轮侧隙的影响

以某型直升机尾减速器弧齿锥齿轮传动系统为对象,建立该齿轮传动系统温度场仿真计算模型,计算获得在正常润滑条件下该齿轮传动系统的稳态温度场。基于当量齿轮原理,将弧齿锥齿轮副等效为法面当量直齿圆柱齿轮副,其啮合侧隙将直接反映在法面当量直齿圆柱齿轮副的端面上。利用热弹性力学原理,计算分析了正常润滑条件下传动系统的热变形对弧齿锥齿轮副啮合侧隙的影响,并得到了相关结论。为考虑热变形时正确确定弧齿锥齿轮副侧隙、保证工作精度,提供了理论依据。     

飘浮式空间机器人路径规划的全局最优解析解

本文根据刚体螺旋运动的特点,利用旋转矩阵构造出评价载体姿态变化的目标函数;采用Ｖａｆａ等人的“虚机械臂”模型简化计算;利用动量矩守恒的假设条件及完成抓取固定目标时的几何位形关系,得到微分约束和边界约束。提出机械臂“周期运动”寻优法,从而得到全局优化的近似解析解。     

移动式C3I机动路线选择多准则决策折衷对话算法

提出非劣路径和满意路径的概念,给出准则网络图满意路径问题的数学模型,利用多准则决策理论和方法,通过构造辅助问题,研究辅助问题和非劣路径的关系,设计出多准则网络图的交互式满意路径算法。     

一种新的运输问题对偶算法

本文给出求解运输问题的一种新的方法——运输问题对偶算法(仍是表上作业法)。最后给出的实例说明本文算法在解决某些问题时比[1]中方法简便。     

具有空间坐标耦合的二阶集群模型分析

在空间坐标耦合的情形下建立一种改进的二阶分布式集群模型。分析结果显示,如果系统的拓扑结构不变,当其确定的有向图具有有向支撑树并且速度的伴随系数大于某一临界值时,整个群体将随着耦合矩阵的旋转角的变化而呈现出三种集群样式——直线模式、圆柱螺线模式以及对数螺线模式。最后给出了这三种样式所对应的数值仿真结果。     

基于威胁联网环境的一种无人机航迹重规划方法

威胁联网环境中,无人机需要对运动威胁进行规避以安全到达终点。通过建立无人机和威胁的运动模型,并对每一时刻无人机和运动威胁的相对位置进行实时分析;提出了一种基于可飞性分析的航迹重规划方法;最后对该方法进行仿真实验。仿真结果表明,该方法增强了无人机对运动威胁的规避能力。