摘要：探讨两台机器上工件具有权重和服务等级约束的平行批在线排序问题。根据工件和机器的特性,有相应的等级约束。工件只能在服务等级不高于自身等级的机器上加工。工件按时在线释放,具有权重和相同的加工时间。机器可以平行批处理工件,在不超过批容量的情形下,多个工件可以用一台机器在一批中同时进行加工。目标函数是最小化所有工件的最大加权完工时间。讨论该问题的时间在线排序算法,给出了在线算法竞争比的下界,并设计了与下界√5+1/2匹配的最好可能的在线算法。

摘要：针对已有求解多等级服务部署问题的算法存在的不足,提出了一种求解该问题的多目标遗传算法(SMOGA),建立了求解该问题的多目标优化模型。通过将个体的支配强度和被支配强度结合到一起建立对个体的评价策略,并根据评价结果进行环境选择及生成个体的交叉概率。此外还设计了一种局部搜索策略并将其融入到变异策略中,以提高变异操作的有效性。最后对SMOGA算法进行了分析,并将该算法与最近提出的求解该问题的E3-MOGA算法及NSGA-II算法在不同规模的测试用例上进行了实验对比,结果表明算法SMOGA能够更加有效地解决该问题。

摘要：研究了带两个服务等级的平行机排序问题,其中等级为1的机器有2台,等级为2的机器只有1台。每个工件和每台机器等级均为1或2,只有当工件等级不低于机器等级时,才能将工件安排到机器上加工,目标为极小化最大完工时间。针对该NP-难问题,设计了一个近似比严格小于3/2的新算法,改进了已知结果。同时,在加工时间满足2的幂次方条件下,设计了一个新算法,并证明了该算法总能得到一个最优分配。

摘要：研究了将服务等级与拒绝费用2种模型复合起来的平行机排序问题.设有2台平行机M_1,M_2,加工速度相同;n个工件J_1,J_2,…,J_n分别按列表在线到达,每个工件J_j含有3个参数:加工长度t_j、拒绝费用p_j以及服务等级g_j=1,2.当工件到达时,可以接收加工,占用一定的加工时间;亦可拒绝,付出相应的罚值.目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.进一步,当且仅当g(M_i)≤g_j时,工件J_j可以分配给机器Mi加工,即机器M_1可以加工所有工件,机器M_2只能加工等级为g_j=2的工件,允许中断加工.设计了在线算法PH,并证明其竞争比为1+2^(1/2)/2≈1.707,下界为1.618,上下界差约为0.089.

摘要：考虑具有服务等级的两台同型机在线排序问题,其中工件带有到达时间,目标为最小化最大完工时间,设计了竞争比为7/4的在线算法.

摘要：针对SLA等级感知服务组合问题,本文提出了一种求解该问题的多目标离散粒子群算法(MDPSO),建立了多目标粒子群算法优化模型.根据该问题的特征,对粒子更新策略进行重新设计;并且提出粒子变异策略以抑制群体的早熟收敛增强群体的全局搜索能力.另外,提出了一种基于约束支配关系的局部搜索策略并将其结合到MDPSO算法,形成算法MDPSO+.最后对MDPSO算法的参数设值进行了分析,并将算法MDPSO、MDPSO+与最近提出的求解该问题的E3-MOGA算法及NSGA-II算法在不同规模的测试用例上进行了实验对比,结果表明算法MDPSO+能够更加有效的解决该问题.

摘要：目前网格在应用中,常用网格计算池模型的方式,针对传统分布式网格模型和单一资源服务网格计算池模型所存在的缺点,提出了一种改进的基于服务等级的网格计算池模型,其基本思想是当“计算池”中有多余的空闲计算资源时,按照服务等级的思想,为用户分配多台计算机为其服务。对自己的改进方案思想,设计流程、服务级数的设置、初始化连接设置等主要的参数选取进行了详细的说明。经过分析可知,与原方案相比,本方案兼顾了两种方案的优点,支持服务分级和计费机制,可以充分利用网络资源,提高较大计算量用户的计算效率和运营效率。

摘要：介绍了Qo S和BE两种业务类型并分别在S型函数和上凸函数基础上提出两种业务的效用函数,从用户角度出发,以提高用户间公平性作为研究目标。然后在两种不同的业务下,将不同服务水平的用户进行区分,得到基于服务等级的用户效用函数。最后,以综合效用比值的方式提出了一种基于服务等级的公平性评价方法。

摘要：文章在分析现有物流配送网络设计的情况下,对湖南省配送网络服务等级评定进行了设计。在给出评价指标因子的情况下,利用层次分析法对各指标赋予相应的权重,在归一化方式对各指标对应的县市进行数据处理的基础上得到评价系数,利用散点图对各县市等级进行了划分。

摘要：在ISO 9004-2中,作为建立服务业质量体系的三大关键要素之首——管理者职责的第一条就是要制定使顾客满意的服务质量方针。而确定企业质量方针的内容,首先又是要确定“所提供服务的等级”(见ISO 9004-2中5.2.2条)。那么,什么是服务等级?如何设计服务等级?为什么服务业建立质量体系和制定质量方针时,又要把服务等级的确定放在第一位?