%0 Journal Article
%T 贪婪算法与最坏性能比分析
%A 时凌
%J 中南民族大学学报(自然科学版)
%D 2002
%X 研究了具有准备时间和延迟时间的自由作业问题，通过引入虚拟工作，证明该问题是强NP－困难的，提出了解决这个问题的一种方法－－贪婪算法，并证明了在只有2台机器的情况下，具有准备时间和延迟时间的自由作业问题使用贪婪算法，其最坏性能比是3／2。
%K 自由作业准备时间延长时间最坏性能比贪婪算法工件加工加工次序
%U http://znzk.scuec.edu.cn/ch/reader/view_abstract.aspx?file_no=200204116&flag=1