典型文献
3台平行机上带有2个服务等级的离线负载均衡
文献摘要：
排序问题是一类重要的组合最优化问题,在生产计划、计算机控制等领域有着广泛应用,一直是理论界研究热点.对带服务等级的3台平行机排序问题进行研究,每台机器和每个工件都有等级标号,每个工件只能被某台服务等级不高于该工件等级的机器加工,目标是最小化最大机器的完工时间.运用新的算法思想解决离线状态等级约束下的3台机器负载均衡问题.对等级约束为1、2、2的3台平行机给出一个43-近似算法;对于等级约束为1、1、2的3台平行机给出一个2-近似算法.
文献关键词：
等级约束;排序问题;近似比;目标函数
中图分类号：
作者姓名：
贾珊珊;嵇雯蕙;陈智斌
作者机构：
昆明理工大学理学院,云南昆明650500
文献出处：
引用格式：
[1]贾珊珊;嵇雯蕙;陈智斌-.3台平行机上带有2个服务等级的离线负载均衡)[J].软件导刊,2022(02):97-100
A类：
等级约束
B类：
负载均衡,排序问题,组合最优化问题,生产计划,计算机控制,理论界,平行机排序,台机,工件,标号,台服,完工时间,法思想,离线状态,均衡问题,近似算法,近似比
AB值：
0.306782
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
