【摘 要】
:
研究一类由林诒勋教授提出的带序约束的恒同机分批作业排序问题,证明了这类排序问题均是NP-困难的,给出了其执行比为3/2的一种启发式算法。
【机 构】
:
郑州大学数学系,西南交通大学运输工程系
论文部分内容阅读
研究一类由林诒勋教授提出的带序约束的恒同机分批作业排序问题,证明了这类排序问题均是NP-困难的,给出了其执行比为3/2的一种启发式算法。
其他文献
工程项目成本是反映企业经营效果的综合指标,现在的建筑施工企业市场竞争十分激烈,利润空间越来越小,工程投标一般都是低价中标,因此实施成本控制,不断降低成本,才能增加企业
美国司法部已签署一提议,希望法官丹尼斯-柯特(DeniseCote)通过政府与阿歇特出版社、西蒙&舒斯特出版社和哈珀·柯林斯出版社达成终审判决协议,这几家出版社被指控和苹果串通
本文对带有时间顺序的混合型多指标决策,运用灰色关联理论,建立了一种新的灰色关联决策模型,从而为时序多指标决策问题提供了又一科学,合理的决策方法。
结合东江四桥的具体情况,对主墩的承台采用钢吊箱围堰的设计与施工作了全面介绍,对施工方案的选择和施工过程中出现的技术难点作了分析,并从实践出发提出了较为理想的解决措施。
显卡的更新换代永远是走了IT配件的前列,一万面是由于本身芯片的不断升级、另一方面则是游戏厂商的推波助澜了,往往一个具有真实震撼力的游戏推出,新一轮的换机热潮也就势在必行了 在暑假这个销售高峰中,各种显示卡新品倍出,让广大的游戏爱好者有了更多的选择,但选择多了也意思可能会出现眼花缭乱的感觉。 本次评测特别针对玩家店面率高的几款游戏,进行实际游戏测试,真正体现评测基于专业,用于实践。 从DOO
《电子竞技》杂志:您觉得电子竞技作为一个新兴的体育项目,它的产生环境和过程与其他传统的体育项目有哪些不同的地方?我觉得电子竞技和其他体育项目最大的不同就在于产生的
在上面的文章中大家可以看到,从2005年至今,鼠标领域最热门的话题当然就是“激光”这个最敏感最前沿的词汇了。
本文主要介绍几种直接凝血酶抑制剂的功能特点,并与肝素进行比较,着重阐述了直接凝血酶抑制剂在急性冠状动脉综合征中的临床应用及实验研究.资料显示,与肝素相比,直接凝血酶
迈入新世纪,具有中国特色的住宅开发建设正面临一场新的革命。本文针对影响工程造价比较大的设计阶段,招标投标阶段,施工阶段,竣工结算阶段的工程造价控制,展开论述。
煤田地质勘查是煤田工程的重要组成部分,可以为后期开采的正常进行,打下一个良好的基础。由于煤田地质勘查的特殊性,其往往在野外作业,在实际勘查的过程中,还需要接触到各种