生產(chǎn)時(shí)間組織(參考版)
2025-01-28 13:13本頁(yè)面
【正文】 Oa’ b’ cde F2=1+4+1+6+4=16小時(shí) ?；虿捎梅抡娣椒ㄟM(jìn)行排序。 ? 這類問(wèn)題的排序方案共有 (N!)m個(gè)，顯然，這類問(wèn)題的排序，用解析法求最優(yōu)方案幾乎是不可能的。上例按最小排序系數(shù)法，可得到較優(yōu)加工順序： J8 – J7 – J6 – J5 – J3 J1 J4 J2 當(dāng)設(shè)備數(shù)為單數(shù)時(shí)，把中間設(shè)備的加工時(shí)間，平分后加到前后兩部分設(shè)備上去。 ? 求上例加工順序： ? 關(guān)鍵零件： Jc=J5 ? 滿足 t1,j tm,j的零件有： J2 、 J4 、 J6 、 J7 、J8, 按 t1j大小從小到大排在： J5 之前： ? J8 J4 J7 J6 J2 J5 ? 滿足 t1,jtm,j的零件有： J J3， 按 tm,j從大到小排在 J5之后。 用約翰孫 貝爾曼規(guī)則求解 找出最小加工時(shí)間，如果該時(shí)間在第一臺(tái)設(shè)備行，則對(duì)應(yīng)的任務(wù)最先加工，若在第二臺(tái)設(shè)備行，則對(duì)應(yīng)的任務(wù)排在最后加工； 去掉已排序任務(wù)，對(duì)剩下的任務(wù)反復(fù)應(yīng)用第 1步，直至所有任務(wù)排完。 任 務(wù) j2 j3 j8 j1 j7 j4 j6 j5 加工時(shí)間 tj 3 6 2 8 3 12 5 7 交貨期 dj 12 9 23 19 37 33 40 48 流程時(shí)間 Fi 3 9 11 19 22 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 找出最大流程時(shí)間 max Fi ? 找出滿足條件： dj≥max Fi 的任務(wù)，當(dāng)滿足條件的任務(wù)只有一項(xiàng)時(shí)，該任務(wù)不調(diào)整，當(dāng)滿足條件的任務(wù)有多項(xiàng)時(shí)，對(duì)這些任務(wù)按 SPT規(guī)則調(diào)整。 ? 可使交貨延期量最小化，但平均流程時(shí)間相對(duì)較大，平均在制品數(shù)較大。但可能出現(xiàn)延期交貨。例： 8項(xiàng)任務(wù)、單臺(tái)設(shè)備，資料如下： 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 加工時(shí)間 tj 8 3 6 12 7 5 3 2 交貨期 dj 19 12 9 33 48 40 37 23 任 務(wù) j8 j2 j7 j6 j3 j5 j1 j4 加工時(shí)間 tj 2 3 3 5 6 7 8 12 交貨期 dj 23 12 37 40 9 48 19 34 流程時(shí)間 Fi 2 5 8 13 19 26 34 46 延期量 Dj 0 0 0 0 10 0 15 13 1)、最小加工時(shí)間規(guī)則 (SPT) 按各任務(wù)加工時(shí)間的大小，從小大到排序。前后工序兩兩對(duì)比，較一般式：周期順序移動(dòng)方式下的加工平行較短較短較短????????????????????????????????????????TttntnTtntntnnttnnttnntntttnnttntTimiimiiiiii 第二節(jié) 生產(chǎn)過(guò)程任務(wù)排序 一、流水型排序問(wèn)題 n項(xiàng)任務(wù)，等待多臺(tái)串聯(lián)設(shè)備組成的生產(chǎn)線加工，各項(xiàng)任務(wù)的工藝順序相同。 T 01 02 03 04 0 平行移動(dòng)方式 工序 優(yōu)點(diǎn)：加工周期短，在制品占用量少； 缺點(diǎn)：運(yùn)輸次數(shù)多，當(dāng)前后工序時(shí)間不相等時(shí)，存在設(shè)備 中斷和制品等待的情況。 適用條件 ：批量不大，單件加工時(shí)間較短、生產(chǎn)單位按工藝專業(yè)化組成 距離較遠(yuǎn)的情況下。 T 01 02 03
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1