第15章 排程 2019/2/24 第15章 排程.

Presentation on theme: "第15章 排程 2019/2/24 第15章 排程."— Presentation transcript:

1 第15章 排程 2019/2/24 第15章 排程

2 學習目標 解釋排程所包含的範圍與其重要性。 討論大量系統與中量系統的排程需求。 討論零工式生產的排程需求。
使用並解釋甘特圖，以及使用工作負荷的指派方法。 討論常用的優先法則並舉例。 描述服務系統會發生的特殊問題，並探討服務系統中的排程方法。 2019/2/24 第15章 排程

3 章節大綱 2019/2/24 第15章 排程

4 15.1 作業排程 排程(scheduling)指在組織中建立使用設備、設施與人員活動的時程。 不論活動本質為何，每個組織都會產生排程。
在決策階層架構下，排程決策是在開始實際生產前之轉換過程的最後步驟。 2019/2/24 第15章 排程

5 製造業與服務業排程的階層 2019/2/24 第15章 排程

6 作業排程 有效排程的好處： 排程的目的 降低成本 增加生產力 在競爭環境中提升競爭優勢 在各個彼此衝突的目標間獲得權衡 2019/2/24
第15章 排程

7 作業排程 排程工作和系統產出量有很大的關係，會隨著系統的生產量大小而有差異。 本章將探討大量系統、中量系統和低量系統（零工式）排程。
2019/2/24 第15章 排程

8 大量生產系統的排程 特色 以標準化設備與活動，通過系統提供相同或相似的作業給顧客或產品。 目的 使商品或顧客能以順暢的流速通過系統，以獲得人工與設備的最大利用率(utilization)。 大量系統常被視為流程系統(flow system)；該系統的排程稱為流程工廠排程(flow-shop scheduling)。 2019/2/24 第15章 排程

9 大量生產系統的排程 在設計流程系統時，設計者必須考量： 生產線平衡
在滿足技術（順序）限制與平衡每個工作站的工作時間相等之條件下，分配工作到各工作站。 高度平衡的系統可以讓設備與人員得到最大效用與最大產出率。 員工潛在對於專業分工的潛在不滿 2019/2/24 第15章 排程

10 大量生產系統的排程 在排程時，要注意： 大量生產系統通常在流程與處理上需要自動化或專業化的設備，而且大量生產系統適合大量或一致產出。
系統中的可能中斷，會造成產出比預期產出少。 這些原因可能是設備故障、物料不足、意外事故發生和員工曠職等。 大量生產系統通常在流程與處理上需要自動化或專業化的設備，而且大量生產系統適合大量或一致產出。 2019/2/24 第15章 排程

11 大量生產系統的排程 決定大量生產系統是否成功的因素如下： 流程與產品設計 預防維護 故障發生時能快速維修 最佳產品組合 品質問題最小化
供應的可靠度與時程 2019/2/24 第15章 排程

12 中量生產系統的排程 落在大量生產系統的標準產出與零工式接單生產之間。 三項基本議題： 與大量生產系統相同，典型的中量生產系統也是標準產出。
其產出量不夠大到可以連續性生產，故常採用較經濟的間歇性生產方式。 相對於零工式生產，其批量大小較大。 三項基本議題： 工作批量大小 工作時程 工作順序 2019/2/24 第15章 排程

13 15.2 低量生產系統的排程 低量系統的產品是接單式生產，訂單通常在製程需求、物料需求、製程時間、製程順序以及整備上非常不同。
零工式排程(job-shop scheduling) 在需求上有很大變異的低量生產系統的排程。 兩項基本議題： 如何分配工作負荷給工作中心 該使用何種製程順序 2019/2/24 第15章 排程

14 負荷 負荷(loading)指將工作分配給工作中心。 負荷決策包含安排特定工作給工作中心與在工作中心的不同機器。
進行工作分配時，管理者尋求的是一個能 最小化製程與整備成本 最小化工作中心閒置時間 工作完成時間最早的分配方式 2019/2/24 第15章 排程

15 甘特圖 甘特圖(Gantt chart)是用來做為負荷與排程的視覺輔助圖表。 甘特圖的目的 常見之甘特圖形式
組織實際或預計資源在時間基礎上的使用情況，並以視覺呈現。 時間尺度放在橫軸，資源安排放在縱軸。 資源使用和閒置時間皆會反映在圖中。 常見之甘特圖形式 負荷圖(load chart) 排程圖(schedule chart) 2019/2/24 第15章 排程

