【正文】 個(gè)數(shù) +整備時(shí)間 /每批量 加工中心 第一週 第二週 第三週 第四週 100 (A) 0 *10+1 *20+1 *20+1 200 (D) (C1) *10+1 *10+2 *20+1 *20+2 *30+1 *30+2 *30+1 300 (C2) 0 *10+1 *20+1 *30+1 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 639 產(chǎn)能需求計(jì)劃 將計(jì)畫性工單核發(fā)所需產(chǎn)能與已經(jīng)核發(fā)至現(xiàn)場工單所需產(chǎn)能相加 ， 產(chǎn)生產(chǎn)品 A之產(chǎn)能需求計(jì)畫 。 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) 。 在一般工廠內(nèi)常見的排程問題中 ， 處理步驟主要可分為兩部份 。 又稱派工 (Dispatching)，透過派工法則來決定線上執(zhí)行順序。 負(fù)荷安排 工作的處理優(yōu)先順序 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 651 作業(yè)排程的基本概念 2/2 因此 ， 所有工作的作業(yè)先後順序 、 先天的技術(shù)限制 、 各個(gè)作業(yè)的估計(jì)時(shí)間和各個(gè)作業(yè)所需之資源產(chǎn)能等 ， 都是構(gòu)建細(xì)部排程時(shí)需要考慮的因素 。 sisisi rCF , ??延誤時(shí)間 (Lateness)：工作 i完工時(shí)間與交期之差異 。 1nsiiMt?? ?延遲時(shí)間 (Tardiness)：工作 i完工時(shí)間超出交期的時(shí)間。 最小化平均流程時(shí)間。 最短作業(yè)時(shí)間法則 (SPT) 最小化平均加權(quán)流程時(shí)間。 加權(quán)最短作業(yè)時(shí)間法則 (WSPT) 最大延誤 (遲 )時(shí)間最小化。 最早交期法則 (EDD) 最小化延遲工件數(shù)目。 最短作業(yè)時(shí)間 (SPT)法則 — 最小化平均流程時(shí)間 ( ) sF? ? ? ? ? ?12 nt t t? ? ?生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 658 範(fàn)例 1/3 給予一組工作集如表 ， 目標(biāo)為最小化平均流程時(shí)間 。 其流程時(shí)間計(jì)算和表 。 ? ?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)重值愈大表示重要性愈大 。 加權(quán)平均流程時(shí)間的計(jì)算方式為 ,1,1ni i siws niiwFFw?????? ?? ?? ?? ?? ?? ?1212WS P T nnt t tw w w? ? ?法則：生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 662 最短作業(yè)時(shí)間 (SPT) 法則 — 最小化平均延誤時(shí)間 ( ) 單機(jī)排程問題之目標(biāo)若為最小化平均延誤時(shí)間 ，SPT法則排序可得最佳解 ， 即 sL? ? ? ? ? ?12 nt t t? ? ?生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 663 最早交期法則 (EDD Rule)— 最小化最大延誤時(shí)間 (Lmax) 1955年 Jackson提出 EDD (Early Due Date) 派工法則 ， 其應(yīng)用在最小化最大延誤時(shí)間和最大延遲時(shí)間 ， 但是會(huì)有增加延遲工作數(shù)目和增加平均延遲時(shí)間的傾向 。 假使結(jié)果出現(xiàn)沒有或者只有一個(gè)延遲工作 ， 則停止 ， 此時(shí)已達(dá) 為最小最佳解 。 Step1 在集合中從頭至尾找出第一個(gè)延遲作業(yè)，假設(shè)為 k Step2 檢視前個(gè)工作 (包含第個(gè) )， 將最長作業(yè)時(shí)間之工作 移至另一集合中 (開始為空集合 )， 其中 。 若集合中沒有延遲作業(yè) ， 則停止 ， 集合的延遲個(gè)數(shù)即為最小解 。 Step4 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 665 平行機(jī)臺(tái) (parallel machine) 排程問題 1/2 傳統(tǒng)平行機(jī)臺(tái)排程問題就是將 n個(gè)工作如何安排至 m部平行機(jī)臺(tái)的問題 。 Identical parallel machine (等效平行機(jī)臺(tái) )： ?所有的機(jī)臺(tái)對於某一個(gè)工件的加工速度均相同 。 利用方法 。 步驟 2 檢查並找出在機(jī)臺(tái) j前 i個(gè)順位中作業(yè)時(shí)間最長者，將它移至機(jī)臺(tái) j的最後順位，修正更改後工作的完成時(shí)間並重複步驟 2。 M a c h i n e 1 M a c h i n e 2 M a c h i n e mn 件工作 m 部序列機(jī)臺(tái)生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 672 流線型生產(chǎn)之排程問題 2/3 強(qiáng)生法則 (Johnson’s rule)－兩部序列機(jī)臺(tái)最小化總完工時(shí)間 。 Step1 假使選出的最小時(shí)間在機(jī)臺(tái) 1(ti,1)， 則將所對應(yīng)的工作排在順序最早的下一可排空位 ， 繼續(xù)步驟 3。 Step2 將已指派之工作刪除 ， 回至步驟 1， 直到所有工作排完為止 。 以「製令」為主的排程方法 (Jobbased Scheduling或 Orderbased Scheduling) 運(yùn)算邏輯是利用事件導(dǎo)向 (EventDriven)的模擬觀念來描述製造系統(tǒng)的實(shí)際運(yùn)作流程。一般此法將作為與其他方法之比較基礎(chǔ)。 最短作業(yè)時(shí)間派工法則 (Shortest Processing Time, SPT) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 681 派工法則 2/2 以等候線中工作的仍剩餘的加工時(shí)間最短者為優(yōu)先。以等候線中工作的寬裕時(shí)間最短者為優(yōu)先。 關(guān)鍵性比率 (Critical Ratio, CR) 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 682 範(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 6 產(chǎn)能規(guī)劃 683 範(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 6 產(chǎn)能規(guī)劃 684 範(fàn)例 711─以 製令 為主的排程方法 3/3 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 685 範(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 6 產(chǎn)能規(guī)劃 686 範(fàn)例 (EDD)─以「工作中心」 為主的排程方法 2/8 若以 T來表示時(shí)間軸 。 當(dāng)開始著手於 A機(jī)臺(tái)的排程時(shí) ， 我們所面對的抉擇是製令 1或製令 2， 何者排在最前 ？ 假設(shè)依據(jù) EDD派工法則來進(jìn)行模擬過程 ， 如表分別針對機(jī)臺(tái) A， B， C選定該上機(jī)之製令 。 前推排程 (Forward Scheduling) 主要是由未來某特定時(shí)間點(diǎn) ， 例如某筆訂單的交期 ，在時(shí)間軸上倒推排程 。 製造系統(tǒng)種類極多 ， 且在新的製造技術(shù)和製造管理觀念持續(xù)發(fā)展下 ， 隨時(shí)產(chǎn)生新的排程問題 。 生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃 695 Q