【正文】 0506 970507 10 8420 入庫 16877 G 97376 20 30 970507 970507 8510 8523 37414 D 97087 25 15 970510 970511 7100 8200 88501 C 97098 10 10 970512 970512 7200 8532 2023/2/9 作業(yè)計(jì)劃于排序 37 排序問題的分類和表示法 ? 按機(jī)器種類和數(shù)量不同分 ? 按工件到達(dá)車間的情況不同分 ? 按目標(biāo)函數(shù)的性質(zhì)不同分 ? 按參數(shù)的性質(zhì)分 單臺機(jī)器排序 多臺機(jī)器排序 單件作業(yè)排序（工件的加工路線不同） 流水作業(yè)排序（工件的加工路線完全相同） 靜態(tài)排序 動(dòng)態(tài)排序 單目標(biāo)排序 多目標(biāo)排序 確定型排序 隨機(jī)型排序 排序問題的表示方法： n/m/A/B n:工件數(shù) m:機(jī)器數(shù) A:車間類型 B:目標(biāo)函數(shù) 2023/2/9 作業(yè)計(jì)劃于排序 38 ? 車間類型 A： F： 表示流水作業(yè)排序問題（每個(gè)工件加工路線都一致） P： 表示流水作業(yè)排列排序問題（所有工件在各臺機(jī)器上的加工順序都相同） G： 單件作業(yè)排序問題 ? 目標(biāo)函數(shù) B： 通常是使其值最小。 2023/2/9 作業(yè)計(jì)劃于排序 39 二、 流水作業(yè)排序問題 n/2/F/Fmax問題 1954年提出了一個(gè)排序方法，其目的是極小化從第一個(gè)作業(yè)開始到最后一個(gè)作業(yè)為止的全部流程時(shí)間。 2023/2/9 作業(yè)計(jì)劃于排序 40 例：求下表中所示的 6/2/F/Fmax問題的最優(yōu)解 加工時(shí)間表 i J1 J2 J3 J4 J5 J6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 解：應(yīng)用 Johnson算法。它可以求得近似最優(yōu)解。并確定中間機(jī)器或中間線。 ② 計(jì)算排序系數(shù) Ks 。若機(jī)器數(shù)為奇數(shù)，則中間機(jī)器的加工工時(shí)平分于前后各半。 2023/2/9 作業(yè)計(jì)劃于排序 42 例： 有 5種零件在 4臺機(jī)床上加工，其工藝順序均相同。試求出流程時(shí)間最短的加工順序。其目標(biāo)是使工作完成時(shí)間、系統(tǒng)中工作個(gè)數(shù)及工作延遲最小化，同時(shí)使設(shè)備利用率最大。所需時(shí)間最短的工作首先操作。到達(dá)工序的第一件工件首先操作。首先選擇要求完工時(shí)間最早的工作。時(shí)間越長越大的工作，往往是十分 重要的工作，因而應(yīng)首先選擇。優(yōu)先選擇關(guān)鍵比率最小的工作。在一周的開始，有 5位顧客提交了他們的訂單。訂單 B， C， D和 E將會延期交貨，延期時(shí)間分別為1,2,6,14天。 2023/2/9 作業(yè)計(jì)劃于排序 46 方案二： SPT規(guī)則 方案二 利用 SPT（最短作業(yè)時(shí)間）規(guī)則，流程時(shí)間為： 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 總流程時(shí)間 =1+3+6+10+16=36（天） 平均流程時(shí)間 =36/5= SPT規(guī)則的平均流程時(shí)間比 FCFS規(guī)則的平均流程時(shí)間小。每個(gè)訂單的平均延期時(shí)間為（ 0+0+1+4+7） /5=。 方案三 利用 EDD(最早交貨期最先加工 )規(guī)則，排序結(jié)果為 2023/2/9 作業(yè)計(jì)劃于排序 48 方案四： LCFS規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 E D C B A 1 6 2 4 3 2 9 7 6 5 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 總流程時(shí)間 =1+7+9+13+16=46（天） 平均流程時(shí)間 =46/5= 平均延期 = 方案四 利用 LCFS（后到先服務(wù)）規(guī)則，預(yù)計(jì)流程時(shí)間為： 2023/2/9 作業(yè)計(jì)劃于排序 49 方案五：隨機(jī) 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 D C A E B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 總流程時(shí)間 =6+8+11+12+16=55（天） 平均流程時(shí)間 =55/5=11天 平均延期 = 方案五 利用隨機(jī)規(guī)則，排序結(jié)果為： 2023/2/9 作業(yè)計(jì)劃于排序 50 優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的完成時(shí)間 平均完成時(shí)間 平均延期 FCFS SOT(SPT) EDD LCFS 隨機(jī) 50 36 39 46 53 10 很明顯，此例中 SPT比其余的規(guī)則都好，但情況總是這樣的嗎？答案是肯定的。事實(shí)上，這個(gè)結(jié)論被稱為“在整個(gè)排序?qū)W科中最重要的概念”。缺點(diǎn)是持續(xù)時(shí)間長的工作在優(yōu)先順序上被迫靠后，顧客可能不理解，對此應(yīng)作適當(dāng)調(diào)整。 ? SCR規(guī)則在平均工作延遲時(shí)間標(biāo)準(zhǔn)上比 FCFS、LCFS、 EDD或隨機(jī)都好。 4 生產(chǎn)作業(yè)控制 一、實(shí)行生產(chǎn)作業(yè)控制的原因和條件 原因： ①加工時(shí)間估計(jì)不準(zhǔn)確 ②隨機(jī)因素的影響 ③加工路線的多樣性 ④企業(yè)環(huán)境的動(dòng)態(tài)性 當(dāng)實(shí)際情況與計(jì)劃發(fā)生偏離時(shí)，就要采取措施（調(diào)整進(jìn)度或修改計(jì)劃），這就是生產(chǎn)控制。 — 控制加工成本，結(jié)清定單，完成庫存事務(wù)處理。它根據(jù)作業(yè)計(jì)劃對生產(chǎn)過程進(jìn)行控制和調(diào)節(jié)，解決日常生產(chǎn)中出現(xiàn)的矛盾和不平衡現(xiàn)象。 ? 檢查、督促和幫助有關(guān)部門做好產(chǎn)前準(zhǔn)備工作。 ? 檢查和調(diào)節(jié)生產(chǎn)過程的物資供應(yīng)情況和儲備情況，督促按計(jì)劃發(fā)送物資。可以采取的策略有：分批作業(yè)、作業(yè)分割、并行作業(yè)等。以縮短提前期。則有： 2023/2/9 作業(yè)計(jì)劃于排序 56 一個(gè)批次作業(yè)時(shí)總的提前期（兩種情況） 準(zhǔn)備 準(zhǔn)備 一批次的加工時(shí)間 一批次的加工時(shí)間 轉(zhuǎn)移 工作中心 A 工作中心 B 總的提前期 L L=SA+SB+QPA+QPB+TAB 準(zhǔn)備 準(zhǔn)備 一批次的加工時(shí)間 一批次的加工時(shí)間 轉(zhuǎn)移 總的提前期 L 工作中心 A 工作中心 B L=SA+QPA+QPB+TAB 2023/2/9 作業(yè)計(jì)劃于排序 57 將訂單分成兩個(gè)批次作業(yè)時(shí)總的提前期 Q1PB+TAB +SB≥Q2PA+TAB 由 Q=Q1+Q2 得： Q1≥（ QPA－ SB） /（ PA+PB） 準(zhǔn)備 準(zhǔn)備 第一批次 第一批次 轉(zhuǎn)移 總的提前期 L 工作中心 A 工作中心 B 第二批次 第二批次 轉(zhuǎn)移 Q1 Q2 為避免第二個(gè)工作中心出現(xiàn)等待閑置時(shí)間，在分批時(shí)應(yīng)使批量滿足： LS=SA+SB+QPA+QPB+TAB－（ SA+QPA+Q2PB+TAB） =Q1PB+SB 縮短的提前期： 2023/2/9 作業(yè)計(jì)劃于排序 58 ? 分批分割 將作業(yè)分成兩個(gè)或更多的批次，由多人多機(jī)或一人多機(jī)操作。一般采用統(tǒng)計(jì)臺帳和圖表進(jìn)行。在成批或單件生產(chǎn)條件下，要通過 生產(chǎn)指令 進(jìn)行控制。 請查閱 管理表格 等相關(guān)書籍。 5 服務(wù)業(yè)中的作業(yè)排序 ? 服務(wù)業(yè)與制造業(yè)排序的不同主要來自于服務(wù)不能存儲和盤點(diǎn)，以及顧客需要服務(wù)的隨機(jī)性。從而使顧客等候的時(shí)間降至最小，服務(wù)系統(tǒng)的全體人員與設(shè)備利用充分。通過預(yù)約或預(yù)訂系統(tǒng)可以減少無效性。 2023/2/9 作業(yè)計(jì)劃于排序 64 一、預(yù)約系統(tǒng) ? 預(yù)約系統(tǒng)的目的是控制顧客到達(dá)時(shí)間，在顧客等候時(shí)間最短的同時(shí)，達(dá)到最高程度的服務(wù)容量利用率。 ? 可能出現(xiàn)的問題：顧客遲到，取消預(yù)約，無法完全控制聯(lián)系時(shí)間長度而使顧客等待。 ? 廣泛用于度假勝地、酒店、餐館及某些運(yùn)輸模式（汽車租賃、定期航班等）。 ? 在顧客集中到達(dá)的餐館、劇院、交通高峰期等具備重復(fù)性模式的情形中常用這種方法。 2023/2/9 作業(yè)計(jì)劃于排序 67 四、多資源排序 ? 醫(yī)院 必須對外科醫(yī)生、手術(shù)室工作人員、接待室、專用設(shè)備、護(hù)理人員等進(jìn)行時(shí)間進(jìn)度安排。 航空公司 需要對空勤人員、飛行器、行李處理設(shè)備、售票處、門衛(wèi)、玄梯、維修人員等進(jìn)行時(shí)間進(jìn)度安排。