Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

On the contribution of defense innovation to China’s economic growth

As the most knowledge-intensive industrial sectors, China’s defense industries are developing very fast. The present paper will explore the contribution of China’s defense innovation to its economic growth. Cobb–Douglas production function, integrating defense and non-defense stock in knowledge, is applied during the course. In addition, an input–output analysis of defense equipment procurement was done. Positive effect of China’s defense innovation on economic growth has been revealed by comparing the results from the two methods. And some suggestions are made to strengthen the effect.     

基于综合性能的C3I系统通信效能

论述了C3I的重要性及其效能,分析了影响通信系统性能的因素,力求在实时综合性能的基础上选择通信路由,论述了传统Petri网和模糊Petri网的一些基本概念和特点及其区别,描述了用模糊Petri网进行系统综合性能分析时的有效算法,提出一种基于综合性能的路由选择算法,最后,通过实例来说明通信路由综合性能评价以及路由选择方法.     

A branch‐and‐cut algorithm for the nonpreemptive swapping problem

In the Swapping Problem (SP), we are given a complete graph, a set of object types, and a vehicle of unit capacity. An initial state specifies the object type currently located at each vertex (at most one type per vertex). A final state describes where these object types must be repositioned. In general, there exist several identical objects for a given object type, yielding multiple possible destinations for each object. The SP consists of finding a shortest vehicle route starting and ending at an arbitrary vertex, in such a way that each object is repositioned in its final state. This article exhibits some structural properties of optimal solutions and proposes a branch‐and‐cut algorithm based on a 0‐1 formulation of the problem. Computational results on random instances containing up to 200 vertices and eight object types are reported. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

基于蚁群算法和禁忌搜索的部队机动路径选择

高技术条件下的现代战争对部队机动路径选择问题提出了新要求,一方面道路网的扩大使问题求解的规模大大增加,另一方面作战环境和任务的变化使得问题本身不得不从多角度进行综合评价.增加了问题的复杂性.针对问题建立了数学模型,引入信息熵理论作为目标评价准则,借助改进的蚁群算法、禁忌搜索算法相结合的启发式方法对问题进行求解,得到了令人满意的结果.仿真结果分析认为,算法是切实有效的,并且具有良好的稳定性.     

消防法中责令停止执业的法律依据

《消防法》规定的责令停止执业是对有法定消防行政违法行为的单位予以暂停相应资质、资格的一种处罚措施。其处罚主体为国家认证认可监督管理委员会以及地方质检部门;其处罚过程应适用听证程序,并确认、核实情节是否严重;其处罚实施应附有合理期限,同时需要采取相应保障措施。     

煤制油工业火灾扑救探析

简述了煤制油的发展历程,分析了煤制油工业的火灾危险性和火灾特点,初步总结和探讨了煤制油工业火灾的扑救方法,对引发的相关问题作了一些思考。     

英、汉模糊限制语的分类与理解模式

本文对模糊限制语的分类进行了概要的综述。在此基础上,对模糊限制语的理解模式和产生模式提出了自己的看法。认为理解模糊限制语时存在标志性和无标志性假设;而模糊限制语的产生则是一个动态的过程。     

烟草生产储存火灾危险性及防火对策研究

通过分析烟草生产、储存中的火灾危险性和当前烟草生产、储存时采用的防火措施,对卷烟联合生产工房内储存物料的安全间距、厂房和仓库外搭建雨篷、消防车道和烟草仓库消防设施设计等问题进行了探讨。     

基于多QoS约束的启发式路由选择算法设计与实现

针对时延、路由跳数以及网络资源利率3种约束,结合软件路由器项目,对路由选择算法的网络模型进行了描述和定义,并提出了基于多QoS约束的启发式路由选择算法（H_MCP）。通过在软件路由器上实现和测试,表明该算法具有可行性和启发性。