【正文】 ?其具體做法： ?當(dāng) ti＜ ti+1時(shí)，零件按平行移動(dòng)方式移動(dòng)； ?當(dāng) ti≥t i+1時(shí)，以 i工序最后一個(gè)零件的完工時(shí)間為基準(zhǔn)，往前推移（ n1） ti+1作為零件在i+1工序的開始加工時(shí)間。 2023/3/5 86 平行順序移動(dòng)方式 (續(xù) ) 1 0 2 0 3 0 4 0 5 0 6 0 7 0n = 4t1= 8 分 鐘t2= 4 分 鐘t3= 1 0 分 鐘t4= 6 分 鐘TP O圖 6 5 平 行 順 序 移 動(dòng) 方 式時(shí) 間 ( 分 鐘 )1111( 1 ) m in( , )mmi j jijT n t n t t????? ? ???平 順? ? ? ?1111( 1 ) m in( , )4 ( 8 4 10 6) 4 1 4 4 670mmi j jijT n t n t t????? ? ?? ? ? ? ? ? ? ? ? ????平 順分 鐘2023/3/5 87 零件三種移動(dòng)方式的比較 比較項(xiàng)目 平行移動(dòng)方式 平行順序移動(dòng)方式 順序移動(dòng)方式 生產(chǎn)周期 運(yùn)輸次數(shù) 設(shè)備利用 組織管理 2023/3/5 88 零件三種移動(dòng)方式的比較 比較項(xiàng)目 平行移動(dòng)方式 平行順序移動(dòng)方式 順序移動(dòng)方式 生產(chǎn)周期 運(yùn)輸次數(shù) 設(shè)備利用 組織管理 短 多 差 中 中 中 好 復(fù)雜 長(zhǎng) 少 好 簡(jiǎn)單 2023/3/5 89 選擇零件移動(dòng)方式需考慮的因素 零件尺寸 加工時(shí)間 批量大小 專業(yè)化形式 平行移動(dòng)方式 平行順序移動(dòng)方式 順序移動(dòng)方式 大 小 小 長(zhǎng) 長(zhǎng) 短 大 大 小 對(duì)象專業(yè)化 對(duì)象專業(yè)化 工藝專業(yè)化 2023/3/5 90 作業(yè)排序的 類型 ?流水型 m n排序問題 指 n項(xiàng)任務(wù)在 m臺(tái)設(shè)備上加工，所有任務(wù)的工藝順序相同，有 n!個(gè)排序方案。 ?非流水型 m n排序問題 指 n項(xiàng)任務(wù)在 m臺(tái)設(shè)備上加工，所有任務(wù)的工藝順序不同，有 (n!)m個(gè)排序方案。 2023/3/5 91 作業(yè)排序的 類型 ?作業(yè)排序的表示方法為 生產(chǎn)單位數(shù) 作業(yè)任務(wù)數(shù) /排序問題類型 /評(píng)價(jià)尺度 (優(yōu)化目標(biāo) ) ?如 mn/FLW/Fmax表示 m個(gè)生產(chǎn)單位完成n項(xiàng)作業(yè)任務(wù)、流水型排序問題和以最大流程時(shí)間作為評(píng)價(jià)尺度。 2023/3/5 92 二、 N項(xiàng)作業(yè)在 1個(gè)工作中心的排序 ?1 n流水排序型問題的優(yōu)先規(guī)則： ?先到先服務(wù) (FCFS) ?最短作業(yè)時(shí)間 (SPT) ?最短交貨延期量 (EDD) ?SPT與 EDD結(jié)合原則 ?最小松弛時(shí)間 (SST) ?后到先服務(wù) (LCFS) ?按期完成作業(yè)項(xiàng)目最多的原則 按期完成作業(yè)項(xiàng)目最多的原則：即先按交貨期優(yōu)先原則逐項(xiàng)安排作業(yè)順序，并依次計(jì)算每項(xiàng)任務(wù)是否拖期，如果遇到某項(xiàng)任務(wù)拖期，則將其移至最后加工；之后，若又有任務(wù)拖期，則又將其移至最后加工。 2023/3/5 93 FCFS、 SPT、 EDD、 SST優(yōu)先規(guī)則的應(yīng)用 ?例： 下表是在某工作中心等待加工的 6項(xiàng)作業(yè)的加工時(shí)間（包含換產(chǎn)時(shí)間）與預(yù)定日期，假設(shè)工作的到達(dá)順序與表中順序相符 。 根據(jù)以下規(guī)則來決定其作業(yè)順序：① FCFS② SPT③ EDD④ SST并對(duì)它們分別進(jìn)行評(píng)價(jià)。 作 業(yè) 加工時(shí)間（天） 預(yù)定日期（天） A B C D E F 2 8 4 10 5 12 7 16 4 17 15 18 2023/3/5 94 按 FCFS規(guī)則排序 ?排序的結(jié)果是 ABCDEF。 順序 加工時(shí)間 流程時(shí)間 預(yù)定交貨期 延期天數(shù) (如果為負(fù)則賦值 0) A B C D E F 2 8 4 10 5 12 2 10 14 24 29 41 7 16 4 17 15 18 0 0 10 7 14 23 合計(jì) 41 120 54 平均 120/41= 120/6=20 54/6=9 2023/3/5 95 按 SPT規(guī)則 ?作業(yè)順序是 ACEBDF 順序 加工時(shí)間 流程時(shí)間 預(yù)定交貨期 延期天數(shù) (如果 為負(fù)則賦值 0) A C E B D F 2 4 5 8 10 12 2 6 11 19 29 41 7 4 15 16 17 18 0 2 0 3 12 23 合計(jì) 41 108 40 平均 108/41= 108/6=18 40/6= 2023/3/5 96 按 EDD規(guī)則 ?作業(yè)順序是 CAEBDF 順序 加工時(shí)間 流程時(shí)間 預(yù)定交貨期 延期天數(shù) (如果 為負(fù)則賦值 0) C A E B D F 4 2 5 8 10 12 4 6 11 19 29 41 4 7 15 16 17 18 0 0 0 3 12 23 合計(jì) 41 110 38 平均 110/41= 110/6= 38/6= 2023/3/5 97 按 SST規(guī)則 ?松弛時(shí)間 =預(yù)定日期 加工時(shí)間 ，按松弛時(shí)間從小到大排列，可得順序： CAFDBE 順序 松弛時(shí)間 加工時(shí)間 流程時(shí)間 預(yù)定交貨期 延期天數(shù) (如果為負(fù)則賦值 0) C A F D B E 0 5 6 7 8 10 4 2 12 10 8 5 4 6 18 28 36 41 4 7 18 17 16 15 0 0 0 11 20 26 合計(jì) 41 133 57 平均 133/41= 133/6= 57/6= 2023/3/5 98 三、 N項(xiàng)作業(yè)在 2個(gè)工作中心的流水型排序（簡(jiǎn)稱為 N/2排序） ? 作業(yè)順序相同的若干個(gè)作業(yè)在工作中心上的作業(yè)排序，我們運(yùn)用約翰遜（ Johnson）規(guī)則解決。其步驟如下： (1)列出每個(gè)作業(yè)在兩工作中心的 作業(yè)時(shí)間 ； (2)選擇 最短 的作業(yè)時(shí)間； (3)如果 最短 的作業(yè)時(shí)間來自 第一臺(tái)機(jī)床 ，則 首先進(jìn)行這個(gè)作業(yè)；如果 最短 的作業(yè)時(shí)間來自 第二臺(tái)機(jī)床 ，則 最后 進(jìn)行這個(gè)作業(yè)； (4)重復(fù)上述步驟，直到排序完成。 2023/3/5 99 約翰遜 貝爾曼規(guī)則 ?例： 4項(xiàng)作業(yè)在兩臺(tái)設(shè)備上進(jìn)行加工，其加工順序相同，作業(yè)時(shí)間如下表所示 : 6 2 5 3 7 4 2 6 8 T T =(2+4+8+6)+(5)= 25 5 3 A 7 8 6 t1 t2 6 機(jī)床 作業(yè) B D C 2 4 A D B C 1 C B D A C B D A 2023/3/5 100 四、 N項(xiàng)作業(yè)在 3個(gè)工作中心的排序 (簡(jiǎn)稱為 N/3排序 ) ?此方法是約翰遜（ Johnson）規(guī)則的擴(kuò)展方法，它是將三臺(tái)設(shè)備合并為兩臺(tái)假想的設(shè)備，然后按約翰遜 (Johnson)規(guī)則進(jìn)行排序。 此方法可得到最優(yōu)解；否則，只能得到近似最優(yōu)解。 1in2ax mm tt ? 3in2ax mm tt ?當(dāng)滿足 或 時(shí) 注意： 2023/3/5 101 約翰遜 (Johnson)規(guī)則的 擴(kuò)展方法 ?例： 4項(xiàng)作業(yè)在三臺(tái)設(shè)備上進(jìn)行加工，其加工順序相同，作業(yè)時(shí)間如下表所示 : 9 A 10 4 6 t1 t2 6 機(jī)床 作業(yè) B D C t3 7 8 12 6 5 3 9 1 A D C B 作業(yè) 12 A 15 tG 10 機(jī)床 B D C tH 10 12 18 11 15 解： 新進(jìn)展 ?JIT ?精益生產(chǎn) ?TOC ?拉動(dòng)式生產(chǎn) ?推動(dòng)式生產(chǎn) 2023/3/5 生產(chǎn)計(jì)劃與控制 第 01講 102 2023/3/5 生產(chǎn)計(jì)劃與控制 第 01講 103 謝 謝 大 家 本講結(jié)束 演講完畢，謝謝觀看！