第17章-作业排程课件.pptVIP

優先法則與技術 範例17.1：一部機器有 n 個工作 Mike Morales 是 Legal Copy-Express 的組長，這家店提供了洛杉機市區法律事務所影印的服務，5 位顧客在一週開始時提出了訂單，特定的排程資料如下： FCFS規則 SOT規則 EDD規則 LCFS規則 隨機規則 STR規則 優先法則的比較 n 項作業的雙機排程 Johnson 法則（Johnson’s rule） 1. 列出2部機器上每一個工作的作業時間。 2. 選擇最短的作業時間。 3. 假如最短時間是在第 1 部機器，則先執行這個工作；假如是在第 2 部機器，則最後執行這項工作。 4. 對其他剩餘的工作重複步驟 2 和 3，直到完成排程的工作為止。 範例17.2：n 項作業的雙機排程 以下藉由 4 件工作通過 2 部機器的例子說明排程的程序。 步驟 1：列出作業時間。 範例17.2：n 項作業的雙機排程 步驟 2 與步驟 3：選取最短的作業時間並加以指挀。 步驟 4：重複步驟 2 和 3 直到排程結束。 圖17.4　使用Johnson法則的最佳化排程 作業數目與機器數目相同的排程 指派法（assignment method） 可適用於解決具有下列特性的問題： 1. 有 n 件「事項」被分配到 n 個「目的地」。 2. 每一事項必須被分配至唯一的目的地。 3. 只能使用一項準則（例如，最小成本、最大利潤或最小完成時間）。 範例17.3：指派法 假設排程人員有 5 件工作，可以用 5 部機器中的任一來執行（n = 5），每一種工作和機器組合的成本如圖 17.5 所示，排程人員擬規劃具有最小成本的指派方式。（可能的指派方式有 5!，即 120 種。） 圖17.5　每項工作分配至機器處理的成本矩陣 步驟 1：列的解法──每列減去該列最小的數。 步驟 2：欄的解法──每欄減去該欄最小的數。 圖17.6　指派法矩陣的決策步驟 （續下頁） 步驟 3：應用直線測試──劃過所有 0 的直線共 4 條，因為需要 5 條，所以要往下進行步驟 4。 步驟 4：未被劃到的數字中，減掉它們中最小的數字，並在直線交叉的數字上，加上被減掉的數字。如在步驟 3 中，未被劃到的最小數字為 1。 圖17.6　指派法矩陣的決策步驟（續） （續下頁） 圖17.6　指派法矩陣的決策步驟（續） n 項作業的多機排程 應該使用哪一項優先法則？　 簡單的優先法則，可以合理地滿足大部分製造業的需求，而這些法則應具備下列原則： 1. 它應該是動態的，即應經常地計算來反映工作變動的狀況。 2. 應以閒置時間做為判斷的基準（剩餘的作業時間與所允許剩餘時間的差額）。 現場生產控制 美國生產存貨控制協會（APICS）的字典定義現場控制系統為： 利用作業現場的資料與處理後的檔案來維護與傳遞工單及工作中心狀態的系統。 現場生產控制 現場控制的主要功能是： 指派每一張工單的優先順序。 維護在製品數量的資訊。 傳送工單的現況資訊至辦公室。 提供實際產出的資料以進行產能控制。 針對在製品存貨及會計的需要，提供各位置或工單所需的數量。 衡量人力與機器的效率、利用率及生產力。 甘特圖 現場控制工具 控制現場的基本工具有： 每日的派工清單 各種狀態與異常報告 投入／產出控制報告 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 第17章 作業排程 大綱 製造執行系統 工作中心的本質與重要性 優先法則與技術 現場生產控制 服務業的人員排程 結論 製造執行系統 製造執行系統（Manufacturing Execution System, MES）負責執行工廠排程、派工、追蹤、以及監控生產現場的資訊系統，提供與 MRP、產品與流程規劃、以及延伸到廠房外的供應鏈管理、ERP、銷售和服務管理等系統即時的連結。 工作中心的本質與重要性 工作中心（work center）或稱為工作站，為企業內組織生產資源以完成生產作業的單位。 依據零工式生產（job-shop）來劃分。 依生產流程、裝配線或群組技術單元（GT cell）來區分。 工作中心的本質與重要性 排程系統 無限負載（infinite loading） 有限負載（finite loading） 排程 正向排程（forward scheduling） 反向排程（backward scheduling） 工作中心的本質與重要性 流程 機器導向流程（machine-limited process） 勞力導向流程（labor-limited process） 圖17.1　流程與排程方法的類型 典型