16 負荷圖 其描述一組機器或部門的負荷與閒置時間。 負荷工作中心有兩種方法： 無限負荷(infinite loading)
安排工作給工作中心時，不會考量工作中心的產能限制。 管理者需要對負荷過度的工作中心做回應。回應方式包括移轉工作到其他時期或到其他工作中心、加班或取消訂單等。 有限負荷(finite loading) 計畫每一個工作中心的實際工作開始與停止時間時，會考慮每一個工作中心的產能與工作的加工時間，所以不會超出產能。 能反映產能上的固定上限限制。 2019/2/24 第15章 排程

17 負荷圖 甘特負荷圖 無限負荷與有限負荷 2019/2/24 第15章 排程

18 排程之方法 排程一般可分為兩種方法： 向前排程(forward scheduling) 向後排程(backward scheduling)
指從某一時點往前規劃排程。 當關注焦點是「多久可以完成這件工作？」時使用。 向後排程(backward scheduling) 指從到期日開始，往回推定排程。 用於了解「工作可以最遲從何時開始，但還是能符合交期？」 2019/2/24 第15章 排程

19 排程圖 管理者通常會使用排程圖(schedule chart) 監控工作的進展。 該形式的甘特圖 縱軸顯示處理中的訂單或工作 橫軸表示時間。
由排程圖可看出有哪些工作在排程中，以及何者超前或落後排程。 典型的排程圖 2019/2/24 第15章 排程

20 甘特圖的限制 甘特圖的限制為： 需要持續更新以反映現在的情況 無法顯示不同負荷的相關成本組合。 2019/2/24 第15章 排程

21 投入╱產出管制 除了甘特圖外，管理者通常用投入╱產出管制 (input/output control, I/O control)報告管理工作流量。 其管理工作中心的工作流和等候線。 目的是使等候線長度與等候時間皆在管制內。 若無投入／產出管制，則需求可能會超過處理產能，造成工作中心的過度負荷。 若工作到達速率過慢，可能造成工作中心未被充分利用。 理想狀態是尋找投入與產出率的平衡點，以有效利用工作中心產能，且不造成工作中心等候線過長的現象。 2019/2/24 第15章 排程

22 工作中心的投入╱產出報告之說明 說明： 投入／產出報告的關鍵部分在於等待被處理的未完成訂單。
此報告也顯示投入和產出與計畫值的偏差，使得管理者能夠決定問題的可能來源。 2019/2/24 第15章 排程

23 指派模型 另一種可以用來將工作指派給資源的方式，稱為指派方法。
指派模型(assignment model)是一種特定用途的線性規劃模型，用於將工作或其他工作需求指派給資源。 構想為使工作與資源獲得最佳搭配，一般常用的準則包括成本、利潤、效率和績效。 較簡單的方稱為匈牙利法(Hungarian method)，其可確認最低成本的解答。 2019/2/24 第15章 排程

24 匈牙利法 一種尋找能最小化成本的工作與機器搭配的方法。 假設： 每個工作只能指派給一部機器。 每部機器都能夠處理每一件工作。
每一個指派組合的成本或價值為已知且固定的（即不會變動）。 行與列的數目必須一致。 2019/2/24 第15章 排程

25 匈牙利法的基本程序 取得相關成本資料，並於表格中重新排列，基本程序為： 每列中每個數字都要減去此列中最小的數，稱為列縮減，並填入新表格。
每行中每個數字都要減去此行中最小的數，稱為行縮減，並填入新表格。 檢查是否有最佳安排存在。找出能劃到所有0 的最少線數（直或橫）。如果線數剛好等於列數，表示有最佳解存在，即可進行步驟6；否則進行步驟4。 （續下頁） 2019/2/24 第15章 排程

26 匈牙利法的基本程序 如果線數少於列數，以下列程序修改表格： 重複步驟3 與4，直到產生最佳解。
在未被劃線的數字中挑一個最小的數，所有未被劃線的數都要減去這個最小數。 在有交叉線的數字上加上這個最小數。 已被劃線但不是交叉處的數字保持不變。 重複步驟3 與4，直到產生最佳解。 決定指派。先從只有一個0 的列或行開始。將有0 的項目進行逐行逐列的配對。在指派後，即消除該行與列。 2019/2/24 第15章 排程

