Single‐machine scheduling with deadlines to minimize the total weighted late work

We consider scheduling a set of jobs with deadlines to minimize the total weighted late work on a single machine, where the late work of a job is the amount of processing of the job that is scheduled after its due date and before its deadline. This is the first study on scheduling with the late work criterion under the deadline restriction. In this paper, we show that (i) the problem is unary NP‐hard even if all the jobs have a unit weight, (ii) the problem is binary NP‐hard and admits a pseudo‐polynomial‐time algorithm and a fully polynomial‐time approximation scheme if all the jobs have a common due date, and (iii) some special cases of the problem are polynomially solvable.     

Regular and irregular forces in conflict: nineteenth century insurgencies in South America

ABSTRACT

In the decades following independence from Spain, ‘civil wars’ ravaged the newly established polities in South America. Former vice-regal capitals inherited a larger portion of the colonial administration and had larger economic resources and a hegemonic project they were able to have permanent and professional armed forces, capable of leading the offensive and giving battle following the European rules of military art. The central hypothesis of this work is that there is a necessary relationship between the shape of these asymmetrical conflicts, their outcome and the political territorial configuration of each country in post-revolutionary Spanish America. When permanent armies took over from local militias, the capital kept the integrity of its territories and there was a tendency towards political centralization. When this did not happen and the militias managed to find a way to defeat their centralizing enemies, the local powers had an opportunity to renegotiate their participation in the political body, and sought to maintain their independence, which was manifest in federal agreements, otherwise a process of territorial fragmentation began. More than a difference between regular and irregular forces there was one between intermittent, and permanent mobilization.     

Honour,Comradeship and Betrayal: Lord Capel’s Sword

The sword which is the subject of this article and which will be referred to as the Capel sword, is a fine example of what has become known as an Irish basket-hilt. Whilst there are other examples in existence, what makes this sword unique and particularly important is the fact that it is known to have been owned by two important Royalist military leaders, Lord Arthur Capel and Sir John Owen. These two extraordinary men came from different backgrounds but their fate was linked through circumstances beyond their control. The story this sword tells is one of comradeship, loyalty, total belief in a cause, betrayal and ultimate sacrifice.     

基于位置信息的无线传感网络路由改进

基于位置信息的无线传感器网络如果完全采用无状态的方式路由,在某些拓扑结构中存在数据不可到达的缺陷,即死亡点的问题.针对这一问题,将无线传感器网络抽象为一数学模型,在此模型的基础上,给出了问题的数学描述.经分析,提出了一种基于逃离算法的详细解决方案.对算法的性能从理论上分析得出算法没有环路,是正确可行的,而仿真结果也验证了这一点,算法的时间复杂度为O(n).     

固体燃料冲压发动机两种内旁路构型燃烧性能数值分析

使用数值模拟方法对比分析了环型通道与齿轮型通道两种内旁路构型的燃烧性能,固体燃料为丁羟,燃烧采用总包反应,反应速率由涡团耗散模型计算.研究发现,环型通道在补燃室头部产生突扩回流区,仍为扩散燃烧;齿轮型通道在补燃室头部产生对称的涡结构,能够增强未燃烧燃料与旁路空气的掺混效果,且总压损失与环型相当,综合燃烧性能较好.     

海军作战指挥综合仿真系统

在分析作战仿真的基本概念和应用领域的基础上,描述了作战仿真系统的军事需求,提出了海军作战指挥综合仿真系统的总体设计要求,分析了仿真系统的体系结构、组成及运行方式,阐述了仿真系统研究中的主要关键技术和应用方向.为海军新型作战指挥系统的研制建立了一个集成综合作战仿真系统.     

当前城市社区消防安全现状及对策

城市的社区建设受到资金和观念的限制,火灾隐患存在严重,并且整改难度大。具体分析了城市社区存在的火灾隐患的集中表现及其产生原因,并提出做好社区消防安全管理工作应采取的具体措施。     

积极探索思想政治建设科学发展的实践指导原则

把科学发展观的思想理论转化为思想政治建设的生动实践,必须探索形成思想政治建设科学发展的实践指导原则。适应新的形势任务要求,明确思想政治建设的现实任务和发展方向,着眼忠实履行历史使命,服务军事斗争准备,强化思想政治建设的职能任务,才能切实把思想政治建设转入科学发展的轨道。     

分层土中桩筏基础荷载分担

结合一个桩筏联合基础的设计过程,探讨了在复杂地基土上基础设计中的受力分析及变形协调计算过程.介绍了在满足复合地基承载力和变形要求前提下合理布置桩筏联合基础的做法及其设计思路.布置桩筏联合基础时使桩筏分别落在不同土层上,以充分利用不同深度地基土的承载力;另外针对桩下为非淤泥系硬土层,应最大限度利用桩身强度和天然地基承载力.该做法可以取得很好的经济效益,可供工程设计人员参考.     

在新的历史起点上推进军队院校建设又好又快发展

深刻认识在新的历史起点上推进军队院校建设又好又快发展的战略意义,正确看待在新的历史起点上军队院校所处的关键阶段和面临的主要问题,准确把握在新的历史起点上推进军队院校创新发展的思路和重点,坚持走可持续发展创新之路,实现军事人才培养的全面、协调、可持续发展.