第十六章 - iem.mcut.edu.tw.pptVIP

第十六章 排程 學習目標 解釋排程所包含的範圍與其重要性。 討論大量系統與中量排程的排程需求。 討論零工式生產的排程需求。 使用並解釋甘特圖，以及使用工作負荷的指派方法。 討論並舉例常用優先法則。 描述服務系統會發生的特殊問題，並探討服務系統中的排程方法。 排程 排程 在組織中建立使用設備、設施與人員活動的時程。 不論活動的本質為何，每個組織都會產生排程。 在決策的階層架構下，排程決策是位於轉換過程中的最後階段。 排程決策受限於其他已經決定的決策，所以範圍較為狹隘。 有效率的排程可以降低成本和增加生產力。 排程的目的是在各個彼此衝突的目標間獲得權衡。 大量生產系統的排程 1/5 大量系統的特色就是以標準化的設備與活動，提供相同或相似的作業給通過系統的顧客或產品。 目的在使產品或顧客能以順暢的流速通過系統，以獲得勞動與設備的最大利用率。 大量生產系統的排程 2/5 流程系統 具有標準化設備與活動的大量生產系統。 流程工廠排程 流程系統的排程。 在設計系統時必須先決定負荷與順序決策。 大量生產系統的排程 3/5 在設計流程系統時，設計者必須考量： 生產線平衡 在滿足技術（順序）限制與平衡每個工作站的工作時間相等之條件下，分配工作到各工作站。 高度平衡的系統可以讓設備與人員得到最大效用與最大產出率。 員工潛在對於專業分工的不滿 大量生產系統的排程 4/5 在排程時，要注意： 系統中的可能中斷，會造成產出比預期產出少。 這些原因可能是設備故障、物料不足、意外事故發生和員工曠職等。 大量生產系統通常在流程與處理上需要自動化或專業化的設備，而且大量生產系統適合大量或一致產出。 大量生產系統的排程 5/5 決定大量生產系統是否成功的因素： 流程與產品設計 預防維護 故障發生時能快速修補 最適產品組合 品質問題最小化 供應的可靠度與時程 中量生產系統的排程 1/2 落在大量生產系統的標準產出與零工接單式生產之間。 典型的中量生產系統的產出也是標準產出。 因為產出量不夠大到可以連續性生產，因此中量生產系統常採用較經濟的間歇性生產方式。 相對於零工式生產，其批量大小相對較大。 中量生產系統的排程 2/2 三個基本作業運作： 工作批量大小 工作時程 工作順序 經濟訂購批量模型： 　 低量生產系統的排程 低量系統的產品是接單式生產。 零工式排程 在需求上有很大不同的低量生產系統的排程。 零工式排程有二個基本議題： 如何分配工作負荷給工作中心？ 該使用何種製程順序？ 負荷 負荷 將工作分配給工作中心。 負荷決策包含安排特定工作給工作中心與在工作中心的不同機器。 甘特圖 用來作為負荷與排程的視覺輔助圖表。 目的是組織實際與預計資源在時間基礎上的使用情況，並以視覺呈現。 甘特圖的形式 負荷圖 一種甘特圖，描述一組機器或部門的負荷與閒置時間。 排程圖 一種甘特圖，顯示進度內的工作或訂單及其進度。 甘特圖的限制： 需要持續更新以反應現在的情況。 無法顯示不同負荷的相關成本組合。 負荷工作中心 負荷工作中心有二種方法： 無限負荷 安排工作時，不會考量工作中心的產能限制。 可能導致一些時期負荷過度，而在其他時期不到負荷。 可能會在某些（或全部）工作中心形成等候。 有限負荷 安排工作時，會考量工作中心的產能與工作的加工時間。 產出之一是每個工作中心於每小時的運作之推測。 因為工作中心的工作延誤、新工作加入，或者目前工作的取消，以有限負荷為基礎的排程計劃可能需要時常更新。 排程 向前排程 從某一時點往前排程。 關心「多久會完成這件工作？」。 向後排程 從期限開始，往後排程。 關心「最慢的工作何時開始和完成？」。 投入／產出管制 投入／產出管制 管理工作中心的工作流和等候線。 目的在於管理工作流，使得等候線長度與等候時間皆在管制之內。 指派模型 指派模型 一種線性規劃模型，決定工作與資源與工作的最佳分配。 構想是為了使工作與資源獲得最佳搭配，一般常用的準則包括成本、利潤、效率和績效。 匈牙利法 1/3 一種尋找能最小化成本的工作與機器搭配的方法。 假設： 每個工作只能指派給一台機器。 每台機器都能夠處理每一件工作。 每一個指派組合的成本或價值為已知且固定的（即不會變動）。 行與列的數目必須一致。 匈牙利法 2/3 基本程序： 每列中每個數字都要減掉此列中最小的數，稱為列的縮減，並填入新表格。 每行中每個數字都要減掉此行中最小的數，稱為行的縮減，並填入新表格。 檢查是否有最佳安排存在。找出能將所有 0 劃到的最少線數（直的或橫的）。如果線數剛好等於列數，表示有最佳解存在，並進行第 6 步驟，否則進行第 4 步驟。 匈牙利法 3/3 如果線數少於列數，以下列程序修改表格： 在未被劃線的數字中挑一個最小的數，所有未被劃線的數都要減掉這個最小數。