排序方式: 共有8条查询结果,搜索用时 31 毫秒
1
1.
该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法. 相似文献
2.
该文首先给出两台同类机在线排序问题Q2//Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法。然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3//Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法。 相似文献
3.
讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件. 相似文献
4.
主要研究三台平行机三种不同类型的半在线排序问题.通过最优情况分析或数值方法评价其性能.得到第一种第二种情况的最坏性能都不超过预期的5/3,第三种情况依罚值与工件长度的固定比值的不同而有不同的算法,当α小于(√3)/3时将拒绝所有的工件,否则接受所有的工件并按照LS法将工件进行排序.进一步证明其竞争比为α的分段函数. 相似文献
5.
给定三台同型平行机,工件逐个到达,每个工件带有两个参数(tj,Pj),可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值Pj,目标是要使被加工工件的最大完工时间makespan和拒绝工件的罚值之和最小.文中进一步假定每个工件的罚值和加工长度成固定的比例α∈[0,+∞),针对工件加工不可中断情形,设计出近似算法PRL,证明其关于α的参数竞争比,进一步给出该问题的下界,它们均为α的分段函数.该算法在α∈[0,1/2)∪[1,+∪)已达到最优. 相似文献
6.
研究三台带服务等级的同型平行机可拒绝在线排序问题.设有三台同型机Mi,i=1,2,3,机器速度一致,并具有两个不同的加工等级g(Mi)=1,2,等级为1的机器数为k,等级为2的机器数为3-k.工件j按列表在线到达,每个工件具有三个参数:长度tj,罚值pj及等级gj=1,2.当工件到达时,可以被接受且分配给某台机器加工,也可以被拒绝,付出相应的罚值.另外,当且仅当g(M)≤譬。时,j可以分配给M。加工,加工不允许中断.目标是使接受加工工件的最大完工时间和被拒绝工件的总罚值最小.针对k=1及k=2两种情况分别给出在线算法HI和H2,其竞争比为2,同时给出该问题的一个下界1.839. 相似文献
7.
作者对在大学高等数学课堂教学中尝试运用数学模型案例教学的经验作了总结,并进一步作了有益的探讨.提出运用模型化思想的一些基本原则,得出合理采用数学模型教学插件对培养正确的数学观和改变学生对数学传统的消极意识具有很好的作用这一结论. 相似文献
8.
该文首先指出Kellerer(1997)关于带缓冲区的两台平行机半在线排序问题竞争比为4/3最优算法证明中一个不够严密的环节,并给予修正。然后将情况推广到三台平行机,给出了竞争比为3/2的近似算法,并给出了一个15/11的下界。 相似文献
1