首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 343 毫秒
1.
 改进了经典的LPT(Longest Processing Time)算法,利用“首先空闲”准则安排机器,而对于工件的安排则按照“长时间任务优先”的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。  相似文献   

2.
具有通用机的四组工件排序问题   总被引:3,自引:0,他引:3  
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Gmax问题,得到了利用该近似算法所得的解丁与最优解T^*的一个估计:T/T^*≤5/4,结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间。  相似文献   

3.
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。  相似文献   

4.
带不同类型通用机的两组工件的Cmax问题   总被引:3,自引:0,他引:3  
对每组都分别有一组同型号的专用机,另外不有一组与专用机不同类型的通用机的两组工件的Cmax问题,文中在专用机与通用机之间的选择上利用“最早完工”准则,依据LPT法则,给出了一种近似算法。  相似文献   

5.
具有通用机的三组工件的排序问题   总被引:6,自引:0,他引:6  
该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.  相似文献   

6.
本文讨论了一类特殊的排序问题,具有二台专用机与m台通用机的两组工件的Cmax问题,给出了LSMT启发式算法,并在m=2的情况下给出了算法性能指标的严格界。  相似文献   

7.
具有通用机的两组工件的排序问题   总被引:7,自引:2,他引:5  
讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界.  相似文献   

8.
为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题.在这个问题中,对工件拆分方式进行了限制,要求尽量少拆分工件,且拆分后子工件长度不小于给定阀值.该问题是NP难的.借助LPT算法的思想,提出了一个近似算法.多个实例的数值结果表明,本文算法可行、性能良好,能获得好的近似最优解.  相似文献   

9.
本文对具有专用机和通用机的两组工件的P/Cmax问题的近似解给出一种随机改进算法.  相似文献   

10.
本文对具有专用机和通用机的两组工件的P//Cmax问题的近似解给出一种随机改进算法。  相似文献   

11.
利用反复迭代的思想方法,讨论了一类高阶变系数函数方程x(g(t))=p(t)x(t)+〖DD(〗m〖〗i=1〖DD)〗Q_i(t)〖DD(〗s〖〗j=1〖DD)〗〖JB(|〗x(gk_j+i(t))〖JB)|〗a_jsgnx(gk_j+i(t))解的振动性,给出了这类函数方程一切解振动的几个充分条件:如果存在整数n0,使得lim〖DD(X〗t〖DD)〗sup〖DD(〗m〖〗i=1〖DD)〗Qi(t)〖DD(〗s〖〗j=1〖DD)〗〖JB2*[〗〖DD(〗kj+i-1〖〗k=1〖DD)〗p(gk(t))〖JB2*]〗aj1〖KG1.5mm〗(t〖XC152HSW1.TIF;%85%85,JZ〗I),则上述方程的一切解振动;如果存在一个整数n0,使得lim〖DD(X〗t〖DD)〗sup〖JB2*[〗p(g(t))〖DD(〗m〖〗i=1〖DD)〗Qi(t)〖DD(〗s〖〗j=1〖DD)〗〖JB2*[〗〖DD(〗kj+i-2〖〗k=1〖DD)〗pn(gk(t))〖JB2*]〗j+〖DD(〗m〖〗i=1〖DD)〗Qi(g(t))〖DD(〗s〖〗j=1〖DD)〗〖JB2*[〗〖DD(〗kj+i〖〗k=2〖DD)〗pn(gk(t))〖JB2*]〗j〖JB2*]〗1〖KG1.5mm〗(t〖XC152HSW1.TIF;%85%85,JZ〗I),则上述方程的一切解也振动. 并且给出了该方程在差分方程中的若干应用.  相似文献   

12.
设{ξ1,ξ2,…,ξn}为来自[0,1]上服从
均匀分布的独立同分布样本, 产生的经验过程为Fn(t)=n-1/2∑〖DD(〗n〖〗i=1
〖DD)〗(I{ξi≤t}-t), 0≤t≤1; ‖·‖表示一致模, 即‖Fn‖=sup〖D
D(〗〖〗0≤t≤1〖DD)〗〖JB(|〗Fn(t)〖JB)|〗; U为D[0,1]上的Brown桥, ‖U‖
=sup〖DD(〗〖〗0≤t≤1〖DD)〗〖JB(|〗U(t)〖JB)|〗. 利用概率强收敛工具,
得到了关于‖Fn‖及sup〖DD(〗〖〗0≤t≤1〖DD)〗Fn(t)的形如l
im〖DD(〗〖〗n→∞〖DD)〗〖SX(〗1〖〗log
n〖SX)〗∑〖DD(〗n〖〗k=1〖DD)〗〖SX(〗1〖〗k〖SX)〗I{‖Fk‖≤x}=P{‖U‖≤x}=1
+2∑〖DD(〗∞〖〗k=1〖DD)〗(-1)ke-2k2x2 a.s.
的几乎处处中心极限定理.  相似文献   

