到达时间与工期同序的串行批处理机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wsl526
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了
其他文献
随着计算机辅助教育的日渐普及,CBE的评价与CAI的评价愈来愈受到人们的重视,但在对CBE的评价与CAI的评价及两者之间的关系上,人们的认识差异较大,有些甚至是混乱的,本文拟就CBE评价与CAI评价及关系作
随着体育教学改革的不断深入,素质教育和健康教育已成为当前中学体育教育的重要内容.综合运用文献资料法和分析归纳法等科学研究方法,对素质教育、健康教育在中学体育教学中
培养有理想,有道德,有文化,有纪律的社会主义公民,使学生在德、智、体、美等方面得到全面协调的发展,要求教师一定要强化日常管理,培养学生良好的习惯。
沔阳凹陷是在侏罗纪末期燕山变形褶皱基底上发育的、以坳陷型沉降为主的白垩-第三系负向构造单元.燕山Ⅱ幕的拉张奠定了凹陷的构造框架;新生代经历了古新世-中始新世的构造宁
千兆位以太网速度快、带宽大且兼容性好,具有比传统标准以太网更强大的功能.本文分析了千兆以太网技术特点,并探讨千兆以太网技术应用和实施系统集成的有关问题.
本文介绍的TP-801单板机温度控制系统具有控制范围广,反应灵敏,用数字显示等特点,在物理和化学实验中应用很广泛。
以GM(1,1)模型为基础,为了得到计算GM(1,1)模型参数的新方法,引进累加法,建立了一种新的数学模型对油井措施费用进行预测。实例计算结果表明,新GM(1,1)模型的平均误差比GM(1,1)模型误差稍小。
一次较完整的说课包括:说教材,教学内容和教学对象及学情分析;说教学目标,知识目标、能力目标、情感目标;说教学重点和难点;说教法和学法;说教学过程.情景导入、学习新知、任务驱动和
松辽盆地朝长地区扶余油层主要有构造、岩性、断层-岩性、构造-岩性4种油气藏类型,在研究油气藏类型及特征的基础上,通过油气分布规律和成藏期次的研究,总结出朝长地区油气成
层序地层学和含油气系统分析方法的研究目的、研究内容甚至研究方法很大程度上都是相互叠合、相互传承、相互补充的。把层序地层学和含油气系统分析方法整合起来,在层序地层