【摘 要】
:
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要
【基金项目】
:
国家自然科学基金资助项目(10801023)
论文部分内容阅读
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要维护,所以有许多人考虑了机器具有禁用区间的排序模型,并指出了当机器具有多个不可用区间时是强NP-难的问题。对于普通NP-难的问题,他们提出了有效的动态规划算法或多项式时间近似算法。研究工件在两台平行机上加工的排序问题,其中第一台机器上有一段禁用区间,另一台机器是可以连续使用的。在整个加工过程中,工件不允许中断,目标函数是极小化时间表长,该问题是N
其他文献
为比较西双版纳热带地区不同林型冠层蜘蛛多样性的差异,2007年7-8月,采用冠层喷雾法收集冠层蜘蛛,并以冠层球蛛科蜘蛛为代表进行多样性分析,并以球蛛的种类和数量分布为属性
随着新课标的实施,当代外语教学观念发生了巨大变化,重点不再是“怎样教”,而是要转变为“怎样学”;课堂教学中增大了对学生的关注,并改变了教学中知识呈现的方式。这就要求教师在
高新技术创业过程中,人力资本价值的能否实现直接关系到对管理与专有技术人员等的激励.作者就一系列权力:产权、控制权、优先索取权与选择权的安排作为人力资本价值体现的途
主观程度副词“何等”的形成,经历了由词组→代词→副词的过程。由词组而代词,成于汉代,深受汉译佛经的影响。由代词而副词,成于元末明初,与其所在句语气功能的转化以及所饰成分的
交换礼物是印第安人文化的重要组成部分。北美殖民地时代,随着印第安人与白人文化交流的深入,双方创造出一些彼此都能够接受的礼仪,赋予其“共同意义”。印第安文化中的礼物赠予
老百姓普遍流行着“有钱难买老来瘦”的说法。这句话意味着老年人不能过胖,肥胖常常诱发高血压、高脂血症、冠心病、糖尿病以及脑动脉硬化症等。从这个意义上讲,“有钱难买老来瘦”是对的。但另一面,过于消瘦对健康也是不利的。过瘦提示营养不良,抵抗力下降,容易感染疾病,所以不能理解为老年人体重越轻越好。尤其是短期内体重明显下降的应当注意有无下面潜在的几种疾病: 1.糖尿病:典型的有“三多一少”表现,即多饮、多
癌症病人的自觉症状中,疼痛发生率为最高。患者至少有40%伴有疼痛。晚期癌症病人至少80%有中度至重度的疼痛。据统计资料表明:全世界每年有250万人因癌性疼痛得不到及时的治疗而
为了更好的进行人眼视网膜成像探测及人眼像差校正,建立了一套基于液晶波前校正器的模型,模拟人眼眼底的自适应成像系统。该系统采用Shark-Hartman波前探测器进行波面探测,将探
土牛膝又名白牛膝、对节草。属多年生草本植物,高60厘米左右。叶对生,叶两面均被柔毛。夏季,枝顶及叶腋开绿色小花,穗状花序,果实有刺。多生于山坡、路旁、屋旁向阳处,秋季采收,除去
目前,我国很多高校的英语教育仍以四六级考试为中心,因而非英语专业学生对英语学习兴趣不高,学生英语能力并没有从根本上得到提高。本文阐述了提高学生学习英语兴趣的重要性