研究了一类混合流水作业的排序问题，设置了2个处理中心，第1个处理中心含1台机器，第2个处理中心含m台机器．当作业在第2个处理中心加工时，需要多台机器同时加工．目标函数为最小化最大完工时间．讨论了3种情况，得到了以下结论：对于问题HF■提出了3/2-近似算法，对于问题HF■，提出了3-近似算法，对于问题HF■，可以得到目标函数与最优解的比值为■.
科研之友
微信
新浪微博
Facebook
分享链接
