Solution algorithms for the parallel replacement problem under economy of scale

We consider the parallel replacement problem in which machine investment costs exhibit economy of scale which is modeled through associating both fixed and variable costs with machine investment costs. Both finite- and infinite-horizon cases are investigated. Under the three assumptions made in the literature on the problem parameters, we show that the finite-horizon problem with time-varying parameters is equivalent to a shortest path problem and hence can be solved very efficiently, and give a very simple and fast algorithm for the infinite-horizon problem with time-invariant parameters. For the general finite-horizon problem without any assumption on the problem parameters, we formulate it as a zero-one integer program and propose an algorithm for solving it exactly based on Benders' decomposition. Computational results show that this solution algorithm is efficient, i.e., it is capable of solving large scale problems within a reasonable cpu time, and robust, i.e., the number of iterations needed to solve a problem does not increase quickly with the problem size. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 279–295, 1998     

机器人集群路径规划技术研究现状

受社会型生物群体行为启发,群体智能得到日益广泛的关注,机器人集群作为群体智能的重要承载者得到了大量研发和广泛应用.机器人集群路径规划技术作为一项核心关键技术也得到快速发展.为此全面深入地调研了机器人集群路径规划的技术发展现状,创新性地归纳了适用于不同集群规模、可扩展性要求、通信需求以及算法要求的集群规划基础计算架构,包...     

学院学科建设与发展策略刍议

通过对学院学科建设现状与问题的分析,探讨了学院学科建设与发展的策略,提出了学院学科设置与调整的发展性、需求性、层次性、整合性及开放性等原则,讨论了学科发展与建设中应注意解决好的几个突出问题,研究了如何突出学科特色、提高学科建设水平的途径和方法.     

面向卫星的在轨服务任务规划方法

针对空间在轨服务日趋成熟以及在轨服务现实需求增长的背景,以在轨服务航天器为研究对象,研究面向卫星的在轨服务任务规划问题,探讨如何合理安排与调配在轨服务资源。将问题分解为在轨服务资源分配和在轨服务路径规划两层,并建立双层优化数学模型。设计在轨服务任务规划算法求解问题,包括基于多种群并行进化的混沌遗传算法和基于全局坐标转换的NSGA-Ⅱ+GSDE算法,并通过仿真结果对比分析,验证算法的可行性和有效性。     

Robust shortest path planning and semicontractive dynamic programming

In this article, we consider shortest path problems in a directed graph where the transitions between nodes are subject to uncertainty. We use a minimax formulation, where the objective is to guarantee that a special destination state is reached with a minimum cost path under the worst possible instance of the uncertainty. Problems of this type arise, among others, in planning and pursuit‐evasion contexts, and in model predictive control. Our analysis makes use of the recently developed theory of abstract semicontractive dynamic programming models. We investigate questions of existence and uniqueness of solution of the optimality equation, existence of optimal paths, and the validity of various algorithms patterned after the classical methods of value and policy iteration, as well as a Dijkstra‐like algorithm for problems with nonnegative arc lengths.© 2016 Wiley Periodicals, Inc. Naval Research Logistics 66:15–37, 2019     

对陆军智能化建设的深层思考

战争形态正由机械化、信息化向智能化演进,智能化建设成为陆军发展的全新阶段,必须深刻认识陆军智能化建设内涵,准确把握情报信息智能感知、指挥决策智慧运行、作战力量智成体系、战场行动自行适应、作战保障自动推送等作战需求,瞄准作战体系人机一体、作战平台智能无人、作战行动覆盖全域、指挥控制自主决策、攻防对抗自动实施、武器装备自行打击的建设目标,合理确定陆军智能嵌入发展、智能支撑行动和智能主导作战的建设阶段。     

公安现役部队发展建设思考

公安现役部队担负着维护社会稳定、保障人民生命财产安全等重要职能,随着公安现役部队职能的不断拓展,加之受社会环境复杂化和价值观念多元化的影响,公安现役部队建设工作出现了一些新问题,发生了一些新变化。从分析公安现役部队在新世纪新阶段面临的新趋向新问题出发,结合部队当前肩负的历史使命,积极探索科学有效地加强公安现役部队建设的对策。     

武警部队快速机动中最优路径的实现

紧急条件下武警部队快速机动最优路径,是一个多目标多约束随机动态交通网络寻优问题。在分析交通网络拓扑化特点及最短路模型前提下,着重研究道路通行能力带给复杂公路网络道路寻优问题的影响,并结合GIS系统利用改进的Dijkstra算法求解。     

在科学发展观教育实践活动中推进马克思主义学习型政党建设

党的十七届四中全会首次向全党发出努力建设“马克思主义学习型政党”的号召,当前,如何把握住科学发展观教育实践活动的有利契机,大力加强马克思主义学习型政党建设,整体提升其创建水平,从而巩固教育成果,形成长效机制,既是搞好科学发展观教育实践活动的内在要求,也是推进马克思主义学习型政党建设的必然选择。     

论建设社会主义政治文明的伟大意义

江泽民提出“建设社会主义政治文明”并把它作为“全面建设小康社会的重要目标” ,具有重大的理论意义和现实意义。它是对马克思主义文明观的新发展 ,是我国进一步解放思想、推进政治体制改革的突破口 ,是社会主义现代化建设的推进器和社会安定团结、长治久安的稳定器