【摘 要】
：
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将四组工件安排在四台速度相
【基金项目】
：
国家自然科学基金，广东省自然科学基金，香港中文大学校科研和教改项目
论文部分内容阅读
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤5/4.结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间.
其他文献
2015年以来,受国际金融形势及美联储加息影响,我国金融市场动荡加大,系统性金融风险发生的可能增加。为牢牢遏制系统性金融风险发生的可能,本文基于经济转型视角,从资本市场
腐败问题误国害民、贻害无穷.虽然在不断推进腐败治理体系建设中取得了一定的成绩,但仍然需借助国家审计等多方面的力量来实现治理目标.首先介绍腐败治理的现状,指出国家审计
生物种类繁多,在自然界中,本来无所谓好坏;但若从以人为本的立场出发,则可按其对人的益害划分,或有益,或有害,或无益无害,或害益相当.真正被视为有害者仅占其中很少比例.归结
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
惩罚性赔偿制度最早在普通法系中适用,具有补偿、惩罚、威慑等功能。在产品责任领域,美国法将产品界定为市场中流通的有形的个人物品,并做了例外性规定。产品责任适用惩罚性赔偿的行为类型包括欺诈型不当行为、违反已知的安全标准、不当的测试和生产程序、售前未警告已知危险以及售后未补救已知风险。在大规模产品侵权领域也有惩罚性赔偿的适用,并出现了损害赔偿基金。美国成文法和判例法要求适用惩罚性赔偿的侵权人有直接故意、
对锤式破碎机的锤头打击矿块时锤头销轴所受的冲击力进行了实验研究 ,发现锤头在打击中心的上、下方位置进行打击时 ,销轴所受的冲击力方向相反 ,从而为确定复杂锤头的打击中
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在农村经济建设发展阶段,财务管理直接关系农村财务工作的高效运转,影响农村经济的壮大。新形势下,国家越发重视农村发展,通过各项政策、资金扶持带动农村经济发展。传统财务
2003年6月-2005年10月，我们对35例维持性血液透析并睡眠障碍的患者进行问卷调查，分析影响睡眠的相关因素，并提出相应护理对策。现报告如下。