CON/SLK due date assignment and scheduling on a single machine with two agents

We consider scheduling problems involving two agents (agents A and B), each having a set of jobs that compete for the use of a common machine to process their respective jobs. The due dates of the A‐jobs are decision variables, which are determined by using the common (CON) or slack (SLK) due date assignment methods. Each agent wants to minimize a certain performance criterion depending on the completion times of its jobs only. Under each due date assignment method, the criterion of agent A is always the same, namely an integrated criterion consisting of the due date assignment cost and the weighted number of tardy jobs. Several different criteria are considered for agent B, including the maxima of regular functions (associated with each job), the total (weighted) completion time, and the weighted number of tardy jobs. The overall objective is to minimize the performance criterion of agent A, while keeping the objective value of agent B no greater than a given limit. We analyze the computational complexity, and devise polynomial or pseudo‐polynomial dynamic programming algorithms for the considered problems. We also convert, if viable, any of the devised pseudopolynomial dynamic programming algorithms into a fully polynomial‐time approximation scheme. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 416–429, 2016     

叶飞与海军真理标准问题讨论"补课"

1978年,全国普遍开展了关于真理标准问题的大讨论,解放了人们的思想,为十一届三中全会的召开和国家政策调整奠定了思想基础。但由于多方面的原因,有些单位没有参加这场大讨论,海军就是其中之一。在第一政治委员、党委书记叶飞的主持下,海军进行了真理标准问题讨论的“补课”,并和“质量、技术、安全大检查”结合起来,为调整、修改海军发展规划奠定了坚实的基础。人民海军的历史从此翻开了新的一页。     

论人品官德修养

加强人品官德修养,是实现全面建设小康社会宏伟目标的需要,保持党的先进性和提高党的执政能力的需要,保持部队政治坚定性和思想道德纯洁性的需要,充实精神生活以实现人的全面发展的需要;加强人品官德修养,重在养成忠诚、为民、务实、公正、廉洁、友善的品德;自觉把人品官德修养落实渗透到学习工作生活的方方面面,学以养德、行以立德、律以护德、慎以全德.     

外军舰炮制导炮弹发展现状及对我军的启示

高新技术的发展和未来海战模式的变化对舰炮武器的发展提出了更高的要求,发展舰炮制导炮弹是适应21世纪海上高技术局部战争的需要。本文介绍了舰炮制导炮弹的定义和特点,介绍了外军舰炮制导炮弹发展现状,探讨了外军舰炮制导炮弹发展动向对我军的启示。     

1949年中国共产党成功接管南京的历史过程及启示

1949年南京解放前后曾经历了近一年时间的接管期.这一历程可分为"迎接南京解放的斗争"和"全面实施接管"两个阶段.中国共产党对南京的成功接管,具有5个鲜明特点,充分揭示出一致律、结合律、协调律、适应律和互促律等"五律",对当今经济社会发展仍有借鉴意义.     

制度设计视角中的美军军官人事管理工作

制度管理是现代管理的基本模式,主要包括制度设计与制度运行两方面内容.美军军官人事管理工作中体现出的制度设计特点主要有:坚持以"人性本恶"假设为基础;构建完备的制度体系,追求协调性;引入现代管理理论,实现科学化;着眼行为引导,强化明确性;坚持人文关怀,体现人性化;实施细节管理,突出可操性;等等.     

基于GPS的靶场时统系统技术研究

通过介绍GPS基本原理,详细阐述了结合NovAtel公司的SUPERSTAR IIGPS接收机和PC机编程共同产生高精度的定时脉冲的实现方法,并通过MATLAB仿真分别给出了其定时脉冲精度。对于实际靶场有重要的工程意义。     

材料标准体系研究

本文阐述了材料标准体系的结构、形式、编制原则、总体要求等,论述了材料标准体系建设的重要性,提出了集团公司材料标准体系建设的具体措施。     

社会团体在国民经济动员中的作用探析

改革开放30年,我国的社会结构发生了巨大的改变。随着政府职能的不断调整,政府逐渐从对社会的全面控制中退让出来,社会的自我调节能力得到显著增强,突出的表现就是社会团体的壮大。国民经济动员必须适应社会结构的变化,充分发挥社会团体在国民经济动员中的作用。     

改进的证据组合算法编队情报信息融合技术

分析了经典证据组合算法在处理冲突信息融合中的不足,引进了证据信息容量,对经典证据组合算法做了改进,解决了证据极端冲突下经典D-S证据融合算法的不合理性,证实了它确实能够提高证据冲突处理能力,基本满足海上编队情报处理信息融合的可靠性要求,并把该改进算法应用于编队情报信息融合,融合效果较好.