【摘 要】
：
排序问题是一类重要的组合最优化问题,它的深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题的一大特点是模型繁多,适用于某一模型的算法,只要将模型的条件稍加变
【基金项目】
：
国家自然科学基金资助项目（10801023）
论文部分内容阅读
排序问题是一类重要的组合最优化问题,它的深刻的实际背景和广阔的应用前景,引起了广泛的关注。排序问题的一大特点是模型繁多,适用于某一模型的算法,只要将模型的条件稍加变化,该算法就可能不适用。在经典排序问题中,通常假设工件的加工时间是不变的,然而,在许多实际问题中,工件的加工时间受到加工机器设备、工件本身、加工顺序等许多因素的影响而未必是恒定的。文章提出一类新型的排序问题——带有工期窗口和维护时间的线性退化工件的单机排序问题,目标是寻找：1）最优维护的开始时间;2）工期窗口的位置和大小;3）工件的最优排序使得
其他文献
主观程度副词“何等”的形成，经历了由词组→代词→副词的过程。由词组而代词，成于汉代，深受汉译佛经的影响。由代词而副词，成于元末明初，与其所在句语气功能的转化以及所饰成分的
老百姓普遍流行着“有钱难买老来瘦”的说法。这句话意味着老年人不能过胖，肥胖常常诱发高血压、高脂血症、冠心病、糖尿病以及脑动脉硬化症等。从这个意义上讲，“有钱难买老来瘦”是对的。但另一面，过于消瘦对健康也是不利的。过瘦提示营养不良，抵抗力下降，容易感染疾病，所以不能理解为老年人体重越轻越好。尤其是短期内体重明显下降的应当注意有无下面潜在的几种疾病： 1.糖尿病：典型的有“三多一少”表现，即多饮、多
为了更好的进行人眼视网膜成像探测及人眼像差校正，建立了一套基于液晶波前校正器的模型，模拟人眼眼底的自适应成像系统。该系统采用Shark-Hartman波前探测器进行波面探测，将探
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要