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

　　

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