生產(chǎn)計劃與控制4生產(chǎn)組織(編輯修改稿)
2025-03-02 20:19 本頁面
【文章內(nèi)容簡介】 機器上完成。 每臺機器同時只能加工一個工件。 工件數(shù)、機器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。 40 作業(yè)排序的優(yōu)先調(diào)度原則 FCFS(First Come First Served)：優(yōu)先選擇最早進入可排工序集合的工件 (先到先服務(wù) )。 LCFS：后到先服務(wù) SPT(Shortest Processing Time)：優(yōu)先選擇加工時間最短的工序 。 EDD(Earliest Due Date)：最早交貨期 ， 優(yōu)先選擇完工期限緊的工件 。 MWKR(Most Work Remaining) ：優(yōu)先選擇余下加工時間最長的工件 。 LWKR(Least Work Remaining) ：優(yōu)先選擇余下加工時間最短的工件。 MOPNR(Most Operations Remaining) ：優(yōu)先選擇余下工序數(shù)最多的工件。 SST(STR)：松弛時間最短（交貨日期－加工時間） RANDOM：隨機挑選任務(wù) 41 作業(yè)排序方法 按機器種類和數(shù)量不同 單臺機器的排序問題： n個作業(yè)單臺機床 n/1 多臺機器的排序問題 n個作業(yè) 2臺機床 n/2 n個作業(yè) 3臺機床 n/3 n個作業(yè) n臺機床 n/n n個作業(yè) m臺機床 n/m 單件作業(yè) （ Jobshop） 排序問題 42 流水型排序問題 n項任務(wù)，等待多臺串聯(lián)設(shè)備組成的生產(chǎn)線加工，各項任務(wù)的工藝順序相同。 1 n項任務(wù)，單臺設(shè)備的排序 n/1 。例： 8項任務(wù)、單臺設(shè)備，資料如下： 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 加工時間 tj 8 3 6 12 7 5 3 2 交貨期 dj 19 12 9 33 48 40 37 23 43 任 務(wù) j8 j2 j7 j6 j3 j5 j1 j4 加工時間 tj 2 3 3 5 6 7 8 12 交貨期 dj 23 12 37 40 9 48 19 34 流程時間 Fi 2 5 8 13 19 26 34 46 延期量 Dj 0 0 0 0 10 0 15 13 1）最小加工時間規(guī)則 (SPT) 按各任務(wù)加工時間的大小，從小大到排序。 本規(guī)則可得到最小平均流程時間，最小平均在制品占用量。但可能出現(xiàn)延期交貨。 t1 ≤ t2 ≤ t3 ≤ t4 ≤ t5 ≤ … ≤ t n 44 2) EDD規(guī)則 最早交貨期規(guī)則 任 務(wù) j3 j2 j1 j8 j4 j7 j6 j5 加工時間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 按任務(wù)規(guī)定的交貨期先后，從小到大排序。 可使交貨延期量最小化，但平均流程時間相對較大，平均在制品數(shù)較大。 45 46 n/2/F/FMIN問題的最優(yōu)算法 ? Johnson算法： ① 從加工時間矩陣中找出最短的加工時間。 ② 若最短的加工時間出現(xiàn)在 M1上，則對應(yīng)的零件盡可能往前排；若最短加工時間出現(xiàn)在 M2上，則對應(yīng)零件盡可能往后排。然后，從加工時間矩陣中劃去已排序零件的加工時間。若最短加工時間有多個，則任挑一個 ③ 若所有零件都已排序，停止。否則，轉(zhuǎn)步驟①。 2 N * 2 排序 N項任務(wù)，均按 MaMb 的工藝順序加工，要求最大流程時間最小化的最優(yōu)排序方案。 47 2 N * 2 排序 Johnson 規(guī)則 步驟 列好時間表，從中選最小； 若在第一列，將其排在首； 若在第二列，將其排在尾。 用于在兩臺機器間按同樣的順序排列多個 任務(wù) 48 鋸床 鉆床 Job A Job B Job C 任務(wù) (N = 4) Job D 舉例 ： 49 J1 J2 J3 J4 1 2 50 B C D 數(shù)據(jù)輸入時間（小時） 核對時間（小時） A 工作 工作中心 1 工作中心 2 工作中心 1 工作中心 2 A 0 B C D 10 A B C D 13 ShortTerm Scheduling 51 B C D 數(shù)據(jù)輸入時間（小時） 核對時間（小時） A 工作 —— C 排序方案： ShortTerm Scheduling 52 B D 數(shù)據(jù)輸入時間（小時） 核對時間（小時） A 工作 —— C 排序方案： —— A ShortTerm Scheduling 53 B D 數(shù)據(jù)輸入時間（小時） 核對時間（小時） 工作 —— C 排序方案： —— A D—— ShortTerm Scheduling 54 B D 數(shù)據(jù)輸入時間（小時） 核對時間（小時） 工作 —— C 排序方案： —— A D—— B 工作中心 1 工作中心 2 D 0 B A C 10 D B A C 11 ShortTerm Scheduling 55 —— C 新排序方案： —— A D—— B 原排序方案： —— D —— C A—— B 工作中心 1 工作中心 2 A 0 B C D 10 A B C D 13 工作中心 1 工作中心 2 D 0 B A C 10 D B A C 11 ShortTerm Scheduling 56 ? Johnson法則只是一個充分條件 ， 不是必要條件 。 不符合這個法則的加工順序 ，也可能是最優(yōu)順序 。 如對例 112順序 (2， 5， 6， 4， 1， 3)不符合 Johnson法則 ，但它也是一個最優(yōu)順序 ? 對于 3臺機器的流水車間排序問題 ， 只有幾種特殊類型的問題找到了有效算法 。 ? 對于一般的流水車間排列排序問題 ， 可以用分支定界法 。 57 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 M1 t2j 8 3 6 12 7 5 3 2 M2 t2j 9 2 5 3 4 10 7 11 課堂訓(xùn)練 n/2/f/Tmin 58 3 N * 3 排序 J1 J2 J3 J4 處理方法： N * 3 N * 2 1 2 3 ShortTerm Scheduling Min(t1i ) ≥ Max(t2i ) Min(t3i ) ≥ Max(t2i) 59 求解策略 ： 把三臺設(shè)備轉(zhuǎn)換為兩臺假象設(shè)備 a、 b，假想設(shè)備加工時間按如下公式轉(zhuǎn)換： ?????????jjjbjjjatttttt,2,3,2,1,60 任務(wù) j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 2 3 5 8 6 7 12 3 M2 t2j 11 7 10 9 5 4 3 2 Mc3 t3j 11 13 12 15 16 11 12 14 舉例： n項任務(wù)，三臺設(shè)備的排序 例：三臺設(shè)備、 8項任務(wù)，各任務(wù)的工藝順序相同，資料如下： 61 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 13 10 15 17 11 11 15 5 Mb tbj 22 20 22 24 21 15 15 16 用約 貝規(guī)則求得排序結(jié)果如下： J8J2J
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1