zoukankan      html  css  js  c++  java
  • EDD-SPT综合规则

    关于生产运作的计算题· 很急 谢谢·
    有7项任务需经某设备加工,各任务资料如下。要求:(1)试用EDD-SPT综合规则确定加工顺序(2)分别计算两种规则下的平均流程时间。 
    任务 J1 J2 J3 J4 J5 J6 J7
    加工时间 3 2 6 8 4 10 5
    交货期要求 12 8 13 38 40 27 29

    EDD-SPT综合规则:
    按EDD规则排序所的方案的基础上,按SPT规则对其调整。
    任 务 j2 j1 j3 j6 j7 j4 j5 
    加工时间 tj 2 3 6 10 5 8 4 
    交货期 dj 8 12 13 27 29 38 40 
    流程时间Fi 2 5 11 21 26 34 38 
    延期量Dj 0 0 0 0 0 0 0
    平均流程时间:(2+5+11+21+26+31+35)/7=18.71
    EDD规则下,计算同上
    SPT规则下,计算如下:
    任 务 j2 j1 j5 j7 j3 j4 j6 
    加工时间 tj 2 3 4 5 6 8 10 
    交货期 dj 8 12 40 29 13 38 27 
    流程时间Fi 2 5 9 14 20 28 38 
    延期量Dj 0 0 0 0 7 0 11
    平均流程时间:(2+5+9+14+20+28+38)/7=16.57

  • 相关阅读:
    ural 1227 dfs判环&求最长路
    uva 11990 块状链表
    图论·二分图
    图论·双连通分量
    图论·欧拉迹
    组合博弈
    解题策略·状态精简
    组合计数·棋盘统计
    组合计数·图形统计
    组合计数·经典序列问题
  • 原文地址:https://www.cnblogs.com/XACOOL/p/5652189.html
Copyright © 2011-2022 走看看