【摘 要】
:
本文研究单机继列批实时在线排序的问题.这里批容量分有限和无限,目标函数分别为最小化最大完工时间和最小化最大加工运输时间.工件可以在任意时刻到达并且个数不限,每个工件
论文部分内容阅读
本文研究单机继列批实时在线排序的问题.这里批容量分有限和无限,目标函数分别为最小化最大完工时间和最小化最大加工运输时间.工件可以在任意时刻到达并且个数不限,每个工件都有自己的安装时间.批容量为b,批加工时间等于包含在这一批里的所有工件的加工时间之和.批的安装时间等于包含在这一批里的工件的最大安装时间.在最小化最大完工时间问题中,工件的安装时间可能不同;在工件带有运输时间问题中,工件的安装时间都相等.具体的模型如下:
(1)1|on-line,s-batch,(s,p),b=∞,rj|Cmax和1|on-line,s-batch,(s,p),b<∞,rj|Cmax,其中(s,p)表示工件具有各自的安装时间和加工时间.当b=∞时,我们给出竞争比为(√5+1/2)的最好在线算法;当b<∞时,我们给出竞争比不超过2的在线算法,其中这个问题竞争比的下界仍为(√5+1/2);
(2)1|on-line,s-batch,b=∞,rj,qj|Lmax,此时工件的安装时间都相等并且等于s.我们给出竞争比为2的在线算法,并且这个问题竞争比的下界也为(√5+1/2).当批的安装时间满足一个限制条件时,我们能得到竞争比为(√5+1/2)的最好在线(半在线)算法.
其他文献
解的几何性质是椭圆偏微分方程理论中一个基本的问题.对方程解的凸性的研究,既是分析研究的重要内容,也是研究方程本身的需要.方程的解是否凸;若非凸,是否为部分凸,这样的凸性问题
检测室内有害气体可得到混合有害气体的红外光谱。由于吸收谱带相互交叠的混合气体不易进行定性定量分析,提出了基于特征矩阵联合近似对角化(JADE)的特征提取方法。该方法通
社会主义先进文化的建设,是检验我们党执政能力的重要环节。我们要深刻认识文化建设对于党的执政能力建设的极端重要性,切实提高建设社会主义先进文化的能力。
The construc
本文的第二章研究了全平面收敛的慢增长的有限级随机Dirichlet级数,在新的级和型的定义下,得到了其系数,最大模,最大项以及最大项指数之间的关系式.第三章研究了在半平面收敛的B-
本文以2015年全国历史新课标1卷的试题为例,分析了历史试题的知识分布,并从选择题和材料分析题着手,详细解析了全国历史新课标1卷的解题策略。
小果型西瓜新品种“羞月”和“淮蜜2号”是淮安市农科院在江苏省农业科技自主创新资金项目资助下育成的西瓜品种。“羞月”西瓜品种第1雌花着生于主蔓5~7节,春季保护地栽培从
本文包含两部分,首先将一个Crouzeix-Raviart型非协调三角形元应用到双曲型积分微分方程,给出了这类方程的新混合元格式,证明了传统Riesz-Volterra投影与有限元插值的一致性,得到
近年来,由于网络经济的迅猛发展,在传统商务模式下的我国中小企业很难适应新的市场形势。为了解决中小企业的出路,必须开展网络营销,探索新的发展思路。
In recent years, d