27 Example 已知有四種工作交由四個工人執行，其所需時間如下表，試問：可使總時間最少的工作指派方法為何？ 工作 員工 1 2 3 4 A
8 7 B 5 6 C D 2019/2/24 第15章 排程

28 Example-answer 工作 員工 1 2 3 4 A 5 B C D 1 2 3 4 A 5 B C D 各列減去最小值
5 B C D 各列減去最小值 1 2 3 4 A 5 B C D 各行減去最小值 2019/2/24 第15章 排程

29 answer 2019/2/24 第15章 排程

30 answer 成本均為12。 員工 A B C D 最佳解一 1 4 3 2 最佳解二 最佳解三 (3+3+4+2 = 12)
( = 12) (?+?+?+? = ??) 工作 員工 1 2 3 4 A 8 7 B 5 6 C D 成本均為12。 2019/2/24 第15章 排程

31 排序 排序(sequencing)是用來決定工作加工順序。 工作排序的方法：
決定工作中心內工作的加工順序，亦可決定工作在工作中心內各個工作站(workstation)的加工順序。 工作排序的方法： 優先法則(priority rules) 2019/2/24 第15章 排程

32 優先法則 優先法則 一種簡單的啟發式法則，用來選擇欲加工工作的順序。 這些法則通常依據與加工程序無關的工作整備成本和時間 假設。
使用這些法則時，工作加工時間和到期日是訊息中重要的 一環。 工作時間(job time)通常包括整備時間和加工時間。 2019/2/24 第15章 排程

33 優先法則之分類 優先法則可分類為局部和整體。 局部法則考慮的資訊只適合單一工作站 整體法則考慮到多個工作站
先到先服務(first come, first served, FCFS)、最短處理時間(shortest processing time, SPT)和最早到期日(earliest due date, EDD)都是局部法則。 整體法則考慮到多個工作站 S/O 和CR 是整體法則。 緊急(rush)是兩者都可。 2019/2/24 第15章 排程

34 優先法則之假設 2019/2/24 第15章 排程

35 排序之效率評估 最常用的效率評估如下： 效率評估 說明 工作流程時間 工作在一個工作站或工作中心所待的時間。 工作延遲時間
超過到期日或向顧客承諾交期的時間長度，也就是 實際完工時間和到期日的差距。 總完工時間(makespan) 是指完成一組工作所需的總時間，從第一個工作開 始到最後一個工作完成的時間長度。 平均工作數 平均工作數 = 總流程時間 ÷ 總完工時間 2019/2/24 第15章 排程

36 經由兩個工作中心的工作排序 強森法則(Johnson’s rule)
一種管理者用來使一組需要兩部機器或兩個工作中心（有時稱為雙機流程工廠）處理工作之總完工時間最小化的方法。亦可使工作中心之總閒置時間 (idle time) 最小化。 使用此方法，必須滿足以下條件： 在每個工作中心的工作，工作時間（包括整備與處理時間）必須已知而且固定不變。 工作時間必須與工作順序無關。 所有的工作，都必須依照相同的兩步驟工作順序。 不能使用工作優先順序法則。 在移到第二個工作中心之前，該工作在第一個工作中心的所有單位數必須皆已完工。 2019/2/24 第15章 排程

37 經由兩個工作中心的工作排序 強森法則 決定最佳的順序如下： 列出各工作中心內的工作及其時間。
選擇有最短時間的工作。若最短時間在第一個工作中心，則將該工作排在第一個；若是在第二個工作中心，則將該工作排在最後；若同時有最短時間，則任意安排。 進一步考慮排除該工作及其時間。 重複步驟 2 與 3，朝著順序的工作中心繼續進行，直到所有的工作排程完畢。 工作總完成時間可經由甘特圖計算之。 2019/2/24 第15章 排程

38 Example-流程生產 進行一組六件工作兩階段的作業，其進行時間列示 如下。第一個作業為加工，第二個作業為裝配。試求：
最小化此組工作總完成時間的生產順序 其總完工時間 ( 時間單位：小時 )？ 其平均流程時間為何？ 工作 A B C D E F 加工 5 4 8 2 3 12 裝配 7 1 6 2019/2/24 第15章 排程

