【摘 要】
：
为了提高已有模型中仅单独考虑学习和（或）恶化效应所产生处理时间的准确性，提出一个同时考虑学习和（或）恶化效应的模型。该模型将学习和恶化效应函数都建模为关于位置和累积时间的
【机 构】
：
东南大学计算机科学与工程学院,金陵科技学院公共基础课部
【基金项目】
：
国家自然科学基金资助项目(61070160,61272377)
论文部分内容阅读
为了提高已有模型中仅单独考虑学习和（或）恶化效应所产生处理时间的准确性，提出一个同时考虑学习和（或）恶化效应的模型。该模型将学习和恶化效应函数都建模为关于位置和累积时间的函数，因此该模型较已有模型应用更广泛。将模型应用于单机调度中，证明了当效应函数具有某些特定性质时，极小化最大完工时间、极小化总完工时间和、极小化总完工时间平方和等问题是多项式时间可解的，极小化加权总完工时间和、极小化总延误时间和、极小化最大延误时间等问题在某些条件下是多项式时间可解的。最后通过具体实例对结论进行了验证。
其他文献
<正>腹壁疝是猪最常见的外科疾病之一,系由腹肌或腱膜破裂而引起的后天性疝,疝内容物绝大多数为肠管,初期可还纳,为可复性疝,后期由于肠管与肠管、相近腹膜、皮肤相粘连,或形
根据工程实际进行了托换试件设计,设计中考虑了砖的强度、穿筋的数量、托换梁的高度等影响因素.试验与分析结果表明,托换体系有两种破坏形式,一是沿砖砌体和托换梁混凝土界面
讨论了一类工件的加工时间具有学习效应且安装时间带有恶化的成组排序问题,目标函数分别为极小化最大完工时间和极小化总完工时间,1｜pij=aij-bijt,S=δit,GT｜Cmax,1｜pij=aij-bij
本文对受否定词成分统领的ＷＨ一词是不定词的观点提出质疑，认为受否定词成分统领的ＷＨ一词的内在语义特征、问句的性质、问句与答语的关系决定了ＷＨ一词的疑问／非疑问区别。本文依据Ｋｕｎｏ＆Ｔａｋａｍｉ（１９９３，１９９７）的分
古代官方机构如何处置疫情？也会要求患者进行隔离吗？古代的公共卫生系统是什么样子？遭遇疫情后会有什么财政措施……“疫情防控越是到最吃劲的时候，越要坚持依法防控”。回顾中国
市场知识与技术知识是企业知识协同中最为重要的内容。根据市场知识和技术知识协同的特性,以及知识协同产生的机理,对市场知识与技术知识协同的主要影响因素进行分析。
目的：观察铁笛含片治疗慢性咽炎（虚火上炎证）的临床疗效。方法：将符合纳入标准的本病患者60例随机分为治疗组和对照组各30例,治疗组予铁笛含片治疗,对照组予健民咽喉片治疗。结果
2003年中国国际汽车金融研讨会近日在天津召开。对这次在央行即将出台《汽车金融公司管理办法》和《个人汽车贷款管理办法》背景下召开的会议,不仅中外汽车巨头派出豪华阵容
传统的排序模型通常没有将工件的实际加工时间与加工位置之间的关系研究在内。但是,在生产生活过程中,例如学习效应和恶化效应的诸多因素都会影响工件的实际加工时间。同时,
大比例尺地形图测绘在土地资源管理以及工程建设中发挥着非常重要的作用。近年来,伴随经济社会的快速发展以及科学技术的日益提升,倾斜摄影测量技术也获得了极大的发展,应用