摘要：讨论了双目标函数下需要安装时间的平行多功能机排序问题。在该问题中,每个工件对应机器集合的一个子集,且每个工件只能在相应子集中的任一台机器上加工,工件分组,不同组中的工件连续加工需要安装时间,目标函数为极小化最大完工时间和安装次数。根据实际应用背景确定双目标排序问题的形式,并证明了该问题是NP—难的。设计了一个求启发式有效解的算法,首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后逐步改进最大完工时间和拆分工件组,从而得到一系列的启发式有效解。实验表明,该算法是实用而有效的。

摘要：针对海上采油平台可燃气体探测器布设优化问题,首先建立了一个精确理论模型;通过对精确理论模型进行降维、简化和数字化处理,得到一个近似应用模型,该模型可视为极小碰集问题的一个变体,即考虑冗余的极小碰集问题。证明了冗余度大于或等于2的极小碰集问题都是NP-完备的。结合探测器布设的应用背景,针对冗余度为2的问题设计了一个启发式算法,旨在保证冗余度的前提下,极小化所需探测器的数目。仿真结果表明,该算法可以在不显著增加或减少探测器安装数目的情况下,使得任何一个拟泄漏点在任何风向下发生泄漏,都可以至少被两个探测器探测到,从而大大提高平台的安全性。

摘要：考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这个子集为该工件的加工集合;工件分组,同组工件具有相同的加工时间和加工集合,不同组中的工件在同一台机器上连续加工需要安装时间,目标函数为极小化最大完工时间。对该问题NP-难的一般情况设计启发式算法:首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后通过在各机器间转移工件不断改进当前最大完工时间。通过与下界的比较检验算法的性能,大量的计算实验表明,算法是实用而有效的。

摘要：铁路作为对沿途区域经济影响最大的交通运输方式，对社会经济发展的影响意义深远。为了适应社会和经济发展的需要，适应货主和旅客安全、准确、快速、方便、舒适的要求，各国铁路纷纷进行大规模的现代化技术改造．同时改革运输组织工作．积极采用高新技术，在重载、高速运输和信息技术方面取得了新的突破，再加之现代管理和优质服务以及铁路的区域联网、洲际联网，

摘要：光，为人类创造了多彩的生活空间，也为城市增添了无限生机和活力。

摘要：“梅季魁”这个名字对于大多数人来说，无疑是陌生的，不过．提及北京的朝阳体育馆，石景山体育馆，至少北京人都耳熟能详，这两个曾经为北京亚运会带来辉煌的体育馆，就是梅季魁教授的成功作品。他领导的哈工大建筑研究所，是我国体育场馆设计领域一支具有创新活力的优秀团队。

摘要：也许是一种缘分,记者与皇族后裔、河北省政协委员、廊坊市交通局稽征队副队长爱新觉罗·焘健的一次接触中,通过他的引见,我们首先有幸采访到了焘健的父亲爱新觉罗·启源。启源与著名书法家启功,同为皇族后裔,为清雍正皇帝第九世孙。启源给人的第一印象是朴实、谦和、健谈。前不久,他到河北廊坊儿子处小住几日,享天伦之乐。启源幼年时期除读书外。