關於調度作業分析

Question

我的調度算法分析閱讀話題：

假設我們有四個作業及以下 顯示相關的運行時間。一個可能的時間表j1，j2，j3和j4由於j1以15（時間單位）完成 ，23中的j2，26中的j3和36中的j4，平均完成時間爲25.更好的時間表，其產生意味着 完成時間爲17.75，是j3，j2，j4和j1。

工作時間

---

J1 15

J2 8

J3 3

J4 10

我的問題作者是如何計算的平均完成時間，即，如何我們有25個上述文字中的d 17.75？

謝謝！

Answer 1

作業連續運行（一次一個）。

因此與順序j1-j2-j3-j4，j1飾面在15，j2飾面在15+8=23，在15+8+3=26j3飾面和在15+8+3+10=36j4飾面。然後，他們平均15，23，26和36用你的標準sum/count公式得到25：

(15 + 23 + 26 + 36)/4 
=   100  /4 
=    25 

換句話說，他們談論的完成時間是從工作什麼時候開始沒有多久了，但從第一個工作開始花費多長時間（即，一個時間點而不是持續時間）。我不知道如何有用這樣一個指標，但這就是他們正在做的，根據數字。

隨着訂單j3-j2-j4-j1，j3結束在3，j2結束在3+8=11，在3+8+10=21j4完成，並在3+8+10+15=36j1結束。 （3，11，21和36）的平均值爲17.75。

平均完成時間的最佳（最低）解決方案是按照持續時間增加的順序完成作業。

這是因爲一組四件中的最後一件作品總是會在同一時間完成，無論訂單如何（本例中爲36）。

因此，爲了減少平均終點，其他三個工作的終點應儘可能低。

而且，適用於四個工作的相同規則也適用於三個工作（一旦運行時間最長的j1從混合中取出）。然後兩個工作，一旦你刪除j4。

一旦你刪除了三個工作，唯一的一個站立是你應該選擇的（當然）。