一类排序问题的最优化算法

来源 :郧阳师范高等专科学校学报 | 被引量 : 0次 | 上传用户：dlll9393

【摘要】

：

本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给出了一个复杂性为O(M~2(n/M+1)~M)的动态规

【作者】

：

高京广

【机构】

：

郧阳师专数学系

【出处】

：

郧阳师范高等专科学校学报

【发表日期】

：

1997年2期

【关键词】

：

工件排序动态规划算法的复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给出了一个复杂性为O(M~2(n/M+1)~M)的动态规划算法.这是一个相当满意的结果.本文还对表现测度为加权完工时间和的情况做了一些讨论,在权为类权时得到了与上述同样的结果.

其他文献

天柱峰巅的抗日战争胜利纪念碑

天柱峰的太岳太和宫,是武当山八宫中海拔最高的一宫,它象征真武大帝俯视下界的天宫,故历代名人墨客题刻云集于此,以志长久.抗日战争时期,国民党高级将领,如李宗仁题的“整军

期刊

抗日战争时期国民党天柱武当转战南北碑刻高级将领李宗仁胜利纪念碑历史见证

保险公司管理会计若干问题研究

本文分析了保险公司的经营业务与一般公司的不同之处,指出了保险公司的管理会计具有自身的特点,认为准备金的管理与资产负债匹配管理应是保险公司管理会计的研究的重要内容。

会议

保险公司管理会计研究

论科技期刊对“访惠聚”科普惠农活动的载体作用

近几年,新疆科技期刊编辑学会积极按照新疆科协总体安排,深入贯彻落实新疆科协＂百会万人下基层＂系列科技服务活动的精神,坚持＂群众第一、民生优先、基层重要＂的宗旨,以＂科技民生＂为

期刊

科技期刊科普惠农科学素质

肉鸭高床旱养技术

肉鸭高床旱养技术打破了传统的水养肉鸭方式,采用高床网上饲养肉鸭,可减少污染、提高生产效率,具有极大的推广应用价值。

期刊

高床旱养饲养管理肉鸭

历史作证——纪念杨献珍诞辰100周年

在1996年3月号的《炎黄春秋》杂志上温济泽藉“纪念艾思奇逝世30周年”的名义,发表了《我所认识的艾思奇》一文.在该文的第六部分温济泽别有用心地对杨献珍进行了肆意诽谤、

期刊

杨献珍艾思奇马列学院《大众哲学》诞辰100周年中央党校“三反”运动机械唯物论辩证唯物毛泽东

甘肃省礼县马焦虫病发病原因及其防治

主要对1995—2012年甘肃省礼县马焦虫病的防治经验作一总结,并对该病的发病原因和流行情况进行探讨,以期为广大兽医同仁提供参考。

期刊

驽巴贝斯虫蜱马焦虫病防治

在怨愤与苦愁的心狱中挣扎──浅析孟郊的创作心态

作家的创作心态是影响作品风格特点的因素之一。孟郊的人生经历和生活环境造就的“怨愤与苦愁”的心狱，是其诗歌创作特定风格形成的重要条件。

期刊

创作心态怨愤苦愁成长环境畸变心狱

CSTR热稳定性的另一标志──最大允许温差

在全混流反应器（CSTR）中进行放热反应，反应器要达到热稳定操作，必须同时满足定常条件（Qr＝Qg）和稳定条件，由此进一步导出在GSTR中进行n级不可逆反应及其对反应器热稳定性要求的另一标

期刊

热稳定性产热速率移热速率最大允许温差斜率判别式自热体系

消防工程中自动报警控制系统的组成及设计探讨

如今随着科学技术的发展和人类社会的进步，大量高层建筑、大型商场和娱乐场所不断的出现，这对这些建筑设施的消防设施也提出了很高的要求。然而火灾隐患时有发生，怎样才能在火灾

期刊

火灾隐患自动报警控制系统灭火

汉语书面语借用外文成分的考察

汉语书面语借用的外文的单词、字母、句子叫作“外文成分”。文章分4部分：1、分析了借用的外文成分有单词、字母、句子3种形式和夹用式与直用式两种用法。2、从文字与语言的关

期刊

汉语书面语外文成分考察

一类排序问题的最优化算法

其他学术论文