生產(chǎn)管理03-文庫吧資料
2024-08-03 21:24本頁面
【正文】 。 約翰遜 貝爾曼規(guī)則為： （ 1）檢查 tAi, tBi的各數(shù)值，找出最小值。如果拖期，則將該作業(yè)移到最后加工，然后再檢查任務(wù)是否拖期，直到第一次向后移的任務(wù)仍然拖期為止。 D(i)為第 i項任務(wù)的交貨期 L(i) 為第 i項任務(wù)的拖期時間； K(i) 為實際排序序號 12 單臺設(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, 則為按期，拖期時間為零 13 單臺設(shè)備的排序問題（ 1 n ） 二 最短工時優(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 單臺設(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è)項目最多的原則排序（又稱摩爾 More法則） 這種方法使拖期項目達到最少，如期完成作業(yè)項目最多。 任務(wù)編號 i 1 2 3 4 5 6 作業(yè)時間 P(i) 10 2 1 8 4 6 交貨期 D(i) 15 4 6 14 10 8 設(shè)： i為任務(wù)編號， I=1,2,3,4……..n, P(i) 為第 i項任務(wù)的作業(yè)時間 。 通常情況下，這些指標(biāo)不能同時達到最優(yōu)，則根據(jù)任 務(wù)的需要，以單項目標(biāo)作為優(yōu)先原則進行作業(yè)排序。 （ 5）工件數(shù) n，設(shè)備數(shù) m，與加工時間均已知時，允許工件在 工序之間等待，允許設(shè)備在工件未達到時閑置。 （ 3）每臺設(shè)備同時只能加工一個工件。 在討論排序問題時，有以下約定： （ 1）一個工件不能同時在不同的設(shè)備上加工。 排序問題通常表述為有 n項生產(chǎn)任務(wù)，在 m個設(shè)備 （生產(chǎn)單位）上加工，通常包括兩類： （ 1） 流水型 m n排序問題 n! 個排序方法 （ 2） 非流水型 m n排序問題 (n!)
高考資料相關(guān)推薦
鄂ICP備17016276號-1