带有线性退化工件和退化维护时间的单机窗口排序

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yudanlei198
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序问题是一类重要的组合最优化问题,它的深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题的一大特点是模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法就可能不适用。在经典排序问题中,通常假设工件的加工时间是不变的,然而,在许多实际问题中,工件的加工时间受到加工机器设备、工件本身、加工顺序等许多因素的影响而未必是恒定的。文章提出一类新型的排序问题——带有工期窗口和维护时间的线性退化工件的单机排序问题,目标是寻找:1)最优维护的开始时间;2)工期窗口的位置和大小;3)工件的最优排序使得
其他文献
高新技术创业过程中,人力资本价值的能否实现直接关系到对管理与专有技术人员等的激励.作者就一系列权力:产权、控制权、优先索取权与选择权的安排作为人力资本价值体现的途
主观程度副词“何等”的形成,经历了由词组→代词→副词的过程。由词组而代词,成于汉代,深受汉译佛经的影响。由代词而副词,成于元末明初,与其所在句语气功能的转化以及所饰成分的
交换礼物是印第安人文化的重要组成部分。北美殖民地时代,随着印第安人与白人文化交流的深入,双方创造出一些彼此都能够接受的礼仪,赋予其“共同意义”。印第安文化中的礼物赠予
老百姓普遍流行着“有钱难买老来瘦”的说法。这句话意味着老年人不能过胖,肥胖常常诱发高血压、高脂血症、冠心病、糖尿病以及脑动脉硬化症等。从这个意义上讲,“有钱难买老来瘦”是对的。但另一面,过于消瘦对健康也是不利的。过瘦提示营养不良,抵抗力下降,容易感染疾病,所以不能理解为老年人体重越轻越好。尤其是短期内体重明显下降的应当注意有无下面潜在的几种疾病:  1.糖尿病:典型的有“三多一少”表现,即多饮、多
癌症病人的自觉症状中,疼痛发生率为最高。患者至少有40%伴有疼痛。晚期癌症病人至少80%有中度至重度的疼痛。据统计资料表明:全世界每年有250万人因癌性疼痛得不到及时的治疗而
为了更好的进行人眼视网膜成像探测及人眼像差校正,建立了一套基于液晶波前校正器的模型,模拟人眼眼底的自适应成像系统。该系统采用Shark-Hartman波前探测器进行波面探测,将探
土牛膝又名白牛膝、对节草。属多年生草本植物,高60厘米左右。叶对生,叶两面均被柔毛。夏季,枝顶及叶腋开绿色小花,穗状花序,果实有刺。多生于山坡、路旁、屋旁向阳处,秋季采收,除去
目前,我国很多高校的英语教育仍以四六级考试为中心,因而非英语专业学生对英语学习兴趣不高,学生英语能力并没有从根本上得到提高。本文阐述了提高学生学习英语兴趣的重要性
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要
音乐院校“中国近现代史纲要”课通过将音乐艺术资源与课程教学内容实现有机整合,充分发挥音乐艺术资源所蕴含的思想政治教育功能,将音乐艺术作品及音乐艺术家的优秀事迹整理