《作业排程.ppt》由会员分享，可在线阅读，更多相关《作业排程.ppt（78页珍藏版）》请在三一办公上搜索。
1、第十五章 作業排程,第七組報告組員:陳珮甄 王蕾雅 陳姿彣蕭妃伶 林依蕾,排程的重要性,作業流量現金流量現金流量週期=庫存時間加工流程週期 應收帳款時間排程：執行作業、分配資源或設備的時間表,製造執行系統,MSE Manufacturing Execution Systems一套資訊系統，負責生產作業排程、派工、跟催、監督及控制工廠的現場,工作站,事業體內的一個單位，擁有所需的生產器具，可以獨力完成作業布置類別：訂單加工流程 job shop 生產線流程 flow,assembly line 群組技術 group technology,三種布置方式,訂單加工流程,A,B,C,ABCD,D,群組
2、技術,原物料,產出,生產線流程,全部產品或工作案件,各產品組件零件組,各機械群加工製造,排程的差異產能,1.無限負荷 Infinite Loading 工作指派至工作站時，只考慮作業的需求，不考慮工作站是否有足夠的產能。2.有限負荷 Finite Loading 排程考慮各作業指派至各加工機器的設置時間與加工時間，指派各項作業至特定機器的時刻。,排程的差異時間,A.正向排程 Forward Scheduling 指在接到訂單後，向前排定各項作業的完成 時間，可得知各作業的最早完成時間。B.反向排程 Backward Scheduling 以未來的某個特定日期(可能是交貨)，反向往前排定各作業的
3、時間，可得知最晚開始時刻。,排程的差異導向,A.人員導向：在整個生產流程中，人是最重要的資源，故以排定人員時間為主。B.機械導向：在整個生產流程中，機械為最重要的資源，故以排定機械時間為主。,圖15.1製造程序與排程工具之種類,常用的排程與控制功能,1.分配訂單、設備和人員至工作中心或其他特定的位置。亦為短期產能規劃。2.決定訂單執行的順序，建立各工作的優先順序。3.啟動排程工作的執行，即為派工(dispatching)4.現場管制或生產作業控制，包括：a.開始執行訂單後，檢核訂單狀況和控制訂單進度 b.已延誤與緊急訂單之跟催,等候的訂單,領班,電腦,工作員C,排程人員,工作員A,工作員B,生
4、產控制,工作站作業排程之目的,1.滿足交期2.使前置時間最小化3.使設置時間或設置成本最小化4.使在製品庫存最小化5.使設備利用率最大化,工作排序&優先法則,【工作排序】在機器或工作站上，決定哪一項工作應該優先執行的程序稱為排序(sequencing)【優先法則】用來排定工作順序的法則，例如加工時間、交期、或訂單到達順序，如最小閒置時間法則、重要度法則,評估優先法則的衡量標準,1.滿足客戶交期或下游生產的需求2.能使流程時間最小化，即一項工作在工作站停留的時間3.使在製品最小化4.使機器與工作人員之閒置時間最小化,排程法則與技術,排程法則與技術,單機對n項作業之排程 排程術語：n項工作單機問題
5、 or n/1 排程問題的困難度是隨所考慮的機器數的增加而增加，與工作數目之增加較無關係；所以，對n唯一的限制，就是它必須是一個指定的有限數目。,排程的十個優先法則,先到先服務（FCFS；first-come,first-served）：訂單依照它們到達作業部門的先後順序來作業最短操作時間（SOT；shortest operating time）：優先處理完成時間最短的工作訂單，在依次完成時間次短的訂單交期（due date）：交期最早的優先處理,排程的十個優先法則,開始日期（start date）：交期減正常的前置時間（作業開始日期最早的先處理）剩餘寬裕時間（STR；slack time r
6、emaining）：計算至交期前之時間減去剩餘加工時間之差額即可得到STR。剩餘閒置時間最短的訂單優先處理每項作業之剩餘寬裕時間（STR/OP；slack time remaining per operation）：STR/OP最短之訂單優先處理。STR/OP之計算公式：STR/OP=(交期前之時間-剩餘之加工時間)/剩餘之作業數,排程的十個優先法則,重要比率（CR；critical ratio）：計算交期減去目前日期之差額，再除以剩餘工作天數，比率最小的訂單優先處理等候比率（QR；queue ratio）：計算排程中剩餘之閒置時間除以預計等候時間，等候比率最小的訂單優先處理,排程的十個優先法
7、則,後到先服務（LCFS；last-come,fiest-served）：這法則常發生在不使用任何法則的時候。當訂單到達時，他們是被放置在整堆的最上層，而作業人員通常是挑取最上層的訂單優先處理隨機或隨興（random order or whim）：管理者或作業人員通常選擇任何他們感覺喜歡的工作開始作業,Example：Legal Copy-Express,工作依到達之順序 處理時間（天）交期（從現在起之天數）A 3 5 B 4 6 C 2 7 D 6 9 E 1 2-所有的訂單都需要使用僅有的彩色影印機評估準則是使流程時間最小化,FCFS法則,工作 處理時間 交期 流程時間（天）（從現在起之天
8、數）（天）A 3 5 0+3=3 B 4 6 3+4=7 C 2 7 7+2=9 D 6 9 9+6=15 E 1 2 15+1=16-流程時間合計=3+7+9+15+16=50(天)平均流程時間=50/5=10(天)平均一項工作延誤時間=(0+1+2+6+14)/5=4.6,SOT法則,工作 處理時間 交期 流程時間（天）（從現在起之天數）（天）E 1 2 0+1=1 C 2 7 1+2=3A 3 5 3+3=6B 4 6 6+4=10D 6 9 10+6=16-流程時間合計=1+3+6+10+16=36(天)平均流程時間=36/5=7.2（天）平均一項工作延誤時間(0+0+1+4+7)/5
9、=2.4(天),DDATE法則,工作 處理時間 交期 流程時間（天）（從現在起之天數）（天）E 1 2 0+1=1 A 3 5 1+3=4B 4 6 4+4=8C 2 7 8+2=10D 6 9 10+6=16-流程時間合計=1+4+8+10+16=39(天)平均流程時間=39/5=7.8（天）平均一項工作延誤時間(0+0+2+3+7)/5=2.4(天),LCFS法則,工作 處理時間 交期 流程時間（天）（從現在起之天數）（天）E 1 2 0+1=1 D 6 9 1+6=7C 2 7 7+2=9B 4 6 9+4=13A 3 5 13+3=16-流程時間合計=1+7+9+13+16=46(天)
10、平均流程時間=46/5=9.2（天）平均一項工作延誤時間(0+0+2+7+11)/5=4(天),RANDOM法則,工作 處理時間 交期 流程時間（天）（從現在起之天數）（天）D 6 9 0+6=6 C 2 7 6+2=8A 3 5 8+3=11E 1 2 11+1=12B 4 6 12+4=16-流程時間合計=6+8+11+12+16=53(天)平均流程時間=53/5=10.6（天）平均一項工作延誤時間(0+1+6+10+10)/5=5.4(天),STR法則,工作 處理時間 交期 流程時間（天）（從現在起之天數）（天）E 1 2 0+1=1 A 3 5 1+3=4B 4 6 4+4=8D 6
11、9 8+6=14C 2 7 14+2=16-流程時間合計=1+4+8+14+16=43(天)平均流程時間=43/5=8.6（天）平均一項工作延誤時間(0+0+2+5+9)/5=3.2(天),排程法則的比較,法則 流程時間合計 平均流程時間 平均延誤（天）（天）（天）FCFS 50 10 4.6 SOT 36 7.2 2.4 Ddate 39 7.8 2.4 LCFS 46 9.2 4.0 Random 53 10.6 5.4 STR 43 8.6 3.2-SOT優於其他法則SOT被認為所有排程的課題中最重要之觀念,2機對n項作業之排程,Johnson法則，1954年J.M.Johnson所發展
12、出來目的：讓第一項工作開始，至最後一項工作結束為止，其間的流程時間最小化適用情況：1.有兩個工作站，每種操作(加工)都要經此兩工作站。2.每種操作皆先經工作站A，再經工作站B。3.各操作在工作站A的順序與在工作站B的順序相同。,Johnson法則之步驟,1.列每項工作在2台機器上之作業時間2.選擇最短之作業時間3.如果最短之作業時間是在第1台機器上作業，則優先處理該工作；如果最短之作業時間是在第2台機器上作業，則最後處理該工作4.對所有剩餘之工作重複步驟2和3，直到排程完全結束,Example（n=4）,工作 在機器1上之作業時間 在機器2上之作業時間 A 3 2 B 6 8 C 5 6 D
13、7 4-1.表列作業時間2.選擇最短的作業時間並將其分派。工作A在機器2上作業時間最短，故應優先被分派與最後被執行。重複上述動作。工作D在機器2上之作業時間是次短，所以被排在倒數第二執行。工作C在機器1上有最短的作業時間，故被安排在第一個執行。僅剩工作B，而其在機器1上的作業時間最短，故被安排在第二個執行。執行順序：CBDA,排程結果,機器1機器2 0 5 11 19 23 25-流程時間為25天，是最小的流程時間，總閒置時間與平均時間也是最小這些步驟確保排程時，排在開始與結束的作業，皆是最短的作業時間，結果2台機器的同步作業時間都是最大化，而且需要完成 工作之作業時間最小化,機器數與工作數相
14、同之排程,指派方法（assignment method）：被應用於有n項供給來源和n項需求時使用目的：使一些衡量績效值最大化或最小化。指派方法對於解決具有下列特徵的問題頗為適當：1.有n項東西被分派至n個目的地2.每項東西必須被分派至一個，而且僅有一個目的地3.僅使用一個準則（如：最小成本、流程時間、最大利潤）,Example,機 器 工作 A B C D E 甲 5 6 4 8 3 乙 6 4 9 8 5 丙 4 3 2 5 4 丁 7 2 4 5 3 戊 3 6 4 5 5-每項工作分派至每一機器之加工成本矩陣,步驟一,機 器 工作 A B C D E 甲 2 3 1 5 0 乙 2 0
15、5 4 1 丙 2 1 0 3 2 丁 5 0 2 3 1 戊 0 3 1 2 2-列之減法每列各數減去該列最小之數,步驟二,機 器 工作 A B C D E 甲 2 3 1 3 0 乙 2 0 5 2 1 丙 2 1 0 1 2 丁 5 0 2 1 1 戊 0 3 1 0 2-欄之減法每欄各數減去該欄最小之數,步驟三,機 器 工作 A B C D E 甲 2 3 1 3 0 乙 2 0 5 2 1 丙 2 1 0 1 2 丁 5 0 2 1 1 戊 0 3 1 0 2-利用直線測驗劃過所有0之直線數是四條。因需五條直線，故繼續步驟四,步驟四,機 器 工作 A B C D E 甲 1 3 0
16、2 0 乙 1 0 4 1 1 丙 2 2 0 1 3 丁 4 0 1 0 1 戊 0 4 1 0 3-沒有被直線劃過之各數減去他們之中最小之數字，並在直線交叉上的每個數加上被減去之數,機 器 工作 A B C D E 最佳機器之分派與其成本 甲 1 3 0 2 0 工作甲至機器E$3 乙 1 0 4 1 1 工作乙至機器B 4 丙 2 2 0 1 3 工作丙至機器C 2 丁 4 0 1 0 1 工作丁至機器D 5 戊 0 4 1 0 3 工作戊至機器A 3-總成本 17,M機對n項工作之排程,若有n項工作在m台機器上處理，而且全部的工作都必須經過所有的機器，則會有（n!）m種可選擇之排程結果
17、電腦模擬是唯一可行的方法所使用的優先法則應具備下列幾項原則：1.它應該是動態的。也就是說，在工作的過程，不斷地計算來反應工作條件之改變2.大體而言，它應該是以閒置時間（一項工作之剩餘工作時間與所允許之剩餘作業時間之差額）為基礎3.較新方法是在個人電腦上，結合模擬與排程人員去創造排程,作業現場之控制,作業現場控制,作業現場控制系統：America Production and Inventory Control Society,一個利用作業現場資料與資料檔案，來維護及傳達工作訂單和工作站之狀況資訊之系統。,作業現場控制的功能,指定每項工作訂單之分派優先順序。維持在製品數量之資訊。傳送工作訂單之現
18、況至辦公室。提供確實產出之資料以利產能控制。依照儲位或工作訂單之分類，提供在製品庫存及會計上所需之數量資料。提供效率、利用率、人立即機器的生產力等衡量指標。,甘特圖,甘特圖：使用時機：,一種繪製工作對照時間的直條圖，可幫助規劃與追蹤工作。,較小的工作站或是大型工作站內之個別部門，使用於專案計畫與協調一些排程活動。,作業生產控制的工具,每日派工清單：告訴監督者有什麼工作該被處理、工作的優先順序、每項工作所需時間。,作業生產控制的工具,各種不同之狀態與異常報告。-預期之延誤報告。-報廢報告。-重工報告。-績效綜合報告。-缺貨清單。,作業生產控制的工具,預期之延誤報告：由工作站規劃人員每週填寫一或二
19、次，並由工作站高級規劃人員再檢查一次，看看是否有任何重大之延誤，會影響到主排程計畫。,生產作業控制的工具,投入/產出控制報告：監督者用來監督每各工作站之工作負荷與產能。,投入/產出控制,主要原理：當投入超過產出時,投入工作中心規劃的工作，不應超過規劃的產出。,投入超過產出,工作中心擠滿待發之訂貨,1.工作上游之前置時 間增加。2.作業變得無效率。3.工作流到下游時有 時無。,當工作站有問題時，通常生管顧問的第一個建議是在瓶頸工作站減少投入！,資料完整性,當資料不精確與不能反應最新狀況的情形發生時，回饋整個控制系統的資料都是錯誤的。過多庫存、缺貨。健全的資料收集系統。與系統有交互作用的每個人都必
20、須堅持。維持資料完整特別小組之報告、定期宣導工作站現場資訊的重要。,工作站排程的原理,工作流量與現金流量直接相等。任何工作站的效率，都應以流經工作站的速度來衡量。工作訂單的排程應排得像一串項鍊，可按部就班的完成。一個已經開始作業的工作訂單不應該被中斷。藉由集中注意力在瓶頸工作中心和工作訂單上，最能有效的達成流量的速度。,工作站排程的原理,每天取得每個工作中心未完工之工作訂單的資訊回饋。使工作中心之投入資訊與工作者確實能作的相配合。在工作站中要求確定之途徑、標準之路徑是不太可能的，但盡力朝這個方向去作。,服務業之人員排程,在大多數的部門中，排程問題圍繞在設定週、日及時薪之人員時間表。,Agend
21、a,連續假期之排程以日計之工作時間排程以小時計薪之工作時間排程,Agenda,連續假期之排程,如何讓雇員可以有兩天連續休假？公平勞工標準法案：每週超過40個小時以上工時，就為加班。若無法排定2天連續休假可能會產生不必要的加班大多數人或許喜歡每週2天的連續休假,特別問題,連續假期之排程,依James Browne 與 Rajen Tibrewala所發展的程序修改而成目的:每周工作五天及連續休假2天的情況下所需人數最少之排程表且必須滿足每日之人力需求,步驟首先從一星期中每一天所需之人力著手，再一次加入一個工作者至排程表將第一位作業員指派給需要工作的每一天即複製每天之需求人員數因為第一位作業員被指
22、派上7天班，故圈選連續兩天需求人力最少（小）的，這兩天即為放假日,步驟：圈選連續兩天需求人力最少（小）的一對 就是其圓圈內最大之數字必須小於或等於（即不大於）任何一對圓圈內之最大數字 確保在人員需求量最高的日子不會缺人,以日計之工作時間排程,完成每日工作負荷所需之最少人力需求數使實際產出與規劃產出間差異最小化,功 能,接收 預處理 縮影 鑑定 全計,每日件數 P/H Hstd P/H Hstd P/H Hstd P/H Hstd Hstd,產品支票結帳表鈔票投資收藏品,20001000 200 400 500,1000-30 100 300,2.0-6.74.01.7,6006001550,3
23、.31.713.38.0,240250200300,8.34.0-2.01.7,64015015060,3.16.72.78.4,16.712.420.016.711.8,需要之總時數乘以1.25倍(缺席 及休假除以8小時等於 需要人力,14.418.0,26.332.9,16.020.0,20.926.1,77.6,2.3,4.1,2.5,3.3,12.2,註：P/H 指每小時之生產率；Hstd 指需要之小時數,人力規劃(Staffing Plan),功能 人力需求 可用人力 差異(+)經理之行動,接數 預處理縮影鑑定,2.34.12.53.3,2.04.03.03.0,-0.3-0.1+0
24、.5-0.3,使用加班使用加班使用過多之人力去支援鑑定從縮影得到0.3,以小時計薪之工作時間排程,第一個小時原則,時 段,10am 11am Noon 1pm 2pm 3pm 4pm 5pm 6pm 7pm 8pm 9pm,需求人力 4 6 8 8 6 4 4 6 8 10 10 6,開始分派人力 4 2 2 0 0 0 0 0 4 4 2 0,當班人數 4 6 8 8 8 8 8 8 8 10 10 10,其他小時計薪之方法,班之分割太多設置成本(setup cost),結論,在製造之工作排程上依賴 來估計工作流量才能確定瓶頸所在及調整工作優先順序。目前這種工作大多利用套裝軟體來作業,模擬,
25、個案分析,個案：看病不用久等,預測,生產計劃,作業排程,每人平均看診時間 新病人：30分鐘 檢查小孩或重病病人：15分 複檢或打預防針：510分,每日平均看診人數 平常日：2030人 特殊日：4050人,冬季及假日的次一天病人較多,預 測,每日平均看診人數 平常日：2030人 特殊日：4050人,生產設備 等 候 室：1 間 診 斷 室：5 間 醫 生：1 人 護士助理：23 人,生 產 計 畫,掛號,電話預約現場掛號失約遲到,電話干擾緊急病患,準時結束提前完成落後進度,作業排程,電話預約 實實在在的約定時間 初診病患安排在半點或整點,現場掛號 急診病患：立即處理 一般病患：比照電話預約處理，
26、安排可利用之最早時間給他。,掛號作業,遲到之處理(1)遲到少於10分鐘者，立刻安排看診，並 提醒他們預約的時間。(2)超過10分鐘未到達時，護士會打電話連 絡，並安排一個較晚的時間看診。(3)遲到超過10分鐘到達者，堅持不立刻替他 看診，另外再預約時間。,掛號作業,失約未到之處置 第一次：於病歷表上記錄 第二次：於病歷表上記錄 第三次：寄信提醒他，並告知未來需要為浪 費時間付費。,掛號作業,減少電話干擾(1)由護士助理回答簡單問題(2)醫師將回答寫在病歷表上，由助理轉述 給病患。(3)堅持要與醫生談話者，談話時間不超過 一分鐘。,看診作業,緊急病患看診 立刻優先醫治緊急病患 回來繼續看診時，向病人致歉,看診作業,進度超前 安排需要立即被診斷的病人看診 落後進度 護士必須立即提醒與糾正,進度檢討與修正,在約定的時間診斷病人之比率達99%不曾向失約的病人收費 病人少有抱怨，滿意度高,實施成果,
