带序约束的恒同机分批作业排序问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户：weirguo

【摘要】

：

研究一类由林诒勋教授提出的带序约束的恒同机分批作业排序问题，证明了这类排序问题均是NP-困难的，给出了其执行比为3/2的一种启发式算法。

【作者】

：

原晋江周贤伟

【机构】

：

郑州大学数学系,西南交通大学运输工程系

【出处】

：

运筹与管理

【发表日期】

：

1997年3期

【关键词】

：

序约束恒同机分批排序复杂性启发式算法 orderconstrained idential machine complexity batch schedu

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究一类由林诒勋教授提出的带序约束的恒同机分批作业排序问题，证明了这类排序问题均是NP-困难的，给出了其执行比为3/2的一种启发式算法。

其他文献

浅谈顶目成本管理

工程项目成本是反映企业经营效果的综合指标,现在的建筑施工企业市场竞争十分激烈,利润空间越来越小,工程投标一般都是低价中标,因此实施成本控制,不断降低成本,才能增加企业

期刊

施工企业企业市场竞争企业生存发展综合指标项目成本企业利润利润空间经营效果降低成本建筑施工工程投标低价中标成本控制成本管理措施

美国司法部将就电子书价格案达成协议

美国司法部已签署一提议，希望法官丹尼斯-柯特（DeniseCote）通过政府与阿歇特出版社、西蒙＆舒斯特出版社和哈珀·柯林斯出版社达成终审判决协议，这几家出版社被指控和苹果串通

期刊

美国司法部电子书协议价格出版社终审判决丹尼斯柯林斯

时序多指标决策的灰色关联分析法

本文对带有时间顺序的混合型多指标决策，运用灰色关联理论，建立了一种新的灰色关联决策模型，从而为时序多指标决策问题提供了又一科学，合理的决策方法。

期刊

时序多指标决策灰色关联度灰色关联决策模型multiattribute decision making with time series grey rela

单壁钢吊箱在东江四桥主墩承台施工中的应用

结合东江四桥的具体情况，对主墩的承台采用钢吊箱围堰的设计与施工作了全面介绍，对施工方案的选择和施工过程中出现的技术难点作了分析，并从实践出发提出了较为理想的解决措施。

期刊

东江四桥有底钢吊箱设计施工

新学期游戏显卡选购指南

显卡的更新换代永远是走了IT配件的前列，一万面是由于本身芯片的不断升级、另一方面则是游戏厂商的推波助澜了，往往一个具有真实震撼力的游戏推出，新一轮的换机热潮也就势在必行了　　在暑假这个销售高峰中，各种显示卡新品倍出，让广大的游戏爱好者有了更多的选择，但选择多了也意思可能会出现眼花缭乱的感觉。本次评测特别针对玩家店面率高的几款游戏，进行实际游戏测试，真正体现评测基于专业，用于实践。　　　　从DOO

期刊

电子竞技是信息时代的必然产物专访国家体育总局办公厅副主任王路生先生

《电子竞技》杂志:您觉得电子竞技作为一个新兴的体育项目,它的产生环境和过程与其他传统的体育项目有哪些不同的地方?我觉得电子竞技和其他体育项目最大的不同就在于产生的

期刊

双飞燕的鼠标技术革命

在上面的文章中大家可以看到，从2005年至今，鼠标领域最热门的话题当然就是“激光”这个最敏感最前沿的词汇了。

期刊

直接凝血酶抑制剂在急性冠状动脉综合征中的应用

本文主要介绍几种直接凝血酶抑制剂的功能特点,并与肝素进行比较,着重阐述了直接凝血酶抑制剂在急性冠状动脉综合征中的临床应用及实验研究.资料显示,与肝素相比,直接凝血酶

期刊

内科学直接凝血酶抑制剂对血栓形成的影响综述急性冠状动脉综合征水蛭素肝素

浅谈如何加强工程造价管理