作业排程的基本概念与问题.pptVIP

第七章　作業排程;前言;作業排程的基本概念;作業排程的基本概念 1/2;作業排程的基本概念 2/2;作業排程的特徵與限制 ;單機(single machine)排程問題;排程之基本評估指標 1/2;排程之基本評估指標 2/2;單機(single machine)排程問題;當n個作業要排至單一機台上時，利用SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是　　　　　　　　。;範例 7.1 1/3;範例 7.1 2/3;範例 7.1 3/3;加權最短作業時間法則 (WSPT)—最小化加權平均流程時間 ;最短作業時間 (SPT) 法則—最小化平均延誤時間 (　) ;最早交期法則 (EDD Rule)—最小化最大延誤時間 (Lmax);Hodgson法則：求NT最小，即最小化延遲工件數目;平行機台(parallel machine)排程問題 1/2;平行機台(parallel machine)排程問題 2/2;最小化平均流程時間;降低總完工時間;降低最大延遲時間;降低延遲工件數目;流線型生產之排程問題 1/3;流線型生產之排程問題 2/3;流線型生產之排程問題 3/3;流線型生產之排程問題範例─7.10 1/3;流線型生產之排程問題範例─7.10 2/3 ;流線型生產之排程問題範例─7.10 1/3;零工型生產之排程