On the asymptotic optimality of algorithms for the flow shop problem with release dates

We consider the nonpermutation flow shop problem with release dates, with the objective of minimizing the sum of the weighted completion times on the final machine. Since the problem is NP‐hard, we focus on the analysis of the performance of several approximation algorithms, all of which are related to the classical Weighted Shortest Processing Time Among Available Jobs heuristic. In particular, we perform a probabilistic analysis and prove that two online heuristics and one offline heuristic are asymptotically optimal. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

抗战时期中法在越军事交涉之考察

抗战时期,中法在越军事交涉主要围绕争取越南过境运输、协商中法军事合作和入越受降的中国军队撤退等问题展开。由于抗战初期法国政府追随英美对日绥靖,欧战爆发不久就战败投降,二战胜利后又力图恢复在越南的殖民统治,其对华政策与中国政府积极争取外援的外交方针相去甚远,因而中法军事交涉的积极成果十分有限。     

战后美苏矛盾的演变与冷战的开始

第二次世界大战末期及战后初期,由于政治、经济、军事利益的尖锐对立,美苏矛盾迅速上升。为了达到自己的目的,它们确定新的战略策略,争夺势力范围,并把欧洲作为争夺的重点。但是,世界大战的惨痛记忆使美苏都不敢贸然发动战争,只是以冷战的形态对抗。     

中流砥柱--八路军对抗日民族解放战争的历史贡献

抗日战争中,八路军在中国共产党的领导下,深入敌后创建抗日根据地,开展抗日游击战争,浴血奋战,为夺取抗日战争的伟大胜利作出了巨大贡献.     

强化战斗精神要体现在全面提高素质能力上

强化战斗精神培育一个十分重要的方面,就是要体现在全面提高素质能力上。要深刻认识把强化战斗精神体现在全面提高素质能力上的重要意义,牢牢把握关键环节,并自觉坚持正确的途径。     

试论政治工作的信息建模

政治工作信息建模是信息技术与政治工作有机融合的基本条件和关键环节。推动政治工作信息化建设应认识政治工作信息建模的重要作用,整理政治工作信息建模的基本方法,科学评价不同建模方法的适用范围和有效性,全面把握政治工作信息建模的复杂性和可行性。     

Word文件自动管理系统的设计和实现

论述了研制新型文档自动管理系统的原因及其重要性,给出了系统的软件结构和文档自动管理系统的部分设计界面.重点介绍了大文本的读写、Microsoft Word 的控制、Word的感知、套打、数据库的连接等主要技术难点,使系统能够存放文档文件的所有信息,按权限管理,保证文档文件在查询和网络传递中操作简单、安全可靠.     

Integrated scheduling of loading and transportation with tractors and semitrailers separated

Motivated by some practical applications, we study a new integrated loading and transportation scheduling problem. Given a set of jobs, a single crane is available to load jobs, one by one, onto semitrailers with a given capacity. Loaded semitrailers are assigned to tractors for transportation tasks. Subject to limited resources (crane, semitrailers, and tractors), the problem is to determine (1) an assignment of jobs to semitrailers for loading tasks, (2) a sequence for the crane to load jobs onto semitrailers, (3) an assignment of loaded semitrailers to tractors for transportation tasks, and (4) a transportation schedule of assigned tractors such that the completion time of the last transportation task is minimized. We first formulate the problem as a mixed integer linear programming model (MILPM) and prove that the problem is strongly NP‐hard. Then, optimality properties are provided which are useful in establishing an improved MILPM and designing solution algorithms. We develop a constructive heuristic, two LP‐based heuristics, and a recovering beam search heuristic to solve this problem. An improved procedure for solutions by heuristics is also presented. Furthermore, two branch‐and‐bound (B&B) algorithms with two different lower bounds are developed to solve the problem to optimality. Finally, computational experiments using both real data and randomly generated data demonstrate that our heuristics are highly efficient and effective. In terms of computational time and the number of instances solved to optimality in a time limit, the B&B algorithms are better than solving the MILPM. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 416–433, 2015     

基于建构文化的我军第一代营房建筑解读

从建构文化的发展历程与内涵入手,透过建构的视角审视我军第一代营房,对其在材料与技术的选择、建构表现以及建造者与建筑的关系等方面进行了分析,发现第一代营房在建设经费短缺的条件下重视建筑材料、建筑结构、构造技术等建筑本体内容,展现出建筑的朴素真实之美,并在无形中蕴含了建构的精神。这不仅反映出我军一些优良的营房建设传统,也反衬出当下营房建设的一些不良倾向。希望借助建构这一有力工具,在完成对第一代营房重新审视的同时从中获得启示,对今日方兴未艾的我军现代营房建设提供有益借鉴。     

气浮箱型结构纵荡运动水动力系数解析研究

基于二维微幅波理论,采用特征函数展开和匹配渐进法建立了气浮箱型结构纵荡运动的解析解,将Matlab程序计算结果与MOSES数值模拟结果进行了对比分析,验证了程序的合理性;进而对不同吃水、不同水深下结构纵荡运动的附加质量系数和阻尼系数的幅频变化规律进行了研究。结果表明:由于未考虑结构内部气体的可压缩性,数值模拟结果大于程序计算结果,MOSES计算结果偏安全;在一定频率区段上,吃水的增加对结构附加质量系数和阻尼系数有显著影响;随着水深吃水比的增加,结构的附加质量系数和阻尼系数呈增大趋势,只有在圆频率为0.65~0.9 rad/s时呈减小趋势,而阻尼系数则呈增大趋势。