Approximation schemes for single‐machine scheduling with a fixed maintenance activity to minimize the total amount of late work

We consider the problem of scheduling n independent and simultaneously available jobs without preemption on a single machine, where the machine has a fixed maintenance activity. The objective is to find the optimal job sequence to minimize the total amount of late work, where the late work of a job is the amount of processing of the job that is performed after its due date. We first discuss the approximability of the problem. We then develop two pseudo‐polynomial dynamic programming algorithms and a fully polynomial‐time approximation scheme for the problem. Finally, we conduct extensive numerical studies to evaluate the performance of the proposed algorithms. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 172–183, 2016     

公民道德建设是落实"以德治国"战略的重大举措

要加强公民道德建设,首先必须认识这一建设的重要意义,这是调动每个公民自觉投身社会主义现代化建设事业的内在要求,是搞好各项工作的前提条件.公民道德建设是发展先进文化的重要内容,是提高全民素质的一项基础性工程,对弘扬民族精神和时代精神,形成良好的社会道德风尚,促进物质文明与精神文明协调发展,全面推进建设有中国特色社会主义伟大事业,具有十分重要的意义.     

一种新型的流量信号倍频器

一、概述我校研制的新型的流量信号倍频器——LXB-I,是提高流量信号处理精度和分辨率的一种专用仪器。火箭发动机试车时的流量信号,其频率通常在40Hz～2KHz范围内,若直接加到微型机处理,计数时会带来±1Hz的误差,这对低频信号引起的相对误差是可观的。经LXB-I将流量信号频率提高10倍或100倍,便可相应提高测量精度10倍或100倍。本仪器也可用于一般的流量信号或转速测量,以提高分辨率及测量精度。     

分布交互仿真技术在作战理论研究中的应用

介绍了分布交互仿真技术的发展现状,对应用分布交互仿真技术进行作战理论研究的问题进行了探讨。     

A multifaceted heuristic for the orienteering problem

The orienteering problem involves the selection of a path between an origin and a destination which maximizes total score subject to a time restriction. In previous work we presented an effective heuristic for this NP-hard problem that outperformed other heuristics from the literature. In this article we describe and test a significantly improved procedure. The new procedure is based on four concepts—center of gravity, randomness, subgravity, and learning. These concepts combine to yield a procedure which is much faster and which results in more nearly optimal solutions than previous procedures.     

关于八路军第115师第344旅首任参谋长的考证

1937年8月红军主力改编为八路军时,第115师第344旅参谋长一职由谁担任?学术界对此说法不一:一说是陈漫远,一说是卢绍武。作者通过对所搜集到的大量档案材料、权威史料和亲历者回忆录等进行分析考察,认为陈漫远是第344旅首任参谋长。     

浅析张之洞的军事近代化思想与实践

曾任山西巡抚及两广、湖广、两江总督等要职的晚清重臣张之洞,面对日益严重的外患危机,从御辱图强的动机出发,认真探求军事变革之道,先后提出了众多军事近代化思想并努力付诸实践,对晚清军事近代化产生了一定的积极影响,主要有3个方面:第一,着眼于武器装备现代化创建军工企业,全面更新武器装备;第二,编练自强军、湖北新军,建立近代化陆军;第三,致力于军事教育,培养近代军事人才。     

弘扬古田会议精神永葆人民军队本色

古田会议规定了中国共产党对军队绝对领导的原则,铸就了人民军队的军魂;规定了人民军队的性质、宗旨和职能;规定了红军政治工作的地位,明确了思想政治工作的内容、方法和原则;规范了军队民主制度,体现出真正的民主精神。新世纪新阶段,人民解放军必须坚持中国共产党对军队的绝对领导,不断推进党的建设的科学化、制度化和规范化;必须牢记宗旨,更加自觉地全心全意为人民服务;必须坚持军政统一,充分发挥人民军队政治工作的特有优势;必须坚持以人为本,最大限度地激发官兵的积极性和创造性。     

浅议高校科研经费的管理与监督

针对高校科研经费成为高校资金重要来源和科研经费管理的现状,笔者就科研经费管理与监督工作现存问题、科研经费管理和科研经费监督工作问题对策进行了初步的探讨。     

武警部队开进路线问题的蚂蚁算法研究

部队开进路线问题是类似于TSP的NP问题。本文将蚂蚁算法应用于部队开进路线问题中,在综合考量每条路径的通行条件、隐蔽性、迂回道路数量基础上,通过层次分析法求出每条路径的权值,进而运用蚂蚁算法原理对问题设计算法。算法用Delphi实现,通过对实际部队开进路线问题的测试,得到较好结果。相对于传统的经验选择路径方法,此方法更少依赖选择主体的主观性,从而更具客观性与可重复性。