流水作业问题的一个启发式算法
时凌
湖北民族学院,计算机与数学系,湖北,恩施,445000
摘要：讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发式算法,证明了其最坏性能比是(m+1)/2,并且上界是紧的.特别当m＝2,即两台机器上具有延迟时间的流水作业问题时,其最坏性能比是3/2.最后将所得结论推广到FmID2问题,即加工时间相等且延迟时间只取两个值的流水作业问题,其最坏性能比也是m+1/2.
关键词：启发式算法流水作业最坏性能比延迟时间
分类号：O233(控制论、信息论（数学理论）)
论文发表日期：2001-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 48-50 )
英文信息