【正文】 2 1 3 B 3,4 D3D4 3 4 C 5,6 D5D6 5 5 註： Di 表示製令 i 的交期，其中 i=1,2,…,6. 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 687 範(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 6 產(chǎn)能規(guī)劃 688 範(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 6 產(chǎn)能規(guī)劃 689 範(fàn)例 ─派工法則： FCFS 5/8 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 690 範(fàn)例 ─派工法則： LSF 6/8 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 691 範(fàn)例 ─派工法則： LWR 7/8 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 692 範(fàn)例 ─不同派工法則的績效表現(xiàn) 8/8 派工法則 評估準(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 6 產(chǎn)能規(guī)劃 693 前推 (Forward)與後推 (Backward)排程 由上一小節(jié)範(fàn)例中可發(fā)現(xiàn) ， 排程的方式均是由目前時(shí)間點(diǎn) Tnow進(jìn)行排程活動(dòng) ， 即由目前時(shí)間點(diǎn)朝未來時(shí)間向前看 ， 這樣的排程方式稱之為前推排程 。 A 。 當(dāng) T=0時(shí) ， 此時(shí)機(jī)臺(tái) A， B，C均空閒 。 以「工作中心」為主的排程方法 (Eventbased Scheduling) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 680 派工法則 1/2 幾種常用的派工法則： 以首先來到等候線的工作為優(yōu)先 先進(jìn)先出派工法則 (First Come First Served, FCFS) 以等候線中工作的最早交期者為優(yōu)先 最早交期派工法則 (Earliest Due Date, EDD) 等候線上的每一等待工作的選擇是具相同機(jī)率。 步驟 3 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 671 流線型生產(chǎn)之排程問題 1/3 如何決定 n件工作進(jìn)入系統(tǒng)的處理順序： m部序列機(jī)臺(tái) (m1機(jī)臺(tái)排在 m機(jī)臺(tái)前 )， 每件工作都必須依序通過此 m部機(jī)臺(tái) ， 當(dāng)某工作在一機(jī)臺(tái)之作業(yè)完成後 ， 便依序到下一機(jī)臺(tái)等待處理 。否則回到步驟 2。 WSPT法則即是將作業(yè)時(shí)間除以權(quán)重 ， 所得之值愈小者表示為愈重要之工作 ， 而將它排至順序的第一位 ， 依此類推 。交期越早者排越前面，但是此法會(huì)有增加延遲工件數(shù)目和增加平均延遲時(shí)間的傾向。 sisisi dCL , ??總完工時(shí)間 (Makespan)：所有工作處理完成之完工時(shí)間 。 作業(yè)排程(Operations Scheduling)為廣義排程中的一種 ，若在製造業(yè)中特別是指製造現(xiàn)場機(jī)臺(tái)與工件間的安排 ， 以下簡稱排程 。 主要為評估 MPS之可行性 而嘗試平衡產(chǎn)能供給與需求的過程 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 615 經(jīng)過 RCCP的計(jì)劃後 ， 應(yīng)該會(huì)產(chǎn)生一個(gè)可行的產(chǎn)能規(guī)劃；若其產(chǎn)能負(fù)荷超過預(yù)期 ， 則其為不可行方案 ， 將會(huì)修改或提出新的 MPS方案 ， 直到其 RCCP可行為止 。第六章 產(chǎn)能規(guī)劃 產(chǎn)能 產(chǎn)能計(jì)畫 資源計(jì)畫 粗略產(chǎn)能計(jì)畫 產(chǎn)能需求計(jì)畫 CRP與 RCCP之差異 封閉式迴路物料需求計(jì)畫 從 MRP I到 MRP II 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 63 產(chǎn)能 APICS辭典對產(chǎn)能的定義為 「 一個(gè)工人 、 機(jī)器 、工作中心 、 工廠 、 或組織的產(chǎn)出率能力 (the capability of a worker， machine， work center ， plant or anization to produce output per period of time) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 64 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 65 需求產(chǎn)能 (capacity required) 需求產(chǎn)能又稱負(fù)荷 (load)， 是指某一時(shí)期系統(tǒng)為達(dá)成產(chǎn)出目標(biāo)所需要之產(chǎn)能 。 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 611 產(chǎn)能計(jì)畫層級(jí) (Capacity Planning Levels) 資源規(guī)劃 (Resource Planning， RP) 粗略產(chǎn)能計(jì)劃 (Roughcut capacity planning， RCCP) 產(chǎn)能需求計(jì)劃 (Capacity Requirements Planning， CRP) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 612 資源計(jì)畫 粗略產(chǎn) 能計(jì)畫 產(chǎn)能需 求計(jì)畫 作業(yè)排序 主排程 物料需 求計(jì)畫 生產(chǎn)活 動(dòng)管制 需求管理 最終組 裝排程 長程 規(guī)劃 管制 短程 中程 輸入 /輸 出控制 作業(yè)排序 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 613 資源計(jì)畫 資源規(guī)劃 (Resource Planning) 掌握完成預(yù)定生產(chǎn)計(jì)劃所需配合的資源 這些資源包括了人力，資本，機(jī)器設(shè)備， 廠房週邊設(shè)施等 評估預(yù)定生產(chǎn)計(jì)劃的可行性 達(dá)到 ?供 ??需 ?平衡 作為修正原生產(chǎn)計(jì)劃的依據(jù) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 614 粗略產(chǎn)能計(jì)畫 粗 略 產(chǎn) 能 規(guī) 劃 (RoughCut Capacity Planning， RCCP) 粗略生產(chǎn)規(guī)劃的目的在檢核主生產(chǎn)排程的可行性 ， 提出可能的瓶頸警示 ， 確保工作中心或設(shè)備的使用率 ， 並進(jìn)一步建議供應(yīng)商須準(zhǔn)備的產(chǎn)能需求 。 A 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 647 第七章 作業(yè)排程 前言 作業(yè)排程的基本概念 作業(yè)排程的特徵與限制 單機(jī)排程問題 平行機(jī)臺(tái)排程問題 流線型生產(chǎn)之排程問題 零工型生產(chǎn)之排程問題 前推與後推排程問題 人員排程問題 結(jié)語 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 648 前言 半導(dǎo)體製造工廠 汽車組裝生產(chǎn)線 汽車租賃保留 (reservation)系統(tǒng) 醫(yī)院中的護(hù)士排班問題 系統(tǒng)安裝設(shè)置 (installation)專案 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 649 作業(yè)排程的基本概念 排程是一種資源分配的決策活動(dòng) 。 sisisi rCF , ??延誤時(shí)間 (Lateness)：工作 i完工時(shí)間與交期之差異 。 加權(quán)最短作業(yè)時(shí)間法則 (WSPT) 最大延誤 (遲 )時(shí)間最小化。 ? ?1 ( 8 3 ) ( 7 4 ) ( 6 5 ) ( 5 6 ) ( 4 7 ) ( 3 8 ) ( 2 1 0 ) ( 1 1 2 ) 2 4 . 58sF ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ?1 2 11 ( 1 ) 2s nnF nt n t t tn ???? ? ? ? ? ???4 1 8 7 3 2 5 6 0 5 10 15 20 25 30 35 40 45 50 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 661 加權(quán)最短作業(yè)時(shí)間法則 (WSPT)— 最小化加權(quán)平均流程時(shí)間 當(dāng)工作附有重要性之屬性時(shí) ， 排程人員可給予個(gè)別之權(quán)重 ， 權(quán)重值愈大表示重要性愈大 。 若集合中沒有延遲作業(yè) ， 則停止 ， 集合的延遲個(gè)數(shù)即為最小解 。 步驟 2 檢查並找出在機(jī)臺(tái) j前 i個(gè)順位中作業(yè)時(shí)間最長者，將它移至機(jī)臺(tái) j的最後順位，修正更改後工作的完成時(shí)間並重複步驟 2。 以「製令」為主的排程方法 (Jobbased Scheduling或 Orderbased Scheduling) 運(yùn)算邏輯是利用事件導(dǎo)向 (EventDriven)的模擬觀念來描述製造系統(tǒng)的實(shí)際運(yùn)作流程。 關(guān)鍵性比率 (Critical Ratio, CR) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 68