生產(chǎn)過程時(shí)間組織教材(參考版)
2025-02-15 15:02本頁面
【正文】 可見，應(yīng)選擇 oabcde線路的加工順序 。 例 :兩個(gè)工件在 m臺(tái)設(shè)備上加工的 RND問題： J1 = A(2) – B(1) – C(8) –D(2) J2 = A(1) D(4) B(1) C(4) e J2 C B D A 2 1 8 2 4 1 4 1 C B D A c b d a 0 b’ J1 比較兩條線路長： Oabcde F1=2+1+8+2+2=15小時(shí) 。 ? 這類問題的排序方案共有 (N!)m個(gè)，顯然，這類問題的排序，用解析法求最優(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之后。 ? 3 去掉已調(diào)整的任務(wù)，對剩余任務(wù)反復(fù)用第二步直至所有任務(wù)調(diào)整完 ? 平均流程時(shí)間 ? 最大交貨延期量為零 N項(xiàng)任務(wù)、兩臺(tái)設(shè)備的排序 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 8 3 6 12 7 5 3 2 Mb tbj 9 2 5 3 4 10 7 11 N項(xiàng)任務(wù)，均按 MaMb 的工藝順序加工，要求最大流程時(shí)間最小化的最優(yōu)排序方案。 ? 平均流程時(shí)間 ? 最大交貨延期量為零 任 務(wù) j3 j2 j1 j8 j4 j7 j6 j5 加工時(shí)間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時(shí)間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 3）、 EDDSPT綜合規(guī)則： ? 按 EDD規(guī)則排序所的方案的基礎(chǔ)上，按 SPT規(guī)則對其調(diào)整。 平均流程時(shí)間： 2) EDD規(guī)則 最早交貨期規(guī)則 任 務(wù) j3 j2 j1 j8 j4 j7 j6 j5 加工時(shí)間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時(shí)間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 按任務(wù)規(guī)定的交貨期先后，從小到大排序。 本規(guī)則可得到最小平均流程時(shí)間，最小平均在制品占用量。 n 項(xiàng)任務(wù)，單臺(tái)設(shè)備 (一個(gè)單位 )的排序。 工序 )(10010553160)1()1()1()1()1()1(:11114141422243214
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1