現(xiàn)代企業(yè)作業(yè)排程管理方案(編輯修改稿)
2025-02-07 17:55 本頁面
【文章內(nèi)容簡(jiǎn)介】 （天） （從現(xiàn)在起之天數(shù)） （天） E 1 2 0+1=1 A 3 5 1+3=4 B 4 6 4+4=8 D 6 9 8+6=14 C 2 7 14+2=16 ? 流程時(shí)間合計(jì) =1+4+8+14+16=43(天 ) ? 平均流程時(shí)間 =43/5=（天） ? 平均一項(xiàng)工作延誤時(shí)間 (0+0+2+5+9)/5=(天 ) 排程法則的比較 法則 流程時(shí)間合計(jì) 平均流程時(shí)間 平均延誤 （天） （天） （天） FCFS 50 10 SOT 36 Ddate 39 LCFS 46 Random 53 STR 43 ? SOT優(yōu)於其他法則 ? SOT被認(rèn)為所有排程的課題中最重要之觀念 2機(jī)對(duì) n項(xiàng)作業(yè)之排程 2項(xiàng)或超過 2項(xiàng) 工作，必須以相同的順序經(jīng)過 2部機(jī)器 Johnson法則 目的：讓第一項(xiàng)工作的開始，至最後一項(xiàng)工作的結(jié)束為止，其間的流程時(shí)間最小化 Johnson法則之步驟 2臺(tái)機(jī)器上之作業(yè)時(shí)間 1臺(tái)機(jī)器上作業(yè)，則優(yōu)先處理該工作；如果最短之作業(yè)時(shí)間是在第 2臺(tái)機(jī)器上作業(yè)，則最後處理該工作 2和 3，直到排程完全結(jié)束 Example 工作 在機(jī)器 1上之作業(yè)時(shí)間 在機(jī)器 2上之作業(yè)時(shí)間 A 3 2 B 6 8 C 5 6 D 7 4 ? ? 。工作 A在機(jī)器 2上作業(yè)時(shí)間最 短，故應(yīng)優(yōu)先被分派與最後被執(zhí)行 ? 重複上述動(dòng)作。工作 D在機(jī)器 2上之作業(yè)時(shí)間是次短，所以被排在倒數(shù)第二執(zhí)行。工作 C在機(jī)器 1上有最短的作業(yè)時(shí)間，故被安排在第一個(gè)執(zhí)行。僅剩工作 B，而其在機(jī)器 1上的作業(yè)時(shí)間最短，故被安排在第二個(gè)執(zhí)行。 ? 執(zhí)行順序： C— B— D— A 排程結(jié)果 機(jī)器 1 機(jī)器 2 0 5 11 19 23 25 ? 流程時(shí)間為 25天，是最小的流程時(shí)間，總閒置時(shí)間與平均時(shí)間也是最小 ? 這些步驟確保排程時(shí)，排在開始與結(jié)束的作業(yè)，皆是最短的作業(yè)時(shí)間，結(jié)果 2臺(tái)機(jī)器的同步作業(yè)時(shí)間都是最大化，而且需要完成供作之作業(yè)時(shí)間最小化 作業(yè)C 作業(yè)B 作業(yè)D 作業(yè)A 閒置但可做其他作業(yè) 閒置 作業(yè)C 作業(yè) B 作業(yè) D 作業(yè) A 機(jī)器數(shù)與工作數(shù)相同之排程 指派方法（ assignment method）：被應(yīng)用於有 n項(xiàng)供給來源、和 n項(xiàng)需求時(shí)使用 目的：使一些衡量績(jī)效值最大化或最小化 指派方法對(duì)於解決具有下列特徵的問題頗為適當(dāng)： ? n項(xiàng)「東西」被分派至 n個(gè)「目的地」 ? ，而且僅有一個(gè)目的地 ? （如：最小成本、流程時(shí)間、最大利潤(rùn)） Example 機(jī) 器 工作 A B C D E 甲 5 6 4 8 3 乙 6 4 9 8 5 丙 4 3 2 5 4 丁 7 2 4 5 3 戊 3 6 4 5 5 ? 每項(xiàng)工作分派至每一機(jī)器之加工成本矩陣 步驟一 機(jī) 器 工作 A B C D E 甲 2 3 1 5 0 乙 2 0 5 4 1 丙 2 1 0 3 2 丁 5 0 2 3 1 戊 0 3 1 2 2 ? 列之減法 — 每列各數(shù)減去該列最小之?dāng)?shù) 步驟二
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1