【摘 要】
：
在恒同机中每台机器都有相同的速度,这里我们假设所有机器的速度为1.这样工件的加工时间与机器没有关系,仅与它自身的长度有关.限选机器是指机器因功能不同导致工件在选择机
论文部分内容阅读
在恒同机中每台机器都有相同的速度,这里我们假设所有机器的速度为1.这样工件的加工时间与机器没有关系,仅与它自身的长度有关.限选机器是指机器因功能不同导致工件在选择机器加工时受到限制,从而工件只能在允许加工的特殊机器子集上加工.将允许加工工件的机器组成的集合称为加工集.在线排序是指只有在工件到达之后才能知道工件的信息,甚至它的存在性.工件按到达方式可分为按时在线和按序在线两类.在本文第二章中,我们主要探讨了 m台限选恒同机上的在线分批排序问题.平行分批是指一台机器一次可以同时加工B个工件.当B ≥ n时,我们称该分批为无界平行批.当B1).目标函数是最大化最小机器装载量,用三参数表示法表示为P|GOS(q = 2),pj ∈1l,β],online,over-list|Cnmin.这里的工件是按顺序到达的,只有当前已经到达的工件被安排之后,下一个工件才会到达.工件到达之后会被立即安排.在本章中机器被分为两层.第一层机器可以加工所有的工件,但第二层机器只能加工特定的工件.我们给出了竞争比为1+kβ的最好可能的在线算法,其中= 1或k = m-1.其中k表示第一层机器的数目.
其他文献
当今社会经济蓬勃发展,人民生活水平日益提高,国家正走在伟大复兴的道路上,税收作为国家财政收入的主力军,却面临着税务争议复杂化、多元化的局面,税务机关与纳税人的矛盾也
本文主要研究了预李2-代数A在向量空间复形V上的表示的概念,半直积预李2-代数A×(ρ,μ)V,以及预李2-代数的表示与对应邻接李2-代数的表示之间的关系.首先,经过计算,我们推导
在数学领域中,非牛顿流的研究已经是非常重要.在化学、生物力学、地质学和血液流变学等领域上,也已经提出了和非牛顿流有关的问题,比如化学上各种油漆和涂料等具有非牛顿流的
设k是域,A是环,A[n]是A上的n元多项式,Zariski消去问题如下:设B是k-代数,如果B[1]≌k[n+1],那么是否有B≌k k[n]成立?当n = 1时,S.Asanuma,P.Eakin和W.J.Heinzer已经给出了肯
词汇识别是指人们通过不同的通道,比如视觉通道或听觉通道,接收词形或词音信息,获得词汇的拼写、读音、句法及语义等信息的过程(陈宝国,彭聃龄,2000)。在词汇识别过程中,许多
排序问题的大部分文献都假设机器总是一直可用的.然而在实际生产过程中并非如此.本学位论文考虑的是机器并非是一直可用的,即机器具有一个不可用区间.这里的不可用区间分两种
“羌”有广义和狭义之分。羌族是一个古老而伟大的民族,我国现在许多民族都是由古羌民族发展演变而来的,可以说古羌民族是一个“输血民族”。陕西省宁强县自古以来便是氐羌民
随着历史课程改革的不断深化,对历史教科书的研究越来越多,研究角度和内容也较为广泛。如研究一套历史教材编写方式、辅助系统及部分内容,或者对两套教材同一部分内容比较。
伴随互联网和大数据的发展,图像加密方法的研究就成为当前信息安全领域的研究热点之一。数字图像作为当代多媒体中信息的表达形式,传统的图像加密技术难以满足数字图像加密数
数学经验是数学教育中不可忽视的因素。近年来,在新课程标准改革背景下数学经验对于中学教学及学生学习的重要意义备受重视。数学经验在课堂教学中的高效应用离不开科学、高