Exact algorithms for scheduling multiple families of jobs on parallel machines

In many practical manufacturing environments, jobs to be processed can be divided into different families such that a setup is required whenever there is a switch from processing a job of one family to another job of a different family. The time for setup could be sequence independent or sequence dependent. We consider two particular scheduling problems relevant to such situations. In both problems, we are given a set of jobs to be processed on a set of identical parallel machines. The objective of the first problem is to minimize total weighted completion time of jobs, and that of the second problem is to minimize weighted number of tardy jobs. We propose column generation based branch and bound exact solution algorithms for the problems. Computational experiments show that the algorithms are capable of solving both problems of medium size to optimality within reasonable computational time. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 823–840, 2003.     

体育教学中如何培养学生的意志品质

意志品质是人们为达到既定目的而在行动所表现出来的自觉克服困难的心理过程。意志品质具体表现在鉴定的目的性;顽强性和果断性;勇敢创新精神。在体育教学中能否体现出意志品质的培养和有目的的是学生克服各种各样的困难完成意志行动,这对提高教学质量有很大的促进和发展作用。     

积极采取有效措施 保证学位授予质量

高校如何保证学位授予质量是摆在高校教育管理人员面前的一项重大的课题。吸收优秀生源,加强教师队伍及学科建设,严格考核,引进竞争机制,才能保证学位授予质量。     

静电放电的探测技术

静电放电探测技术是静电危害防护、高压电力故障诊断等领域的关键技术。最近研究表明 ,静电放电探测已成为高压非接触测量、静电目标探测与定位的重要手段。针对静电放电的场、光、声效应及静电感应原理 ,介绍了ESD的声探测、光探测、电磁辐射探测及静电感应探测的原理和方法 ,综述了静电放电探测技术的现状及发展趋向 ,并根据作者的研究 ,分析了各种探测方法的探测范围及其技术要点。     

当代未成年人思想道德状况分析

当代未成年人思想道德状况总体是好的,热爱祖国、积极向上、团结友爱、文明礼貌是其精神世界的主流。与此同时,在国内外因素的影响下,也出现了一些思想道德问题。当代未成年人思想道德问题是由多方面原因导致的,只有社会、学校、家庭等各方面齐抓共管,共同努力,才能使未成年人思想道德素质得到进一步的改善和提高。     

地空导弹抗击TBM杀伤区仿真研究

如何有效确定地空导弹反导杀伤区一直是地空导弹反导作战过程中一个难题,因此提出一种确定杀伤区的仿真方法.首先通过建立拦截弹抗击TBM目标的拦截模型,通过仿真,得到大量的拦截遭遇点数据,采用三次样条函数和分段插值的方法,对这些数据进行处理.先确定出垂直杀伤区的边界,然后确定水平杀伤区边界,并进行修正,近似地确定出杀伤区.仿真获得的地空导弹杀伤区经过验证,是可以接受的.这些研究成果将为反导部署和作战指挥等提供一些理论指导,具有一定理论和应用价值.     

关于独立学院教学体制的构建

独立学院作为一种新型的办学模式,是高教改革的战略抉择,对我国高等教育向“大众化教育”转变具有重要的意义。构建合理的独立学院教学体制是实现人才培养的关键。对此,独立学院必须以培养应用型专门人才为目标,以市场为导向,科学确定学生的知识结构和能力体系,构建合理的人才培养模式;应根据独立学院的特点,以教学运行管理为重点,加强教学管理的规范化建设,构建合理的教学管理机制;以提高教学质量为目标,构建合理的教学质量监控与保障体系;充分运用独立学院灵活的办学机制,构建一支由母体高校教师、专任教师和兼职教师三部分组成的,适应独立学院教学工作需要的教师队伍。     

新混合智能计算法在 UCAV 航路规划中的应用

无人作战飞机(UCAV)出航执行对地攻击(或侦察)任务,若事先针对敌方防御区内的威胁部署和目标的分布情况,就飞行航路进行整体规划设计,则可以综合减小被敌方发现和反击的可能性,最大限度地降低耗油量,从而显著提高其执行任务的成功率.在对进化算法研究的基础上.将用于解决旅行商问题(TSP)的进化算法加以改进,引入优秀个体保护法和模拟退火的策略思想,借以克服进化算法固有的易陷于局部最优的早熟现象,然后运用于UCAV的航路规划.实验结果表明,改进的混合智能计算方法简易而有效,寻优效果明显优于常规进化算法,规划出的航路能够满足UCAV飞行任务规划的综合需要.     

低速滚转弹道导弹的鲁棒滑模控制

建立了在主动段滚转飞行的弹道导弹的非线性动力学模型.在传统反演滑模控制的基础上,考虑到导弹动力学特性依照时间尺度能够分离为快、慢变两个子系统,设计了对外干扰和参数摄动具有不变性的两级子滑模,实现递级滑模控制,同时引入一阶低通滤波器矩阵避免"膨胀项".考虑到不确定性的界值难于事先获知,在滑模控制器中引入了自适应律实时地估计不确定性的大小,削弱抖振.最后通过数字仿真验证了这种控制器可以实现导弹稳定飞行.     

彭德怀在长征中的杰出贡献

彭德怀是著名的军事家,平江起义的主要领导人和红3军团的创建者.在中国工农红军长征中,他先后任红3军团军团长和陕甘支队司令员,率部纵横11个省,长驱二万五千里,斩关夺隘,抢险飞渡,克服了无数难以想象的艰难险阻,突破了数十万国民党军的围追堵截,为战胜张国焘右倾分裂主义,胜利到达陕甘苏区,完成人类历史上前所未有的伟大长征做出了杰出贡献.