批處理作業調度問題之回溯法

1.問題描述： 給定n個作業的集合{J1,J2,…,Jn}。每個作業必須先由機器1處理，然後由機器2處理。作業Ji需要機器j的處理時間爲tji。對於一個確定的作業調度，設Fji是作業i在機器j上完成處理的時間。所有作業在機器2上完成處理的時間和稱爲該作業調度的完成時間和。 批處理作業調度問題要求對於給定的n個作業，制定最佳作業調度方案，使其完成時間和達到最小。     例：設n=3，考慮以下實例：

>>阅读原文<<