具有延迟时间的自由作业排序问题——最坏性能比分析
时凌
湖北民族学院,数学系,湖北,恩施,445000
摘要：研究一类具有延迟时间的自由作业问题,证明在机器台数任意的情况下,一个简单的贪婪算法的最坏性能比不超过2.特别当m=2时,证明了该算法的最坏性能比为3/2,其中m为机器的台数.
关键词：延迟时间自由作业最坏性能比贪婪算法
分类号：O223(运筹学)
资助基金：湖北省教育厅指导性项目(2001CO4)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 33-37 )
英文信息