UNBOUNDED BATCH SCHEDULING WITH A COMMON DUE WINDOW ON A SINGLE MACHINE

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:du_one
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The common due window scheduling problem with batching on a single machine is dealt with to minimize the total penalty of weighted earliness and tardiness. In this paper it is assumed that a job incurs no penalty as long as it is completed within the common due window. It is the first time for the due window scheduling to be extended to this situation so that jobs can be processed in batches. An unbounded version of batch scheduling is also considered. Hence, jobs, no matter how many there are, can be processed in a batch once the machine is free. For two cases that the location of due window is either a decision variable or a given parameter, polynomial algorithms are proposed based on several optimal properties.
其他文献
利用教学点数字教育资源全覆盖的思考与分析。为提高教学点的教学质量,老师要思考分析,教学点的历史条件、教学历程,比较对质,掌握现代数字教育资源的特点,价值观、优势,应用实践来
小学语文是一门基础学科,又是一门极富情感,极易激发学生想象力及自我创新思维的学科,它在培养学生创新意识、创新思维方面有独特作用.语文教学是教育的主阵地,我们教师应该
精细大偏差在保险的理论研究中有很深远的意义,到现在为止,有很多研究者都对精细大偏差的研究做了不少贡献,得到了很多优秀的成果.服从重尾分布的随机变量也广泛运用于保险和金
现在,初中数学教学尤为重要。而在其中,提升学生反思能力对发展数学思维和提升数学教学效率有着非常重要的意义。在学生的整个数学学习过程中,初中数学占有十分重要的地位,它是数
体育是学校教育中的一个重要组成部分,随着教育改革的不断深化,我国的学校体育也得到了上级教育部门的高渡重视。随着素质教育的大力推进,体育在素质教育中举足轻重,抓好学校体育
生物数学是生物学与数学交互作用形成的学科,运用动力学理论研究传染病的流行规律和种群问题是生物数学的重要内容。本文针对两类脉冲传染病模型和捕食-被捕食模型进行了一些
新课程的核心理念是“以人为本”,强调的是“一切为了学生、为了学生的一切、为了一切学生”,关注的是“学生的情感、态度、能力和价值观”,着力点是帮助和促进学生“学会做人、
教学目标:rn1.通过本节课的教学,使学生了解课文记叙的金华双龙洞的奇异景观,激发学生热爱祖国秀丽的山河的思想感情.rn2.深化文本,使学生能给课文分段,写出课文的提纲,说出
本文从小学阶段学生身心特点入手,分析和总结当前小学体育教学现状,简要介绍小学体育教学过程中学生兴趣的培养途径,旨在提升小学体育教学水平,促使学生产生体育学习兴趣.
This paper investigates the stability of (switched) polynomial systems. Using semi-tensor product of matrices, the paper develops two tools for testing the stab