生產(chǎn)管理學(xué)--生產(chǎn)過程的時(shí)間組織3(ppt28)-管理學(xué)-文庫吧資料
2024-08-26 14:35本頁面
【正文】 。 約翰遜 貝爾曼規(guī)則為： （ 1）檢查 tAi, tBi的各數(shù)值，找出最小值。如果拖期，則將該作業(yè)移到最后加工，然后再檢查任務(wù)是否拖期，直到第一次向后移的任務(wù)仍然拖期為止。 D(i)為第 i項(xiàng)任務(wù)的交貨期 L(i) 為第 i項(xiàng)任務(wù)的拖期時(shí)間； K(i) 為實(shí)際排序序號(hào) 12 單臺(tái)設(shè)備的排序問題（ 1 n ） 一 先到先安排 i 1 2 3 4 5 6 ? P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60 當(dāng) F(i)— D(i)0, 則為拖期 當(dāng) F(i)— D(i)0, 則為按期，拖期時(shí)間為零 13 單臺(tái)設(shè)備的排序問題（ 1 n ） 二 最短工時(shí)優(yōu)先原則（ SPT） K(i) 1 2 3 4 5 6 ? i 3 2 5 6 4 1 P(i) 1 2 4 6 8 10 W(i) 0 1 3 7 13 21 45 F(i) 1 3 7 13 21 31 76 D(i) 6 4 10 8 14 15 L(i) 0 0 0 5 7 16 28 14 單臺(tái)設(shè)備的排序問題（ 1 n ） 三 交貨期優(yōu)先原則（ EDD） K(i) 1 2 3 4 5 6 ? i 2 3 6 5 4 1 D(i) 4 6 8 10 14 15 P(i) 2 1 6 4 8 10 W(i) 0 2 3 9 13 21 48 F(i) 2 3 9 13 21 31 79 L(i) 0 0 1 3 7 16 27 15 四 按期完成作業(yè)項(xiàng)目最多的原則排序（又稱摩爾 More法則） 這種方法使拖期項(xiàng)目達(dá)到最少，如期完成作業(yè)項(xiàng)目最多。 任務(wù)編號(hào) i 1 2 3 4 5 6 作業(yè)時(shí)間 P(i) 10 2 1 8 4 6 交貨期 D(i) 15 4 6 14 10 8 設(shè)： i為任務(wù)編號(hào)， I=1,2,3,4……..n, P(i) 為第 i項(xiàng)任務(wù)的作業(yè)時(shí)間 。 通常情況下，這些指標(biāo)不能同時(shí)達(dá)到最優(yōu)，則根據(jù)任 務(wù)的需要，以單項(xiàng)目標(biāo)作為優(yōu)先原則進(jìn)行作業(yè)排序。 （ 5）工件數(shù) n，設(shè)備數(shù) m，與加工時(shí)間均已知時(shí)，允許工件在 工序之間等待，允許設(shè)備在工件未達(dá)到時(shí)閑置。 （ 3）每臺(tái)設(shè)備同時(shí)只能加工一個(gè)工件。 在討論排序問題時(shí)，有以下約定： （ 1）一個(gè)工件不能同時(shí)在不同的設(shè)備上加工。 排序問題通常表述為有 n項(xiàng)生產(chǎn)任務(wù)，在 m個(gè)設(shè)備 （生產(chǎn)單位）上加工，通常包括兩類： （ 1） 流水型 m n排序問題 n! 個(gè)排序方法 （ 2） 非流水型 m n排序問題 (n!)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1