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.     

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

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

浅析信息化社会思想政治教育者的新素质

21世纪 ,人类社会已进入信息化社会。信息化社会使人们的学习方式、生活方式、工作方式、思维方式、道德、心理状况等都发生了诸多改变 ,对思想政治教育也提出了前所未有的挑战。思想政治教育者要合理利用信息社会的有利因素 ,适应信息社会对思想政治教育的新要求 ,努力提高自身的素质 ,积极应对信息时代的新挑战     

煤自燃火灾防治技术研究

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

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

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

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

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

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

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

《线性代数》教学与观念更新

《线性代数》是理、工、农、经类各专业的一门重要的基础课,对后续课程起到工具性、奠基性的作用。《线性代数》中许多概念抽象、层次甚高,学生普遍感到难学,教师在教学中要注意指导和帮助学生更新观念,使其加深对抽象概念的理解,以便较好地掌握基础的代数思想和代数方法。     

论大学生创业素质的养成

随着时代发展和我国高校毕业分配制度的变化,新时代的大学生应具备一定的创业素质。为此,高校思想政治教育应对大学生创业发展的需求采取相应的措施。     

国外红外搜索跟踪系统的研制现状与发展趋势

主要描述了国外红外搜索跟踪(IRST)系统的研制现状,对法国、荷兰和美国以及其他国家研制的几种IRST系统的基本组成和技术指标做了简要的介绍,最后总结出了IRST系统的最新发展趋势。