建立执行作业使用资源课件.ppt

作業排程建立執行作業、使用資源或分配設備的時間表 ?訂單加工流程 (Job Shop)–每件訂單依功能需求，被指派至各工作站進行加工作業–當一件作業抵達工作站時，即加入工作站的等候線，等待被加工–排程?決定作業被加工的順序，及指派作業至機器 排程的能考量?無限負荷 (Infinite Loading)–工作指派時至工作站時?只考慮作業的需求?不考慮工作站是否有足的能?有限負荷 (Finite Loading)–工作指派時至工作站時?考慮作業的需求?加工機器的設置時間與加工時間 ?正向排程 (Forward Scheduling)–接到訂單後–向前排定各項作業的完成時間–可得知各作業的最早完成時刻?反向排程 (Backward Scheduling)–以未來的某特定日期（可能是交期）–開始反向往前排定各作業的時間–可得知最晚開始時刻?MRP系統是物料無限負荷、反向排程 ?機器導向排程–機器是最重要的資源，故排定機器的時間?人員導向排程–人員是最重要的資源，故排定人員的時間 常用的排程與控制功能?分配訂單、設備和人員至工作中心–短期的能規劃?決定訂單執行的順序?派工 (dispatching)–動排程工作之執行?現場管制–控制訂單之進度–已延誤與緊急訂單之跟催 工作站排程的目的?滿足交期?使前置時間最小化?使設置時間或設置成本最小化?使在製品庫存最小化?使設備利用率最大化–保持所有設備忙碌，並不是最有效之流程管理 工作排序?排序 (sequencing)?優先排序 (priority sequencing)–決定工作在機器或工作站上執行的優先程序?排定工作順序的法則–依據一種資料?加工時間、交期、或訂單到達順序–經運算取得某種指標數字?最小閒置時間法則 排程績效的衡量標準?滿足客交期或下游生的需求?使流程時間最小化?使在製品最小化?使機器與工作人員之閒置時間最小化 排程法則與技術單機對 n項工作之排程例16.1 n項工作在單機上作業Mike Morales是法律影印快遞公司的主管，這家公司為洛杉磯市中心區的法律事務所提供影印服務，有五個客在本週的剛開始時，提出他們的訂單，排程資料詳列於下： 所有的訂單都需要使用僅有的彩色影印機，Morales必須決定這五個訂單的處理順序，評估準則是使流程時間最小化 FCFS法則導出下列之流程時間：流程時間合計＝ 3＋7＋9＋15＋16＝50天平均流程時間＝ 50/5＝10天僅有工作 A將能準時交貨工作 B、C、D、E則將分別延誤 1、2、6、14天，平均一項工作將延誤（ 0＋1＋2＋6＋14）／ 5＝4.6天 考慮 SOT法則。給予加工時間最短之訂單第一優先處理，導出之流程時間：流程時間合計＝ 1＋3＋6＋10＋16＝36天平均流程時間＝ 36/5＝7.2天只有工作 E和C在交期前完成，工作 A僅遲了一天平均工作延誤（ 0＋0＋1＋4＋7）／ 5＝2.4天 使用 DDATE (交期 ) 法則，則排程之結果是：流程時間合計＝ 1＋4＋8＋10＋16＝39天平均流程時間＝ 39/5＝7.8天工作 B、C、D之交期將延誤平均一項工作將延誤（ 0＋0＋2＋3＋7）／ 5＝2.4天 剩餘寬裕時間 (STR; slack time remaining) 2機對 n項作業之排程? n／2流程工作站? 作業必須以相同的順序經過 2部機器? Johnson法則? 讓第一項工作的開始至最後一項工作的結束為止之間的流程時間最小化 ? 步驟– 列示每項工作在兩台機器上之作業時間– 選擇最短之作業時間– 如果最短之作業時間是在第一台機器上作業，則優先處理該工作；如果最短之作業時間是在第二台機器上作業，則最後處理該工作– 對所有剩餘之工作重覆步驟２和 ３ 例16.2 4項工作在雙機之作業步驟 1：表列作業時間步驟 2和3：選擇最短的作業時間並將其分派工作 A在機器 2上之作業時間最短，所以應 優先被分派與最後被執行。（刪除工作 A） 步驟 4：重覆步驟 2和3，直到排程結束剩餘的工作中選擇最短的作業時間，工作 D在機器 2上之作業時間是第二短，所以它被排在倒數第二個執行工作 A和D已被安排或已被刪除，在剩餘之工作中，工作 C在機器 1上有最短的作業時間，故工作 C被安排在第一個執行現在僅剩下工作 B，而且其在機器 1上的作業時間最短 執行順序的答案是 C→B→D→A，流程時間為 25天 機器數與工作數相同之排程?指派方法 (assignment method)?線性規劃運輸模式 (Transportation)?目的是使衡量績效最小化或最大化–最小成本、流程時間，最大利潤 ? 適用條件–有n項「東西」被分派至 n個「目的地」–每項東西必須被分派至一個，而且僅有一個目的地–僅使用一個（績效）準則 例17.3 指派方法假設有五項