工件带到达时间和服务器的平行机排序问题复杂性和启发式算法
时凌
湖北民族学院,理学院,湖北,恩施,445000
摘要：研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种改进的启发式算法,并证明该算法的紧界为2.
关键词：平行机排序问题到达时间服务器复杂性启发式算法
分类号：O223(运筹学)
资助基金：湖北省教育厅科研项目(2002X13)
论文发表日期：2004-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 15-18 )
英文信息