具有恶化效应和学习效应的单机成组调度问题(英文)

来源 :自动化学报 | 被引量 : 0次 | 上传用户:happy_0421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper studies the single-machine scheduling problem with the effects of deterioration and learning under group consumption,where the processing time of a job is defined by the function of the starting time and position in the group.Based on the analysis of properties and polynomial algorithms,it can be shown that both the single-machine makespan minimization problem and the total resource minimization problem under the group consumption are polynomially solvable,even though the deterioration and learning effect on job processing time is introduced. This paper studies the single-machine scheduling problem with the effects of deterioration and learning under group consumption, where the processing time of a job is defined by the function of the starting time and position in the group. Based on the analysis of properties and polynomial algorithms, it can be shown that both both single single machine makespan minimization problem and the total resource minimization problem under the group consumption are polynomially solvable, even though the deterioration and learning effect on job processing time is introduced.
其他文献
【摘要】新《高中英语课程标准》对阅读能力和阅读量提出了更高的要求,然而,由于传统阅读教学模式和教材等方面的原因,阅读教学还存在着不同程度的无效和低效,学生的阅读能力难以得到有效提高。本文以"输入假设"理论为基础,从新课标的要求、高中英语教学现状、报刊阅读的优点和报刊阅读的方法。  【关键词】高中英语阅读输入假设英语报刊阅读教学    一、高中英语阅读的现状  《普通高中英语课程标准(实验)》关于加
《英语新课程标准》明确指出英语课程的学习,既是学生通过英语学习和实践活动提高知识与技能的过程;又是他们磨砺意志、陶冶情操、拓展视野、开发思维、培养合作精神、发展个性和提高人文素养的过程。因此在教学中,教师不仅要关注学生求知的过程与结果,还应当关注每个学生的情感,利用自己的专业知识,利用一切可能的机会让学生在学习中体会除知识以外的营养精华,从而接受品德教育,形成美好的心灵品格。  那么如何在英语教学
期刊
利用常规气象观测资料、NCEP(National Centers for Environmental Prediction,美国国家环境预报中心)再分析资料、雷达资料、卫星以及区域站资料等对2015年8月16日08:00(北
微课是指围绕某个学科知识点或技能等单一教学任务进行教学的一种教学方式,具有主题性、目标性、具体性、针对性、应用性及时间短等特点.微课的内容主要包含教学主题、教学设
期刊
目的:研究疏肝和胃方对酸性反流性食管炎模型动物胆碱能神经递质、脑肠肽和胃肠激素的影响,以及其与酸性反流性食管炎发病和愈合的关系,进而探讨中医治疗反流性食管炎的作用机理
绝经后骨质疏松症(postmenopausal osteoporosis,PMOP)是一种多因素相关的高龄常见病。随着世界人口老龄化时代的到来,PMOP将成为前所未有的公共卫生问题,对其防治的研究愈来愈
新课标指出:“小学各个年级的阅读教学都要重视朗读。要让学生充分地读,在读中整体感知,在读中有所感悟,在读中培养语感,在读中受到情感的熏陶。”由此,我们可以看出“读”作为一种简单而又行之有效的教学方法,正受到越来越多老师的追捧。然而我们在具体教学中往往只是走过场,没有发挥读的作用,读缺失了自己个性的,独特的东西。“阅读是学生个性化行为,不应以教师的分析来代替学生的阅读实践。”课堂上,老师应把阅读的主
期刊
【摘要】让学生在愉乐的环境中学习,启发学生用眼、用口、动脑、动手轻松地掌握所学的知识。在教学中,认真合理地依靠教材,钻研教材,积极探索教学方法,不断提高小学低年级语文教学水平,扎扎实实地落实素质教育。当然,小学低年级语文教学还可以从多方面着手。  【关键词】语文教学方法    教学方法一直是教学实践领域中最活跃的部分,历史上各种教学方法层出不穷。在现代教育的发展过程中,教学方法的变化格外迅速和多样
本文通过对荣华二采区10
期刊
目的:观察消瘿软坚汤治疗甲状腺结节方面的临床疗效,并从理论和临床研究方面系统探讨消瘿软坚汤治疗甲状腺结节的机制。  方法:选择符合纳入标准的甲状腺结节患者40例,给予消瘿