具有不同初始开工时间的P∥Cmax问题

摘要

在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Ｍｕｌｔｉｆｉｔ算法。分析了Ｍｕｌｔｉｆｉｔ算法的可行性并证明其最差民政部性能指标界足Ｒｍ（ＭＦ「ｋ」≤１．２９＋１／２＾ｋ。