07生产计划与生产管理（台湾讲师课件）.ppt

第七章　作業排程 前言 作業排程的基本概念 作業排程的特徵與限制 單機排程問題 平行機台排程問題 流線型生產之排程問題 零工型生產之排程問題 前推與後推排程問題 人員排程問題 結語 前言 作業排程的基本概念 排程是一種資源分配的決策活動。作業排程(Operations Scheduling)為廣義排程中的一種，若在製造業中特別是指製造現場機台與工件間的安排，以下簡稱排程。 在一般工廠內常見的排程問題中，處理步驟主要可分為兩部份。 作業排程的基本概念 1/2 作業排程的基本概念 2/2 因此，所有工作的作業先後順序、先天的技術限制、各個作業的估計時間和各個作業所需之資源產能等，都是構建細部排程時需要考慮的因素。 作業排程的特徵與限制 單機(single machine)排程問題 排程之基本評估指標 1/2 排程之基本評估指標 2/2 單機(single machine)排程問題 n 件獨立工作以何順序分派至一部機台上作業，以使某一績效評估指標最佳。 最短作業時間(SPT)法則—最小化平均流程時間(　) 當n個作業要排至單一機台上時，利用SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是　　　　　　　　。 範例 7.1 1/3 給予一組工作集如表 7.6，目標為最小化平均流程時間。 範例 7.1 2/3 依SPT派工法則排序，順序為4-1-8-7-3-2-5-6。其流程時間計算和表7.7所示。 範例 7.1 3/3 所以平均流程時間 由上例及圖7.3觀察，工作流程時間的計算方式為 除了最小化平均流程時間以外，在單機排程問題中SPT法則亦可以最小化平均延誤時間、最小化平均等候時間。 加權最短作業時間法則 (WSPT)—最小化加權平均流程時間 當工作附有重要性之屬性時，排程人員可給予個別之權重，權重值愈大表示重要性愈大。 WSPT法則即是將作業時間除以權重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推。加權平均流程時間的計算方式為 最短作業時間 (SPT) 法則—最小化平均延誤時間 (　) 單機排程問題之目標若為最小化平均延誤時間，SPT法則排序可得最佳解，即 最早交期法則 (EDD Rule)—最小化最大延誤時間 (Lmax) 1955年Jackson提出EDD (Early Due Date) 派工法則，其應用在最小化最大延誤時間和最大延遲時間，但是會有增加延遲工作數目和增加平均延遲時間的傾向。 EDD法則排序為交期愈早者排至愈前面，即 Hodgson法則：求NT最小，即最小化延遲工件數目 平行機台(parallel machine)排程問題 1/2 傳統平行機台排程問題就是將n個工作如何安排至m部平行機台的問題。 平行機台(parallel machine)排程問題 2/2 一般平行機台主要可分為二種： 最小化平均流程時間 範例 7.6 Step1:SPT法則 : {6,10,3,7,9,1,8,2,5,4} Step2:依序將工作指派至最早閒置之機台 降低總完工時間 範例 7.7 Step1:LPT法則 : {4,5,2,1,8,9,3,7,6,10} Step2:依序將工作指派至最早閒置之機台 Step3:依SPT法則排序機台上工作 降低最大延遲時間 Step1:EDD法則 : {6,10,1,7,2,8,5,4,3,9} Step2:依序將工作指派至最早閒置之機台 降低延遲工件數目 在探討單機排程時，我們發現Hodgson方法可使延遲件數最小，現在依此方法應用到平行機台排程上。 流線型生產之排程問題 1/3 如何決定n件工作進入系統的處理順序： m部序列機台(m-1機台排在m機台前)，每件工作都必須依序通過此m部機台，當某工作在一機台之作業完成後，便依序到下一機台等待處理。 流線型生產之排程問題 2/3 強生法則(Johnson’s rule)－兩部序列機台最小化總完工時間。 流線型生產之排程問題 3/3 兩部序列機台最小化總完工時間：Johnson’s rule 結果 : { , , , , } 流線型生產之排程問題範例─7.10 1/3 流線型生產之排程問題範例─7.10 2/3 流線型生產之排程問題範例─7.10 1/3 最後之順序為3-1-6-9-5-4-7-10-8-2 零工型生產之排程問題 零工型生產排程問題 零工型生產系統的派工法則 : 隨機法則, FCFS, EDD, SPT, LSF, LWR,……… 零工型生產排程問題 一般而言，有限產能排程問題主要可分成下列幾種： 派工法則 1/2 幾種常用的派工法則： 派工法則