EXACT BOUNDS OF THE MODIFIED LPT ALGORITHMS APPLYING TO PARALLEL MACHINES SCHEDULING WITH NONSILMULT

来源 :高校应用数学学报:英文版 | 被引量 : 0次 | 上传用户:smalleye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we consider Parallel Machines Scheduling with nonsimultaneous machine available time. We give the exact worst case performance bound of MLPT proposed by Lee. Furthermore, two other modified LPT algorithms are discussed. The paper is ended b
其他文献
由于受到家庭经济收入、教育环境等方面的制约,经济困难学生在进入大学后,无法尽快融入学校生活,尤其是在人际交流、组织管理方面,经济困难学生的表现更加无法使人满意;通过
随着我国城镇化进程加快,城乡集中供水迅速增加,改善饮水条件和饮用水源地保护工作迫在眉睫,也成为水务工作者研究和探讨新的课题。本文在自己结合长期从事水务工作的实际,对岷县
黑龙江省玉米病害主要有玉米大小斑病、玉米褐斑病、玉米穗腐病和粒腐病、玉米病毒病等,下面简要介绍如下。一、玉米大斑病玉米大斑病也叫条斑病。各玉米产区都有发生,在大发
传统民族文化深深植入新时代发展方向,文化自信成为中华民族迈向世界强国的重要基础条件。培养当代大学生的文化自信,需要将文化自信的力量融入核心价值观的认同教育中。分析
病死猪无害化处理是保证农产品质量安全的一道重要关口,只有彻底杜绝病死猪流入市场,才能保障群众吃上“放心肉”。最近几年,山东省淄博市结合地区实际,对省农业厅下发的《关于做
园林绿化工程中,能否掌握树木栽植的要领,是影响树小栽植成活率的火键,栽植要领主要有以下几个方面, 冠根修剪树木栽植前,树冠必须经过不同程度的修剪,以减少树体水分的散发,保址树势、平衡以利苗小成活,修剪量依不同树种及景观要求有所不同。  一、花灌木及藤蔓树种的修剪,应符合下列规定:带土球或湿润地区带宿土裸根苗木及上年花芽分化的开花灌小,不宜修剪,当有枯枝、病虫枝时应予剪除涂。枝条茂密的大灌小,可适量
高校思想政治理论课实践教学是贯彻落实思想政治 理论课“05办案”的体现,也是提高高校思想政治理论课教学的针对性和实效性的途径和体现;为此,应建直和完善以多种实践活动为载
"微时代"对大学生思想政治教育工作提出了新要求,传统的思想政治教育方式受到挑战,教育工作者应该充分认识微时代下大学生思想政治工作的特殊性,主动担负起"意见领袖"的责任,深入
高校辅导员职业能力建设为当今高校辅导员提供了职业准入、考核、培养能力的平台,也是新时期新形势下高校辅导员加强自我修养,寻求未来发展的重要指南;对于高校辅导员职业能
冬季马铃薯生产是泸水县洛本卓乡冬季农业开发过程中一个十分重要的产业之一,在冬季生产马铃薯能够促进马铃薯提早上市,并且在冬季马铃薯的价格比较客观,对于促进农民群众增