典型文献
带服务器的具有固定序列的平行专用机排序
文献摘要：
讨论一类带服务器的具有固定序列的平行专用机排序问题.为了达到极小化最大完工时间的目标,根据平行专用机总加工时间递减的原则,设计一种改进的多项式时间近似算法.在3台平行专用机加工的情形下,证明了改进算法的近似比为53.
文献关键词：
固定序列;平行专用机;排序问题;近似算法
中图分类号：
作者姓名：
王超杰;陈光亭;陈永;张安
作者机构：
杭州电子科技大学理学院,浙江 杭州 310018;台州学院电子与信息工程学院,浙江 台州 318000
文献出处：
引用格式：
[1]王超杰;陈光亭;陈永;张安-.带服务器的具有固定序列的平行专用机排序)[J].杭州电子科技大学学报,2022(04):88-91
A类：
固定序列,平行专用机,平行专用机排序
B类：
服务器,排序问题,极小化,最大完工时间,加工时间,多项式时间,近似算法,机加工,改进算法,近似比
AB值：
0.199935
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
