同速度的具有m台通用机的n组工件的排序问题

来源 :中山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jianbin0703
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改进了经典的LPT(Longest Processing Time)算法,利用“首先空闲”准则安排机器,而对于工件的安排则按照“长时间任务优先”的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T^*的一个估计:T/T^*≤(2m+1)/(m+1)。
其他文献
班公湖-怒江成矿带是西藏境内一条重要的成矿带。在1∶5万水系沉积物测量的基础上,对西藏班公湖-怒江成矿带上改则县布孜村北部龙巴抗东-扛贾异常区的地球化学异常进行分析,
提出基于有限反馈的OFDM系统余量自适应比特加载策略。该策略可以用于上下行信道增益不相同、接收端到发送端的反馈速率有限的OFDM系统中。在该策略中,发送端可以使用的比特加
微量元素是维持人体正常代谢和生命活动的重要物质,含量约占人体总量的1/10 000以下,每人每日需要量在100mg以下,是人体正常生活所必需的物质,也是反映人体营养状况的重要指标,对处于生长发育期的儿童尤为重要。摄入过量或缺乏都会不同程度地引起人体生理的异常或发生疾病。尽管它们在人体内含量极小,但对维持人体中的一些决定性的新陈代谢却是十分必要的。一旦缺乏可导致儿童生长迟缓,智力发育不良、免疫力低下
提出了一种顾及障碍物的欧氏距离变换方法。该方法基于栅格扫描方式进行距离变换,逐行逐列传播距离值,并在距离传播过程中进行可见性检测,从而使距离传递路径避开障碍物,得到一种反映实际通行距离的欧氏距离图像。该算法思路简单直接,不涉及任何复杂数据结构,具有线性时间复杂度。实验表明,该算法计算出的距离图像准确性高,优于ArcGIS基于距离累计的算法,适合于点、线、面3种形态的源和障碍物的欧氏距离变换。
目的:探讨肺炎型肺癌的影像学特点,加强对肺炎型肺癌的认识,提高对其影像学诊断水平。方法:回顾性分析胸外科住院的肺癌病人影像学资料,经支气管镜检查、术后病理或痰细胞学检查证
利用子群的共轭类的数目,研究了有限群。在较弱的条件下给出了有限群的可直分解性的几个刻画及有限可解群的超可解性与素数幂阶循环群的共轭个数之间的一个关系。