13.
利用算子的谱给出两个亚正规算子间距离上限的刻画 , 并对亚正规算子〖WTHX〗A〖WTBX〗, 得出inf〖DD(〗〖〗λ∈C〖DD)〗 〖JB(=〗〖WTHX〗A〖WTBX〗-λ〖WTHX〗I〖WTBX〗〖JB)=〗=〖JB(=〗〖WTHX〗A〖WTBX 〗〖JB)=〗当且仅当∩〖DD(〗〖〗x∈σ(〖WTHX〗A〖WTBX〗)〖DD)〗U(x,〖JB(=〗〖WTHX 〗A〖WTBX〗〖JB)=〗)={0}, 其中U(x,〖JB(=〗〖WTHX〗A〖WTBX〗〖JB)=〗)={z∈C;〖JB( |〗z-x〖JB)|〗≤〖JB(=〗〖WTHX〗A〖WTBX〗〖JB)=〗}〖WT〗.  相似文献   

14.
 利用B样条技术研究强磁场中GaAs量子环的能量和量子尺寸效应。计算结果表明: 强磁场下 (B>3T), 量子环的基态能量E1和库仑能的绝对值EC随着磁场强度B的增大而增大。对应不同角动量(m=-1,-2,-3),E1-B曲线的间距被放置在中心的正电荷的库仑场拉宽; 基态能量E1随量子环半径r0的变化曲线出现一个极小值位置r00,r00随着B的增加而减小。在不同磁场下的E1-r0曲线的间距被放置在中心的正电荷的库仑场拉近, 库仑能的绝对值EC随着r0的增大而线性减小; 基态能量E1随着谐振子势ω0的增大而增大。库仑场使不同角动量(m=-1,-2,-3)下的E1-ω0曲线出现交叉现象,能级次序发生了变化。库仑能的绝对值EC随ω0的增加而非线性减小。  相似文献   

15.
运用子序列收敛性质证明了NA序列随机和的几乎处处中心极限定理,还证明了权重条件为〖SX(〗1〖〗j〖SX)〗,〖SX(〗logλj〖〗j〖SX)〗 (λ>-1)和〖SX(〗elog αj〖〗j〖SX)〗(α∈[0,1])时的几乎处处中心极限定理.  相似文献   

16.
运用子序列收敛性质证明了NA序列随机和的几乎处处中心极限定理,还证明了权重条件为〖SX(〗1〖〗j〖SX)〗,〖SX(〗logλj〖〗j〖SX)〗 (λ>-1)和〖SX(〗elog αj〖〗j〖SX)〗(α∈[0,1])时的几乎处处中心极限定理.  相似文献   

17.
采用开顶式生长室(Open-top chambers,OTC)模拟未来气候变暖的方法,研究崇明东滩湿地植物芦苇(Phragmites australis)快速生长期光合特征对模拟增温的响应,并探究其响应机制.结果表明:增温使芦苇的净光合速(Pn)、蒸腾速率(Tr)和气孔导度(Gs)分别降低了11.9%、22.5%和21.7%,但是对胞间CO2浓度(Ci)和水分利用效率(WUE)没有明显影响;此外,非线性拟合芦苇叶片光合响应曲线的结果显示,两种处理下芦苇的光合响应曲线均表现为先迅速增加后渐平缓的趋势,OTC内芦苇的光合响应曲线始终位于对照的下方;同时,增温显著地降低了芦苇的表观量子效率(AQY)和光饱和点(LSP),分别降低了12.1%和22.0%;而芦苇的暗呼吸速率(Rd)和光补偿点(LCP)却显著增加,分别为16.5%和14.9%,但对最大净光合速率(Pmax)无明显影响.增温条件下,芦苇的叶氮含量(Nmass)显著减少,比叶重(LMA)显著增加,但光合氮素利用效率(PNUE)未产生显著的变化.另外,相关性分析的结果显示:LMA与Pmax、PNUE呈现出显著的负相关,与Nmass呈现极显著的负相关.Nmass与PNUE之间呈现极显著正相关,二者均与Pmax显著正相关,其中Nmass与Pmax的相关性则达到了极显著的水平.总之,模拟增温效应对芦苇的光合特征产生了显著的影响.  相似文献   

18.
 设G为有限群,H是G的子群。称H是G的S-拟正规子群,如果对G的任意Sylow 子群P,有HP=PH;称H是G的S-拟正规嵌入子群,若H的Sylow子群为G的某个S-拟正规子群的Sylow子群;称H是G的C*-正规子群,如果G有正规子群K使得G=HK且满足H∩K在G中是S-拟正规嵌入的。设d是p-群P的最小生成元个数。考虑P的d个极大子群构成的集合Μd(P)={P1,…,Pd}且使得它们的交是P的Frattini子群Φ(P)。对Μd(P)中的群在满足C*-正规假设条件下群的结构进行了研究,并推广了最近的一些结论。  相似文献   

19.
在θ阶正规齐型空间上 ,设算子列 {Sk}k∈ Z是恒等逼近 ,记 Dk =Sk- Sk-1,DNk =∑| j| 相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号