时序规划问题 (4)延误的工作项目最少 第1步:运用先到期者优先的原则排出工作的初始次序。如果已经没有工作被 延误,这便是最优解,否则,则进行第2步。 第2步:在安排的时序中找到1项延误的工作 第3步:找出第2步所找工作之前(包括这一工作本身)加工时间最长的工作。 第4步:将这一工作从时序安排中抽出来,并更新相应的时间。如果仍然有被 延误的工作,再转向第2步,否则转向第5步 第5步:将第4步抽出的工作放到时序的末尾 实例3:沿用上述实例的8项工作,求解工作延误项数最少的时序 为此我们采用上述五个步骤 工作 A B C DE F G H 加工时间25384723 到期时间1378301420236时序规划问题 (4) 延误的工作项目最少 第1步：运用先到期者优先的原则排出工作的初始次序。如果已经没有工作被 延误，这便是最优解，否则，则进行第2步。 第2步：在安排的时序中找到1项延误的工作。 第3步：找出第2步所找工作之前（包括这一工作本身）加工时间最长的工作。 第4步：将这一工作从时序安排中抽出来，并更新相应的时间。如果仍然有被 延误的工作，再转向第2步，否则转向第5步。 第5步：将第4步抽出的工作放到时序的末尾。 实例 3：沿用上述实例的8项工作，求解工作延误项数最少的时序。 为此我们采用上述五个步骤。 工 作 A B C D E F G H 加工时间 2 5 3 8 4 7 2 3 到期时间 13 7 8 30 14 20 2 36