有到达时间的三机器自由作业稠密时间表性能比

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:mypika
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于三机器自由作业加工总长问题,如果工件仅有两个到达时间,我们证明了稠密时间表的性能比为5/3。
其他文献
在日常生活与以往的学习中,学生的经验系统中存在一些看似合理的光学错误概念,它们会干扰新概念的学习,为促进光学错误概念的转变,提出了合理的、行之有效的教学策略,帮助学
在高中物理电路问题的教学中,经常用部分电路欧姆定律和全电路欧姆定律配合求解简单电路问题,但在求解一段含源电路和复杂电路问题时,采用这种方法往往无能为力。笔者在教学中尝
煤化工工程施工管理与质量控制属于工程项目经理和其它管理单位高效地规划与调控工程,其重点涵盖煤化工工 程施工质量管控、煤化工工程施工进度管控、煤化工工程施工安全管控
教学园地里有一道最姜的风景.那就是师生一同进入特定的情境,一同面对困难,一同越过障碍.一同欣赏美景,作为母语的学习者.学生具有最丰富的语言实践和体验.教师的作用其实就是创设条
期刊
数学老师说:“小明打篮球意外摔伤,留下了心理阴影,求阴影部分的面积。”  同学们晕了。
期刊
采集某一肉鸡场的病死鸡的病料,分别做病毒、细菌培养,并做分离和鉴定,结果检出了禽流感H9病毒和大肠埃希氏杆菌,诊断为禽流感和大肠杆菌病混合感染,攻毒试验表明,禽流感H9为弱毒株
《一次比一次有进步》是人教版课标实验教材语文第一册第五单元的一篇童话故事。课文用生动活泼的语言讲述了燕子妈妈要小燕子三次到菜园去看冬瓜和茄子生长的过程。把“只有
SELDI蛋白质芯片技术是一种快速、简便易行和高通量的蛋白质组学研究方法,在肝癌研究中具有广阔的应用前景。本文就其技术原理、临床应用作一综述。