引用：https://blog.csdn.net/zhao2018/article/details/82934792

引用：https://wenku.baidu.com/view/b222138a67ec102de3bd8938.html

1.問題描述：

給定n個作業的集合{J1,J2,…,Jn}。每個作業必須先由機器1處理，然後由機器2處理。作業Ji需要機器j的處理時間為tji。對於一個確定的作業排程，設Fji是作業i在機器j上完成處理的時間。所有作業在機器2上完成處理的時間和稱為該作業排程的完成時間和。

批處理作業排程問題要求對於給定的n個作業，制定最佳作業排程方案，使其完成時間和達到最小。

  例：設n=3，考慮以下例項：

     這3個作業的6種可能的排程方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它們所相應的完成時間和分別是19，18，20，21，19，19。易見，最佳排程方案是1,3,2，其完成時間和為18。

     限界函式

     批處理作業排程問題要從n個作業的所有排列中找出具有最小完成時間和的作業排程，所以如圖，批處理作業排程問題的解空間是一顆排列樹。