机器带有不可用区间的可拒绝平行机排序问题

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:damson800413
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究了机器带有拒绝和不可用区间的可拒绝排序问题.针对这一问题的两种情形进行研究.一方面,考虑了每台机器有一个不可用区间,且目标函数是极小化总完工时间与拒绝费用之和的平行机排序问题.另一方面,考虑了工件的实际加工时间是开始时间的按比例函数的平行机排序问题,并且每台机器在一段特定的区间内不可用.当然,可以通过支付拒绝惩罚费用而拒绝加工工件,这一问题的目标是极小化总加权完工时间与拒绝费用之和.对于以上两个问题,分别给出了时间复杂性为O(nm(∏i=1^mSi)(P_n)^m)和O(n∏i=1^m(S_i-t
其他文献
文化女性主义从女性特质出发,提出一种不同于男性思维方式的女性"关怀伦理",进而根据由此建立的理论对传统法律理论和实践中的男性化和性别歧视问题进行分析,主张将关怀伦理
<正>高速发展的经济形势下,人类对环境和资源的开发力度和广度逐渐加深,在带给人们大量物质财富的同时,人地矛盾也变得越来越尖锐,环境污染、生态破坏、资源短缺严重影响着我
介词在很多语言中都是一种重要且复杂的词类。《马氏文通》开启了现代汉语介词词类的研究,距今已有100多年的历史。汉语中的介词主要用来引出与动作行为相关的时间、处所、方向、对象、依据、原因和目标等。而其中,介引时间和空间论元的时空介词是具有代表性的一类。国内外学者主要从结构描写和认知角度对空间介词或对时间介词单独进行研究,从翻译角度同时关注介词的时间范畴和空间范畴的研究不多。本文采取基于语料库、定性和
比较10例健康人和10例椎动脉型椎病患者血浆血栓素(TxB2)、6-酮-前列腺素F1α(6-K-PGF1α)的水平,同时观察川芎嗪和推拿对这2个指标的影响。结果表明椎动脉型椎病患者较健康人血浆TxB2明显升高,川芎嗪和推拿治
对115例脊髓损伤患者在受伤致残后的心理变化和心理调整规律进行了动态研究。结果表明:患者受伤致残后历经震惊阶段、否定阶段、抑郁反应阶段、对抗独立阶段、适应阶段和重归社会
用小额信贷供求双方行为的博弈论模型及高利率的博弈论模型分析小额信贷高利率问题,得出目前小额信贷宜采用高利率的结论.
应用密度泛函理论计算,对CO、CH3-N≡C插入C*pW(NO)(CH2SiMe3)(η3-CH2CHCHMe)中W-C键的选择性进行了理论研究.C*pW(NO)(CH2SiMe3)(η3-CH2CHCHMe)与CO反应时,CO选择性地插入W-CH2SiMe3键之
髌周软组织损伤患者85例,男44例,女41例;年龄30~67岁;左侧损伤49例,右侧36例;临床症状表现为早期出现膝软的现象,或者直接出现疼痛,位置多在髌下或?N窝或不清楚,活动受限,早期