【導讀】排程是一種資源分配的決策活動。的安排，以下簡稱排程。要可分為兩部份。題，但並未排定各工作站內(nèi)的工作次序。排程可定義成一種短期計畫，此計畫關係著。配置，此定義說明排程是一序列的排序步驟。n個工作的開始時間均為零。作業(yè)時間包含了準備時間，而。作業(yè)時間事先已知。一旦機器有空馬上處理下一等待的工作。上機的工作未處理完成前，不能中途停止。單機排程是最基本的排程問題，其定義為n件。獨立工作以何順序分派至一部機臺上作業(yè)，某一績效評估指標最佳。job作業(yè)時間越小者排越前面，亦可。將作業(yè)時間除以權重，所得之。法會有增加延遲工件數(shù)目和增加平均延遲時間的傾向。給予一組工作集如表，目標為最小化平均流程時間。依SPT派工法則排序，順序為4-1-8-7-3-2-5-6。則亦可以最小化平均延誤時間、最小化平均等候時間。權重，權重值愈大表示重要性愈大。加權平均流程時間的計算方式為

　　

【正文】 (Ruins)，如圖 。 找出理想排程 根據(jù)指定的交期，將訂單交期日減去出貨緩衝區(qū)的時間長度，得出在限制資源作業(yè)上的預定完工時間。再依此做後推排程，排入的方法為由下往上排入時間軸中，當下層有空間時，盡量往下排放，否則往上找到可放置的空間後放入。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 772 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) 2/6 1234天0 1 2 3 4 5Mac hine16訂單 1 、 2 的訂單交期 訂單 3 、 4 的訂單交期出貨暫存區(qū)的時間長度 出貨暫存區(qū)的時間長度生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 773 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) 3/6 必須藉由剷平廢墟 (Level the Ruins)來解決這個問題 。 作法為根據(jù)廢墟中 ， 上層超過限制資源數(shù)之加工作業(yè) ， 依預定完工時間最晚者依次往下層排放 。 因廢墟並未考慮資源產(chǎn)能限制 ， 所以可能出現(xiàn)某一時間點 ， 安排的加工作業(yè)數(shù)超過限制資源數(shù)的不合理現(xiàn)象 。 將理想排程合理化 (Drum的產(chǎn)生 ) 在往下層排放的過程中 ， 需保持各加工區(qū)塊在排完後之完工時間 ， 不可比在廢墟中之預定完工時間晚 ， 否則可能造成交期延誤的情形 。 而排放的位置選擇離其預定完工時間最近且機器閒置的位置 。 如下圖之例 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 774 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) 4/6 1234天0 1 2 3 4 5Mac hine1612 34天0 1 2 3 4 5Ma c hine 16生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 775 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) 5/6 Drum排程中 ， 安排之加工作業(yè)時間區(qū)塊落在排程幅度起點前：解決方法是將這些加工作業(yè)時間區(qū)塊再推往右邊且其後的所有加工區(qū)塊也需順延 ， 使所有加工作業(yè)時間在排程幅度起始點之後 ， 如下圖所示 。 依前述方法所得之 Drum， 雖能符合限制資源產(chǎn)能限制 ，但仍有不合理之處 ， 需再針對下述可能情況作妥善處理 。 Drum之合理化 (CCR的最佳利用排程 ) Drum 排 程 中 訂 單 延誤 的 解決 ， 其 方 法有 重排(Reschedule)、 減少整備 (Setup Time)的時間 、 加班(Overtime)、 分散負荷 (OffLoad)與延期等等方法 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 776 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) 6/6 12 34天0 1 2 3 4 5Mac hine16生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 777 決定投料節(jié)奏 (subordinate) 依照上述 CCR的最佳利用排程來規(guī)劃投料節(jié)奏 ，即將在 CCR上的預計開始時間減去資源緩衝區(qū)的時間長度即可得 ， 絕不可因工作站沒工作而投料 ，如下圖所示 。 注意資源緩衝區(qū)的時間長度仍為一項經(jīng)驗假設 。 12 34天0 1 2 3 4 5M a c h i n e 16訂單 3 的投入日訂單 4 的投入日資源緩衝區(qū)的時間長度生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 778 範例 ─情境描述 某工廠生產(chǎn)甲 、 乙 、 丙三種產(chǎn)品 ， 其一週後市場需求 (或訂單量 )分別為 40， 50， 40個 ， 售價分別為 $180， $240， $180。 工廠現(xiàn)有機器如下： 進 料 區(qū)出 貨 區(qū)cbmgw生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 779 產(chǎn)品加工途程 1/2 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 780 產(chǎn)品加工途程 2/2 工廠每週工作五天 ， 每天有八個小時 (共 2400分鐘 )。 其他相關條件： 機器的故障率為零 。 三種產(chǎn)品的交期均為一週後 ， 即第 40個小時後 。 移轉批量為 1件 。 不考慮機器的整備及搬運成本 。 每週固定成本為 11,000元 。 限制資源的產(chǎn)出可視為系統(tǒng)的產(chǎn)出 。 無不良率的情形發(fā)生 。 若給您一週的時間 ， 您將如何生產(chǎn)以賺最多錢(假設目前擁有 10,000元現(xiàn)金 )？ 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 781 Step 1 確認系統(tǒng)瓶頸資源限制之所在 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 782 設計瓶頸的生產(chǎn)節(jié)奏 (Drum) Step 2 優(yōu)序 作業(yè) 數(shù)量 作業(yè)時間 開始時間 結束時間 1. C5 25 6分 25+15分 =165分 00:00 02:45 2. E5 15 28分 15+15分 =435分 02:45 10:00 3. F5 10 14分 10+15分 =155分 10:00 12:35 4. C5 25 6分 25+15分 =165分 12:35 15:20 5. E5 35 28分 35+15分 =995分 15:20 31:55 6. F5 30 14分 30+15分 =435分 31:55 39:10 表 機器 b的排程 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 783 決定投料節(jié)奏 (Rope) 優(yōu)序 作業(yè) 數(shù)量 作業(yè)時間 開始時間 結束時間 1. C5 25 6分 25+15分 =165分 00:00 02:45 2. E5 15 28分 15+15分 =435分 02:45 10:00 3. F5 10 14分 10+15分 =155分 10:00 12:35 4. C5 25 6分 25+15分 =165分 12:35 15:20 5. E5 35 28分 35+15分 =995分 15:20 31:55 6. F5 30 14分 30+15分 =435分 31:55 39:10 Step 3 原料 數(shù)量 投料時間 A 25 02:35 C 25 02:35 E 35 05:20 F 30 21:55 A 40 30:00 C 40 30:00 表 投料時間 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 784 結果 Step 4 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 785 緩衝區(qū)管理 (Buffer Management) 緩衝區(qū)管理：為配合限制驅(qū)導式排程法之特性與現(xiàn)場管理之需求 ， 而提出之現(xiàn)場管理方法 僅針對系統(tǒng)關鍵之處作評估 所謂的緩衝區(qū) ， 是一在製品的暫存區(qū) ， 利用時間緩衝 (time buffer)來達到保護之目的 ， 其內(nèi)容包含了加工及設定時間 、 以及保護系統(tǒng)可能發(fā)生不穩(wěn)定狀況的時間與負荷高峰的寬放等 。可以下列之數(shù)學模式表示之： f(加工 /設定時間 ， 製程不穩(wěn)定寬裕 ， 負荷高峰寬裕 ) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 786 緩衝區(qū)分類 瓶頸緩衝區(qū) (CCR buffer) 出貨緩衝區(qū) (shipping buffer) 裝配緩衝區(qū) (assembly buffer) M之前的加工作業(yè) M的加工作業(yè) M之後的加工作業(yè) M之前的加工作業(yè) 要和 M裝配之前的加工作業(yè) 裝配緩衝區(qū) 投料 投料 瓶頸 (資源 )緩衝區(qū) 瓶經(jīng)站 出貨緩衝區(qū) 出貨 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 787 緩衝區(qū)管理手法 區(qū)域 I： 此區(qū)內(nèi)是即將要加工之製令 ， 若 「 洞 」 出現(xiàn)在此區(qū)內(nèi) ， 則此製令會有延誤之慮 ， 故管理者必須採取合適的行動 ， 如趕工 、 跟催或加班等 ， 也因此本區(qū)稱為 趕工區(qū) (Expediting Zone)。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 788 區(qū)域 II：若 「 洞 」 出現(xiàn)在此區(qū) ， 因還有一些時間緩衝 ， 因此管理者還不必急著採取行動 ， 只需對這些 「 洞 」 繼續(xù)追蹤 、 監(jiān)視其進度即可 ， 故本區(qū)稱為 警示區(qū) (Mentioned Zone)。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 789 區(qū)域 III：當 「 洞 」 出現(xiàn)在此區(qū)時 ， 製令離限制資源加工時間尚須一段時間 ， 且所給的時間緩衝尚足以讓其趕上進度 ， 因此可予以忽略 ， 所以本區(qū)稱為 忽略區(qū) (Ignored Zone)。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 790 Q amp。 A