39 Answer 第三次同時排入之工作 最早排入之工作 平均流程時間： (9+14+21+24+34+35)/6 = 22.83 hours
2019/2/24 第15章 排程

40 當整備時間因順序而定的工作排序 管理者在排序工作站中的工作時，可能需將整備時間與處理順序之相關性納入考慮。 目標是使總整備時間最小。
2019/2/24 第15章 排程

41 當整備時間因順序而定的工作排序 下表的工作站整備時間是以工作處理順序為基礎：
最簡單的方式就是決定出會產生最低總整備時間的順序，列出每種可能的順序，並求出總整備時間。通常各種方案的數目共有n!種，n是工作的數目。 為了讓總整備時間最小化，管理者選擇的順序是B－A－C。 2019/2/24 第15章 排程

42 最小化排程困難 管理者可考慮許多使排程問題最小化的方案： 設定真實的到期日。
將瓶頸作業當做焦點。首先，試圖增加作業產能。若不可行，則將瓶頸作業優先排程，然後再安排其餘非瓶頸作業的排程。 考慮大型工作的批量分解。在工作時間差異相當大時，這可能是最好做法。 2019/2/24 第15章 排程

43 限制理論 由高德拉特在其著作《目標》(The Goal)一書中所提出。其認為
要避免排程問題的複雜性，必須專注在瓶頸作業。 系統產出會受到瓶頸作業產出的限制。 該技術以「鼓－緩衝－繩索」(drum-buffer-rope)概念管理系統： 「鼓」是排程 「緩衝」是在瓶頸之外潛在限制的資源 「繩索」代表同一順序的作業必須同步 2019/2/24 第15章 排程

44 改善瓶頸作業之步驟 改善瓶頸作業的五步驟程序： 決定何者為限制作業。 利用限制（即確保各限制資源能充分利用）。
讓所有作業能符合限制（聚焦於限制上）。 決定如何克服（消除）限制。 重複以上步驟於次高之限制。 2019/2/24 第15章 排程

45 限制理論 限制理論以下列指標來改善績效： 生產率 存貨 營運費用 系統經由銷售賺得金錢的比例（亦即邊際貢獻）。
存貨代表錢被綁在商品與製造過程中所需的原物料。 營運費用 所有系統花在將存貨轉換成實際產出的金錢，包含水電費、廢料、折舊等。 2019/2/24 第15章 排程

46 15.3 服務排程 排程服務系統與製造系統不同之處在於： 服務系統中的排程，可能涉及安排： 安排顧客的時程，通常會採用 無法儲存服務
顧客要求的服務是隨機的 服務系統中的排程，可能涉及安排： 顧客時程 工作人員時程 設備時程 安排顧客的時程，通常會採用 預約系統的方式 預訂系統的方式 2019/2/24 第15章 排程

47 預約系統與預訂系統 預約系統 預訂系統 當達到高度產能利用時，為了縮短顧客的等待 時間，將利用預約系統來管制顧客到達的時程。
設計讓服務系統在特定時期內，能準確地估計 系統需求，以及使顧客因為等待太久或是無法 獲得服務所產生的失望最小化。 2019/2/24 第15章 排程

48 產出管理 產出管理(yield management)是一種訂價策略的應用，對不同種類的需求分配產能。
目標為在固定產能的情況下，使收入最大化。 產出管理成功的關鍵是預測需求的能力 需考量季節性變異並結合季節性變異的因素。 必須將持續存在的隨機變異列入考慮，以保持彈性。 2019/2/24 第15章 排程

49 人力排程 顧客排程屬於需求管理，而人力排程則是屬於產能管理。
藉由交叉訓練員工可以調整產能，當需求在尖峰時期，可以暫時安排員工到瓶頸站協助幫忙。 影響人力排程彈性的因素包括合法性、行為、技術，以及預算限制。 2019/2/24 第15章 排程

50 循環排程 一種用以決定最小的員工數目需求之方法。 決定最小員工數目需求之步驟 2019/2/24 第15章 排程

51 第6篇 存貨管理與排程 – 完 2019/2/24 第15章 排程