【正文】 95471082 機(jī)臺(tái)1機(jī)臺(tái)22 4 363432302826242220181614121086 44424038 46 5048 56545225 4 7 10 83 1 6 93 1 6 9 5 4 7 10 8 2時(shí)間生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 732 零工型生產(chǎn)之排程問(wèn)題 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 733 零工型生產(chǎn)排程問(wèn)題 零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機(jī)法則 , FCFS, EDD, SPT, LSF, LWR,……… FEDCBA完成品( F i n i sh e d co m p o n e n t s)原物料( R a w m a t e r i a l s)= 等候線( Q u e u e )= 排序法則( S e q u e n ci n g r u l e )= 工作中心( W o r k c e n t e r )生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 734 零工型生產(chǎn)排程問(wèn)題 一般而言 ， 有限產(chǎn)能排程問(wèn)題主要可分成下列幾種： 利用訂單排序法則決定訂單或製令的加工優(yōu)先順序 ，再按順序高低逐一安排各製令的詳細(xì)作業(yè)排程 。 以「工作中心」為主的排程方法 (Eventbased Scheduling) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 735 派工法則 1/2 幾種常用的派工法則： 以首先來(lái)到等候線的工作為優(yōu)先 先進(jìn)先出派工法則 (First Come First Served, FCFS) 以等候線中工作的最早交期者為優(yōu)先 最早交期派工法則 (Earliest Due Date, EDD) 等候線上的每一等待工作的選擇是具相同機(jī)率。 隨機(jī)法則 (Random) 以等候線中工作的作業(yè)時(shí)間最短者為優(yōu)先。 最小剩餘時(shí)間派工法則 (Least Work Remaining, LWR) 寬裕時(shí)間是指交期減掉工作還需在機(jī)器上加工完成的時(shí)間。 最小寬裕時(shí)間派工法則 (Least Slack First, LSF) 依照距離到期日剩餘時(shí)間對(duì)剩餘加工時(shí)間比率，最小者為優(yōu)先。 當(dāng) T=0時(shí) ， 此時(shí)機(jī)臺(tái) A， B，C均空閒 。 機(jī)臺(tái) 可排之製令 派工法則判斷 選定之製令 作業(yè)時(shí)間 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)計(jì)畫與管理 Chapter 7 作業(yè)排程 742 範(fàn)例 ─派工法則： EDD 3/8 製令 作業(yè)順序與時(shí)間 交期 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)計(jì)畫與管理 Chapter 7 作業(yè)排程 743 範(fàn)例 ─派工法則： SPT 4/8 製令 作業(yè)順序與時(shí)間 交期 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)計(jì)畫與管理 Chapter 7 作業(yè)排程 744 範(fàn)例 ─派工法則： FCFS 5/8 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 745 範(fàn)例 ─派工法則： LSF 6/8 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 746 範(fàn)例 ─派工法則： LWR 7/8 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 747 範(fàn)例 ─不同派工法則的績(jī)效表現(xiàn) 8/8 派工法則 評(píng)估準(zhǔn)則 延遲件數(shù)(number of tardy jobs) 總延遲時(shí)間(total tardiness) 平均流程時(shí)間 (mean flow time) 總完工時(shí)間(makespan) EDD 3 14 15 22 FCFS 5 22 22 LSF 4 18 20 SPT 3 13 20 LWR 3 24 29 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 748 前推 (Forward)與後推 (Backward)排程 由上一小節(jié)範(fàn)例中可發(fā)現(xiàn) ， 排程的方式均是由目前時(shí)間點(diǎn) Tnow進(jìn)行排程活動(dòng) ， 即由目前時(shí)間點(diǎn)朝未來(lái)時(shí)間向前看 ， 這樣的排程方式稱之為前推排程 。 後推排程 (Backward Scheduling) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 749 結(jié)論 排程問(wèn)題存在於各行各業(yè)及日常生活中 。 真實(shí)製造系統(tǒng)的排程問(wèn)題其複雜度和困難度均相當(dāng)高 。 A 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 752 第八章 限制理論 最佳化生產(chǎn)技術(shù)的哲學(xué) 限制理論 限制驅(qū)導(dǎo)式排程方法 限制驅(qū)導(dǎo)式排程範(fàn)例 緩衝區(qū)管理 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 753 前 言 1/2 1980年代 ， Eliyahu Goldratt博士發(fā)展出另一套系統(tǒng) 最佳化生產(chǎn)技術(shù) (Optimized Production Technology, OPT)， 在學(xué)術(shù)上常將此技術(shù)以限制理論 (Theory of Constraint, TOC)稱之 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 754 前 言 2/2 和 JIT不同的是 ， TOC強(qiáng)調(diào)適用於複雜的零工式生產(chǎn)的工廠 ， 其主要是藉由產(chǎn)能的分析 ， 找出整個(gè)製程的瓶頸 ， 而瓶頸的產(chǎn)能決定了整個(gè)生產(chǎn)流程的產(chǎn)能 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 755 最佳化生產(chǎn)技術(shù)的哲學(xué) 1/3 有足夠產(chǎn)能來(lái)滿足需求的資源。 限制 (Constraint) 整體上，產(chǎn)能少於或無(wú)法滿足需求的資源。 ?而 Goldratt將庫(kù)存重新定義為：“ All the money the system invests in purchasing things the system intends to sell.” 庫(kù)存 (Inventory) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 756 最佳化生產(chǎn)技術(shù)的哲學(xué) 2/3 在特定時(shí)間內(nèi)系統(tǒng)製造完成之產(chǎn)品數(shù)量。 作業(yè)費(fèi)用 (Operation Expense) 同一個(gè)資源 (如機(jī)臺(tái) ) 在兩次 Setup間加工的產(chǎn)品數(shù)量。 移轉(zhuǎn)批量 (Transfer Batch) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 757 最佳化生產(chǎn)技術(shù)的哲學(xué) 3/3 控制整個(gè)系統(tǒng)的生產(chǎn)節(jié)奏 (速度 )。 鼓 (Drum) 使系統(tǒng)能在不同的狀況下正常的運(yùn)作 。 緩衝區(qū)(Buffer) 用來(lái)確認(rèn)整個(gè)系統(tǒng)的運(yùn)作能和瓶頸點(diǎn)同步 。 此種溝通 、 資訊回饋的情形如同繩子 。 瓶頸資源一小時(shí)的損失就是整個(gè)系統(tǒng)一小時(shí)的損失 。 非瓶頸資源的利用程度不是由自己決定 ， 而是由系統(tǒng)之瓶頸資源決定 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 759 OPT基本原則 2/2 移轉(zhuǎn)批量不必或不應(yīng)該等於生產(chǎn)批量 。 活化性強(qiáng)調(diào)的是有需求時(shí)的可動(dòng)率 。 生產(chǎn)批量是可變動(dòng)的而非固定的 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 760 限制理論 1/2 限制理論 (TOC)為 E. M. Goldratt博士在 1986年所創(chuàng)立 。 主要限制有：市場(chǎng)需求限制 、 物料限制 、 產(chǎn)能限制 、後勤限制 、 管理限制與行為限制六類 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 761 限制理論 2/2 Goldratt對(duì)產(chǎn)出 、 存貨 /資產(chǎn)以及作業(yè)費(fèi)用之定義： 系統(tǒng)或組織為了使存貨轉(zhuǎn)為產(chǎn)出所必須投入之費(fèi)用 。 產(chǎn)出 (Throughput, T) 系統(tǒng)或組織為了銷售而必須在設(shè)備或資源以及在製品存貨上之投資 。 解決實(shí)體限制 (Physical Constraints)問(wèn)題 解決政策限制 (Policy Constra