论文部分内容阅读
本文主要探讨带一个服务器的两台平行机半在线排序问题。在该问题中,每个工件必须首先经服务器在某台机器进行安装操作,然后才能在机器上进行加工处理。在同一时刻服务器至多只能安装一个工件。本文主要考虑了两类半在线模型,即已知最大工件长度和带一个缓冲区的情况。其中分别对工件加工时间相等和安装时间相等的模型分析了问题的下界情况,设计了半在线算法并给出了算法的竞争比分析。
对于已知最大工件长度的情况,当所有工件的加工时间相等时,我们证明问题的下界当0≤a<1/2时,不小于1+1/2a；当1/2≤a≤1时,不小于3/2-1/2a,其中a=p/amax。我们还证明了LS算法的竞争比不大于2-a。当所有工件的安装时间相等时,我们证明了该问题当0≤a≤1/2时,有不小于2/2-a的下界；当1/2
其他文献
复杂流体，如耦合化学反应的粘弹性流体、软玻璃态材料及屈服流体等，受到物理、化学、材料科学以及细胞生物学等不同领域的科学家和工程师的广泛重视。这推动了通过建立数学模型
重尾分布和统计相依性在风险管理中的应用是热点问题之一.早在1970年以前，统计研究发现诸多金融资产数据，如棉花期货价格和股票收益等，均展示出有别于正态分布的尖峰、重尾特征.