一个带退化工件的单机准时生产制问题

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:heguojing514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法.
其他文献
目的:通过兔动脉粥样硬化中血脂含量、一氧化氮(NO)及诱导性一氧化氮合成酶(iNOS)和纤溶酶原激活物抑制物-1(PAI-1)的表达,探讨免动脉硬化的发病机制。方法:将健康雄性新西兰兔16只随
脑卒中(stroke)又称脑血管意外(Cerebrovascular accident),是一组突然起病,以局灶性神经功能缺失为共同特征的急性脑血管疾病。它具有发病率高、患病率高、致残率高、复发率高的特
目的:观察我院自制骨增痹症胶囊(活血通络法)治疗对髋关节骨性关节炎治疗效果.方法:72例髋关节骨性关节炎随机分为2组:骨增痹症胶囊(活血通络法)组36例,口服骨增痹症胶囊治疗,布洛芬
小鼠SRS腹水瘤株是我校病理生理教研室于1971年用L6565白血病小鼠的胸腺细胞悬液接种到昆明小鼠腹腔而建立的;生物物理教研室及病生教研室在分离和鉴定小鼠SRS白血病病毒(SRS
目的:通过对癫痫患儿发作间期与正常儿童血浆内皮素(ET) 水平的检测比较,阐明ET 在小儿癫痫发病中的作用及临床意义.方法:随机选择5个月~14 岁发作间期癫痫患儿共174 例为癫痫患儿
在介绍后人道主义的基本理念、分析后人道主义与后现代文学关系的基础上,对美国后现代非裔女作家托妮·莫里森的诺贝尔奖演讲词和她的小说《宠儿》与《所罗门之歌》所体现
目的:研究黄连素对顽固性心力衰竭的疗效.方法:选择2008年1月~2010年3月住院的顽固性心力衰竭病人32例,随机分成治疗组和对照组,均给予强心利尿、扩血管等常规抗心力衰竭治疗.治
目的:探讨适用于老年对透明敷料过敏患者固定PICC管的敷科.方法:对28例留置PICC管常规使用的透明贴膜有过敏反应的老年患者,改用水胶体敷料(安普贴)固定管道.结果:管道固定好且有
目的:观察血府逐瘀汤加减结合放化疗治疗局部晚期非小细胞肺癌的临床疗效.方法:将76例患者随机分成两组,对照组38人,给予放化疗综合治疗;治疗组在对照组基础上加用血府逐瘀汤加
背景和目的小细胞肺癌虽然是一种对放化疗敏感的肿瘤,但预后却很差,局限期小细胞肺癌2年生存率仅18%~32%,因而分析初程治疗后失败模式及其预后影响因素对改善小细胞肺癌疗效有