【正文】 管理 Chapter 7 作業(yè)排程 778 範(fàn)例 ─情境描述 某工廠生產(chǎn)甲 、 乙 、 丙三種產(chǎn)品 ， 其一週後市場(chǎng)需求 (或訂單量 )分別為 40， 50， 40個(gè) ， 售價(jià)分別為 $180， $240， $180。 無不良率的情形發(fā)生 。 A 。 每週固定成本為 11,000元 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 776 設(shè)計(jì)瓶頸的生產(chǎn)節(jié)奏 (Drum) 6/6 12 34天0 1 2 3 4 5Mac hine16生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 777 決定投料節(jié)奏 (subordinate) 依照上述 CCR的最佳利用排程來規(guī)劃投料節(jié)奏 ，即將在 CCR上的預(yù)計(jì)開始時(shí)間減去資源緩衝區(qū)的時(shí)間長度即可得 ， 絕不可因工作站沒工作而投料 ，如下圖所示 。 作法為根據(jù)廢墟中 ， 上層超過限制資源數(shù)之加工作業(yè) ， 依預(yù)定完工時(shí)間最晚者依次往下層排放 。 DBR的精神主要強(qiáng)調(diào)：針對(duì)系統(tǒng)限制資源設(shè)定一細(xì)部排程 ， 稱之為 「 Drum」 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 767 限制驅(qū)導(dǎo)式 (DBR)排程方法 2/2 為確保 Drum排程之可行性 ， 也就是不因上游加工作業(yè)供料不及的影響而無法遵守 Drum的生產(chǎn)排程 ， 便須在 Drum前設(shè)定一資源暫存區(qū)(Buffer)， 並根據(jù)為匯集此資源暫存區(qū)之預(yù)定加工量所需的時(shí)間長度 ， 推得原物料必須投料的排程時(shí)間 (Rope)。 TOC是一種用來管理組織的直覺架構(gòu) (Intuitive Framework) 所謂限制即是阻礙系統(tǒng)或組織達(dá)成最高績效 (與目標(biāo)有關(guān) )的事物；任一組織或系統(tǒng)都至少存在著一個(gè)或一個(gè)以上的限制 。 瓶頸資源決定整個(gè)系統(tǒng)的產(chǎn)出和存貨 。 由於系統(tǒng)會(huì)因?yàn)楦鞣N變異造成系統(tǒng)的不穩(wěn)定 ， 而緩衝區(qū)的目的就是用來保護(hù)系統(tǒng)使其正常的運(yùn)作 ， 但並非所有的機(jī)臺(tái)都需要 ， 不過瓶頸機(jī)臺(tái)前一定要設(shè)緩衝區(qū) 。 產(chǎn)能限制資源 (Capacity Constraint Resource， CCR) ?存放在緩衝區(qū)的半成品，用以保護(hù)系統(tǒng)不會(huì)因?yàn)樽? 異而造成停工待料。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 750 Q amp。 關(guān)鍵性比率 (Critical Ratio, CR) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 737 範(fàn)例 711─以 製令 為主的排程方法 1/3 以 EDD法則來決定製令的加工優(yōu)先順序 順序 製令 交期 1 1 10 2 3 12 3 2 13 4 5 14 5 6 15 6 4 18 製令 作業(yè)順序與時(shí)間 交期 1 A(3)→B(3) →C(2) 10 2 A(5)→C(2) 13 3 B(4)→A(4)→C(2) 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è)排程 738 範(fàn)例 711─以 製令 為主的排程方法 2/3 順序 製令 交期 1 1 10 2 3 12 3 2 13 4 5 14 5 6 15 6 4 18 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 739 範(fàn)例 711─以 製令 為主的排程方法 3/3 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 740 範(fàn)例 (EDD)─以「工作中心」 為主的排程方法 1/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è)排程 741 範(fàn)例 (EDD)─以「工作中心」 為主的排程方法 2/8 若以 T來表示時(shí)間軸 。 以「製令」為主的排程方法 (Jobbased Scheduling或 Orderbased Scheduling) 運(yùn)算邏輯是利用事件導(dǎo)向 (EventDriven)的模擬觀念來描述製造系統(tǒng)的實(shí)際運(yùn)作流程。 步驟 2 檢查並找出在機(jī)臺(tái) j前 i個(gè)順位中作業(yè)時(shí)間最長者，將它移至機(jī)臺(tái) j的最後順位，修正更改後工作的完成時(shí)間並重複步驟 2。 若集合中沒有延遲作業(yè) ， 則停止 ， 集合的延遲個(gè)數(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 7 作業(yè)排程 716 加權(quán)最短作業(yè)時(shí)間法則 (WSPT)— 最小化加權(quán)平均流程時(shí)間 當(dāng)工作附有重要性之屬性時(shí) ， 排程人員可給予個(gè)別之權(quán)重 ， 權(quán)重值愈大表示重要性愈大 。 加權(quán)最短作業(yè)時(shí)間法則 (WSPT) 最大延誤 (遲 )時(shí)間最小化。 sisisi rCF , ??延誤時(shí)間 (Lateness)：工作 i完工時(shí)間與交期之差異 。第七章 作業(yè)排程 前言 作業(yè)排程的基本概念 作業(yè)排程的特徵與限制 單機(jī)排程問題 平行機(jī)臺(tái)排程問題 流線型生產(chǎn)之排程問題 零工型生產(chǎn)之排程問題 前推與後推排程問題 人員排程問題 結(jié)語 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 73 前言 半導(dǎo)體製造工廠 汽車組裝生產(chǎn)線 汽車租賃保留 (reservation)系統(tǒng) 醫(yī)院中的護(hù)士排班問題 系統(tǒng)安裝設(shè)置 (installation)專案 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 74 作業(yè)排程的基本概念 排程是一種資源分配的決策活動(dòng) 。 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 77 作業(yè)排程的特徵與限制 製造現(xiàn)場(chǎng)生產(chǎn)結(jié)構(gòu) (Shop Structure) 評(píng)估準(zhǔn)則 (Performance Criteria) 產(chǎn)品結(jié)構(gòu) (Product Structure) 工作中心之產(chǎn)能 (Work Center Capacities) 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 78 單機(jī) (single machine)排程問題 ? n個(gè)工作的開始時(shí)間均為零 ?作業(yè)時(shí)間 (tj)包含了準(zhǔn)備時(shí)間 (setup time)， 而 且不受排程順序的不同而有所影響 ?作業(yè)時(shí)間 (tj)事先已知 ?一旦機(jī)器有空馬上處理下一等待的工作 ?上機(jī)的工作未處理完成前 ， 不能中途停止 假設(shè) ?單機(jī)排程是最基本的排程問題 ， 其定義為 n件 獨(dú)立工作以何順序分派至一部機(jī)臺(tái)上作業(yè) ， 以使某一績效評(píng)估指標(biāo)最佳 定義 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 79 排程之基本評(píng)估指標(biāo) 1/2 作業(yè)流程時(shí)間 (Flowtime)：工作在系統(tǒng)中停留之時(shí)間 。將作業(yè)時(shí)間除以權(quán)重，所得之值越小者排越前面。 表 流程時(shí)間計(jì)算表 工作 i 流程時(shí)間 ti 4 3 1 3+4 8 3+4+5 7 3+4+5+6 3 3+4+5+6+7 2 3+4+5+6+7+8 5 3+4+5+6+7+8+10 6 3+4+5+6+7+8+10+12 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 715 範(fàn)例 3/3 所以平均流程時(shí)間 由上例及圖 ， 工作流程時(shí)間的計(jì)算方式為 除了最小化平均流程時(shí)間以外 ， 在單機(jī)排程問題中 SPT法則亦可以最小化平均延誤時(shí)間 、 最小化平均等候時(shí)間 。 Step3 重新計(jì)算集合中所有工作的完工時(shí)間 。 步驟 1 針對(duì)每部機(jī)臺(tái)，找出第一個(gè)延遲工作，假設(shè)發(fā)現(xiàn)在機(jī)臺(tái) j的第 i個(gè)順位。 Step3 生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 728 流線型生產(chǎn)之排程問題 3/3 兩部序列機(jī)臺(tái)最小化