【正文】 區(qū)cbmgw生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 779 產(chǎn)品加工途程 1/2 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 780 產(chǎn)品加工途程 2/2 工廠每週工作五天 ， 每天有八個小時 (共 2400分鐘 )。 而排放的位置選擇離其預定完工時間最近且機器閒置的位置 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 771 設(shè)計瓶頸的生產(chǎn)節(jié)奏 (Drum) 1/6 根據(jù)各訂單需求量，透過產(chǎn)品結(jié)構(gòu)、製造途程、在製品數(shù)量等資料，得出各訂單在限制資源上的淨需求量與所需的加工時間區(qū)塊。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 761 限制理論 2/2 Goldratt對產(chǎn)出 、 存貨 /資產(chǎn)以及作業(yè)費用之定義： 系統(tǒng)或組織為了使存貨轉(zhuǎn)為產(chǎn)出所必須投入之費用 。 活化性強調(diào)的是有需求時的可動率 。 此種溝通 、 資訊回饋的情形如同繩子 。 作業(yè)費用 (Operation Expense) 同一個資源 (如機臺 ) 在兩次 Setup間加工的產(chǎn)品數(shù)量。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 754 前 言 2/2 和 JIT不同的是 ， TOC強調(diào)適用於複雜的零工式生產(chǎn)的工廠 ， 其主要是藉由產(chǎn)能的分析 ， 找出整個製程的瓶頸 ， 而瓶頸的產(chǎn)能決定了整個生產(chǎn)流程的產(chǎn)能 。 機臺 可排之製令 派工法則判斷 選定之製令 作業(yè)時間 A 1,2 D1D2 1 3 B 3,4 D3D4 3 4 C 5,6 D5D6 5 5 註： Di 表示製令 i 的交期，其中 i=1,2,…,6. 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 742 範例 ─派工法則： EDD 3/8 製令 作業(yè)順序與時間 交期 1 A(3)→B(3) →C(2) 10 2 A(5)→C(2) 13 3 B(4)→A(4)→C(3) 12 4 B(3)→C(5)→A(2) 18 5 C(5)→B(4) 14 6 C(2)→A(5)→B(5) 15 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 743 範例 ─派工法則： SPT 4/8 製令 作業(yè)順序與時間 交期 1 A(3)→B(3) →C(2) 10 2 A(5)→C(2) 13 3 B(4)→A(4)→C(3) 12 4 B(3)→C(5)→A(2) 18 5 C(5)→B(4) 14 6 C(2)→A(5)→B(5) 15 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 744 範例 ─派工法則： FCFS 5/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 745 範例 ─派工法則： LSF 6/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 746 範例 ─派工法則： LWR 7/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 747 範例 ─不同派工法則的績效表現(xiàn) 8/8 派工法則 評估準則 延遲件數(shù)(number of tardy jobs) 總延遲時間(total tardiness) 平均流程時間 (mean flow time) 總完工時間(makespan) EDD 3 14 15 22 FCFS 5 22 22 LSF 4 18 20 SPT 3 13 20 LWR 3 24 29 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 748 前推 (Forward)與後推 (Backward)排程 由上一小節(jié)範例中可發(fā)現(xiàn) ， 排程的方式均是由目前時間點 Tnow進行排程活動 ， 即由目前時間點朝未來時間向前看 ， 這樣的排程方式稱之為前推排程 。 隨機法則 (Random) 以等候線中工作的作業(yè)時間最短者為優(yōu)先。 找出所有工作在兩部機臺上之作業(yè)時間 ti,1和 ti,2兩者中最小者 。 M a ch i n e 1M a ch i n e 2M a ch i n e 3M a ch i n e iM a ch i n e mn 件工作m 部平行機臺. . .生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 721 平行機臺 (parallel machine) 排程問題 2/2 一般平行機臺主要可分為二種： Unrelated parallel machine (無關(guān)聯(lián)平行機臺 )： ?各機臺的加工速度皆不同 ， 且以同一機臺來說 ， 不同的工件也會有不同的加工速度 。 EDD法則排序為交期愈早者排至愈前面 ， 即 ? ? ? ? ? ?12 nd d d? ? ?生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 719 Hodgson法則：求 NT最小， 即最小化延遲工件數(shù)目 以 EDD法則將所有工作排序為集合 ， 並計算 E集合中所有工作的完工時間 。 Hodgson法則 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 712 當 n個作業(yè)要排至單一機臺上時 ， 利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化 ， 也就是 。 ? ?, , ,m a x 0 ,i s i s i sT C d??延遲作業(yè)數(shù)目 (Number of tardy jobs)： 1niiNT ??? ?生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 710 排程之基本評估指標 2/2 ??? n1is,is Fn1F??? n1i s,isLn1L??? n1i s,isTn1T}L,0m a x {T m a xm a x ?}L{m axL s,ini1m a x ???平均流程時間 (Average flowtime)： 平均延誤時間 (Average lateness)： 平均延遲時間 (Average tardiness)： 最大延誤時間 (Maximum lateness)： 最大延遲時間 (Maximum tardiness)： 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 711 單機 (single machine)排程問題 n 件獨立工作以何順序分派至一部機臺上作業(yè) ， 以使某一績效評估指標最佳 。 決定各工作站的工作負荷 (work loading) 決定工作之處理順序 (sequencing) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 75 作業(yè)排程的基本概念 1/2 將各項工作分配至各工作站，它決定各工作站該負責之工作，讓管理者將製令單安排至各工作站，同時兼顧各工作站間目前的產(chǎn)能負荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。 又稱派工 (Dispatching)，透過派工法則來決定線上執(zhí)行順序。 最小化平均流程時間。 最短作業(yè)時間 (SPT)法則 — 最小化平均流程時間 ( ) sF? ? ? ? ? ?12 nt t t? ? ?生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 713 範例 1/3 給予一組工作集如表 ， 目標為最小化平均流程時間 。 假使結(jié)果出現(xiàn)沒有或者只有一個延遲工作 ， 則停止 ， 此時已達 為最小最佳解 。 Identical parallel machine (等效平行機臺 )： ?所有的機臺對於某一個工件的加工速度均相同 。 Step1 假使選出的最小時間在機臺 1(ti,1)， 則將所對應的工作排在順序最早的下一可排空位 ， 繼續(xù)步驟 3。 最短作業(yè)時間派工法則 (Shortest Processing Time, SPT) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 736 派工法則 2/2 以等候線中工作的仍剩餘的加工時間最短者為優(yōu)先。 前推排程 (Forward Scheduling) 主要是由未來某特定時間點 ， 例如某筆訂單的交期 ，在時間軸上倒推排程 。 TOC的基本原理就是藉由對瓶頸的控制與管理 ，來達成增加產(chǎn)出 、 降低庫存及作業(yè)費用的目標 。 加工批量 (Process Batch) 每次由一個資源移轉(zhuǎn)到下一個資源的產(chǎn)品數(shù)量。 繩子 (Rope) 生產(chǎn)計畫與管理 Chapter