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.     

公安消防部队执行反恐怖反分裂任务初探

新世纪的公安消防部队 ,已成为一支多元化的职能部队 ,在反恐怖、反分裂的军事斗争中 ,如何发挥出行动迅捷、指挥得当、装备精良、战法高超、保障有力、敢打必胜的作用 ,直接关系到部队中心任务完成和整体作战水平。结合新形势、新任务、新课题 ,努力探索消防部队在反恐怖、反分裂任务中执行维稳处突、抢险救援的有效途径和作战方法 ,是十分必要的。     

城镇化——破解“三农”难题的关系

当前我国存在的农业、农村和农民问题与城镇化滞后有着密切的关系。解决“三农”问题 ,全面建设小康社会 ,必须统筹城乡经济社会发展 ,积极推进城镇化进程。     

谈新时期发扬艰苦奋斗精神

艰苦奋斗精神在全面建设小康社会的新阶段有着丰富的科学内涵。新时期发扬艰苦奋斗精神有着重要的时代意义。当前 ,发扬艰苦奋斗精神必须着力解决好理想信念、创新理念、群众观点、节俭意识、领导带头五个问题。     

随机误差对舰炮火控系统设计精度要求

针对舰炮武器系统精度设计的需求,以某型舰炮为例,采用蒙特卡洛法,利用6自由度弹道模型解算数百条弹道,求出在特定的命中概率下,火控系统修正舰艇摇摆时产生的随机误差对目标高度、水平距离及舰炮射角、射向的影响,从而对火控系统设计精度提出要求.靶场实践证明应用此方法可以提高舰炮武器系统的命中概率.     

加大反洗钱力度是推进廉政建设的突破口

揭示了洗钱与腐败之间的内在联系 ,剖析了腐败分子通过洗钱来逃避法律制裁的社会现象 ,提出了应将控制洗钱作为我国反腐败的新措施和手段的观点 ,并就如何建立和完善控制洗钱的法律体系提出了若干建议。     

以指挥车为中心的火灾现场图像传输系统

火灾事故现场指挥不畅 ,已成为制约消防部队完成灭火救援任务的重要因素之一 ,火灾现场图像传输系统的运用是一个重要的解决方案。论述微波火场图像传输系统的组成、原理 ,并用典型事例说明图像传输的作用。     

“天人合一”思想与坚持可持续发展战略

“天人合一”思想的精华在于比较系统地提出了处理人与自然关系的一系列基本观点 ,值得我们继承和发扬的有“天人一体”的整体观、人与自然和谐观、“尽乎人道 ,合乎天道”的价值观以及“知止”观等。“天人合一”思想中一些过时、错误的观点 ,我们则必须抛弃。     

煤自燃火灾防治技术研究

分析煤炭的火灾危险性及煤自燃的特点 ,讨论煤自燃火灾扑救的方法 ,提出适合于煤炭自燃火灾扑救的新型灭火剂。小型灭火试验及在实际煤自燃火灾扑救中的应用结果表明 ,新型灭火方法可以有效降温并减小煤体的空隙率 ,减缓煤的煤氧复合作用 ,具有良好的灭火和抗复燃效果。     

军人道德规范的内化研究

培养官兵良好的道德规范和行为习惯是部队思想政治建设的一项重要内容。应当客观认识当前军人道德规范的培育现状 ,分析官兵接受道德规范的一般规律 ,掌握道德规范内化的动力机制 ,实现灌输教育与实践锻炼的协调统一 ,以提高军人道德规范的内化效益。