Performance analysis of active schedules in identical parallel machine

来源 :Journal of Control Theory and Applications | 被引量 : 0次 | 上传用户:QoQ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Active schedule is one of the most basic and popular concepts in production scheduling research. For identical parallel machine scheduling with jobs’ dynamic arrivals, the tight performance bounds of active schedules under the measurement of four popular objectives are respectively given in this paper. Similar analysis method and conclusions can be generalized to static identical parallel machine and single machine scheduling problem. For identical parallel machine scheduling with jobs’ dynamic arrivals, the tight performance bounds of active schedules under the measurement of four popular objectives are distinct given in this paper. Similar analysis method and conclusions can be generalized to static identical parallel machine and single machine scheduling problem.
其他文献
摘 要: 本文针对围绕培养创新精神和创新能力的新型人才这一问题,认为在物理教学中要培养学生的创新能力,首先教师要转变教育观念;其次要开展具有启发性的物理活动课,最后要将知识、技能和方法有机结合起来,综合培养学生的创新思维和能力。  关键词: 物理课堂教学 创新能力 培养    培养和造就具有创新精神和创新能力的新型人才是当今素质教育的主题,也是国家和社会对我们广大教育工作者提出的时代要求。其核心要
摘 要: 实验教学不仅可以使学生获得科学知识和技能,激发学生学习兴趣,引发探究的动机和行为,而且有利于对学生进行科学方法的训练,培养学生的实验能力和创新精神,养成良好的科学态度,提高学生的科学素养。  关键词: 物理教学 实验 作用    物理是一门以观察和实验为基础的学科。实验在激发学生学习兴趣的同时也使学生掌握了物理知识,物理实验是物理教学的一个重要组成部分,它既是物理教学的重要基础,又是物理
一、教学背景2008年4月17日,我在本校对全区开设了一堂研讨课,教材是排球正面双手垫球和素质练习。本课以新《课标》的基本理念为基础,结合本校的实际情况,坚持“快乐体育”
摘 要: 德国卡尔斯鲁厄物理课程运用了大量的类比方法来构建整套教材的主线,全新的物理思想和课程结构让人耳目一新。本文的目的在于介绍这套教材的类比教学,希望能对传统的物理课程改革起到启示作用。  关键词: 物理教学 类比 KPK    类比是物理学中常用的一种教学和学习方法,把已经熟知的事物(类比对象)类比为未知的事物(研究对象),然后根据两个对象之间存在着某种相类似的关系,利用逻辑推理的思考形式,
每一位老师,为了上好一堂课,课前总要认真地备课,钻研教材,分析学生情况,考虑教法、学法。但是,课堂教学并非时时处处都会按照教师设计的程序顺利进行。因为在教育教学过程中,各种因素都不是一成不变的,这就有可能出现未及预料的新情况。当各种“意外”发生时,教师如果处理不当,往往一堂苦心设计的课,就可能因此一塌糊涂;但同时教师如果在教学中能随机应变,常常会使课堂教学出现意外的精彩。因此,当出现突发情况时,教
猪细小病毒(Porcine parvovirus ,PPV)可引起猪的繁殖障碍性疾病,其特征是引起感染母猪,特别是初产母猪流产,产出死胎、畸形胎、木乃伊胎及病弱仔猪,母猪本身无明显症状。PPV
摘要: 家庭是个体最初的生活环境,是个体社会化的起点,是社会的细胞,整个社会正是由无数个家庭共同组成的,毫无疑问,家庭对儿童的社会化起着至关重要、不可替代的作用。贫困家庭由于其自身的特殊性,儿童在社会化的过程中会表现出不同于其他儿童的特点,本文就家庭空间条件、亲子关系、家长自身素质、同辈群体、学校、大众传媒方面存在的问题进行分析,并提出相应的建议。   关键词: 贫困家庭儿童社会化概念存在问题建议
戴姆勒-克莱斯勒集团公司耗资6500万欧元(合6.5亿人民币),在华沙新建了一座宏伟的办公大楼。这座大楼是戴姆勒-克莱斯勒汽车公司欧洲总部的所在地,梅塞得斯-奔驰汽车的旗舰店
教学设计就是我们通常说的备课,是教师运用系统方法对各种课程资源进行有机整合、对教学过程中相互联系的各个部分作出整体安排的一种构想,即为达到教学目标,对教什么、怎样教、达到什么结果所进行的策划。教学设计反映教师的教育理念和教学策略,反映教师教学思路和轨迹。传统观念下的课堂教学设计只注重知识的传授与学生学习的结果,不重视学习的过程和学生能力的培养,学生自然形成接受性学习的习惯,形成唯书是上、唯师标准、
摘要: 《汇编语言程序设计》是高职院校计算机及相关专业的一门专业基础课程,同时也是一门实践性和应用性很强的课程。本文作者针对该课程在教学过程中存在的一些问题,根据教学实践总结了一些改进的方法,并提出了一些建议,以提高高职学生的教学质量。  关键词: 高职院校《汇编语言程序设计》教学方法    1.前言    汇编语言是我们理解整个计算机系统的最佳起点。人们往往认为汇编语言的应用范围很小,因而忽视了