关于调度作业分析

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。

一旦你删除了三个工作，唯一的一个站立是你应该选择的（当然）。