生產(chǎn)與運(yùn)作管理之作業(yè)計(jì)劃(已改無(wú)錯(cuò)字)
2023-02-08 13:31:46 本頁(yè)面
【正文】 4? ? 交貨期問題： C可以滿足交貨期的要求。作業(yè) A、 B、 D將分別延遲交貨 9天。平均每個(gè)作業(yè)延遲（ 0?1?5?9）/4? ? 總流程時(shí)間、平均流程時(shí)間及交貨的問題與方案一結(jié)果相同。這只是本例題的一個(gè)巧合 作業(yè)順序 加工時(shí)間 交貨日期 流程時(shí)間 A B C D 4 5 3 7 6 7 8 10 0?4?4 4?5?9 9?3?12 12?7?19 27 優(yōu)先調(diào)度規(guī)則和方法 ? 解答 （四）后到先服務(wù)排序 單位：天 總流程時(shí)間 ?7?10?15?19?51天 ? 平均流程時(shí)間 ?51/4? ? 交貨期問題： D能滿足交貨期的要求。其他作業(yè) C、 B、 A的延遲期分別為 13天。平均每個(gè)作業(yè)延遲（ 0?2?8?13）/4? 作業(yè)順序 加工時(shí)間 交貨日期 流程時(shí)間 D C B A 7 3 5 4 10 8 7 6 0?7?7 7?3?10 10?5?15 15?4?19 28 優(yōu)先調(diào)度規(guī)則和方法 ? 解答 （五）剩余松弛時(shí)間排序 單位：天 總流程時(shí)間 ?4?9?16?19?48天 ? 平均流程時(shí)間 ?48/4?12天 ? 交貨期問題： A能滿足交貨期的要求。其他作業(yè) B、 D、 C的延遲期分別為 11天。平均每個(gè)作業(yè)延遲（ 0?2?6?11）/4? ? 最短作業(yè)時(shí)間準(zhǔn)則方案最優(yōu)的，總流程時(shí)間最少，平均流程時(shí)間也最短，平均每個(gè)作業(yè)的延遲時(shí)間也是最短的 作業(yè)順序 加工時(shí)間 交貨日期 流程時(shí)間 A B D C 4 5 7 3 6 7 10 8 0?4?4 4?5?9 9?7?16 16?3?19 29 優(yōu)先調(diào)度規(guī)則和方法 ? n個(gè)作業(yè) 2臺(tái)機(jī)床排序 ? 2個(gè)或者更多的作業(yè)必須在 2臺(tái)機(jī)器上以共同的工序進(jìn)行加工 ? 約翰遜方法（ Johnson’s method）排序規(guī)則 ? 使從第一個(gè)作業(yè)開始到最后一個(gè)作業(yè)結(jié)束的總流程時(shí)間最短，也可以使得 2個(gè)機(jī)器同時(shí)加工的時(shí)間最長(zhǎng)，設(shè)備利用率最高 ? 步驟： ? 列出每個(gè)作業(yè)在每臺(tái)設(shè)備上的加工時(shí)間 ? 選擇最短的時(shí)間。如果最短的加工時(shí)間來(lái)自第一臺(tái)機(jī)器，那么將這個(gè)作業(yè)排在最前面；如果來(lái)自第二臺(tái)機(jī)器，那么這個(gè)作業(yè)排在最后面 ?? 依此類推，直到排完所有作業(yè)為止 30 優(yōu)先調(diào)度規(guī)則和方法 ? n個(gè)作業(yè) 2臺(tái)機(jī)床排序 ? 算例 ? 假設(shè)有 5個(gè)作業(yè)，要在 2臺(tái)機(jī)器上以相同的工序進(jìn)行加工， 試排序 排序數(shù)據(jù) 單位：天 作業(yè) 在機(jī)器 1上的加工時(shí)間 在機(jī)器 2上的加工時(shí)間 A B C D E 4 5 3 10 2 6 8 5 7 1 31 優(yōu)先調(diào)度規(guī)則和方法 —continued ? 解答 ? 列出加工時(shí)間 ? 選出最短加工時(shí)間，即作業(yè) E在機(jī)器 2上的加工時(shí)間最短，為1天，首先進(jìn)行指派，最后加工，排在末位 ? 作業(yè) C在機(jī)器 1上的加工時(shí)間次短，為 3天，因此放在首位，最先加工 ? 作業(yè) A在機(jī)器 1上的加工時(shí)間在剩余的加工時(shí)間中最短，為 4天，因此放在作業(yè) C的后面加工 ? 作業(yè) B在機(jī)器 1上的加工時(shí)間是剩下的時(shí)間中最短的，為 5天，因此放在作業(yè) A后面加工 ? 剩下的只有 D，它在機(jī)器 2上的加工時(shí)間比在機(jī)器 1上的加工時(shí)間短，因此排在作業(yè) E的前面，位于倒數(shù)第二個(gè) ? 排序結(jié)果： C、 A、 B、 D、 E ? 總流程時(shí)間為 3?4?5?10?2?5?1?30天 32 優(yōu)先調(diào)度規(guī)則和方法 —continued ? n個(gè)作業(yè) n臺(tái)機(jī)床排序 ? 要解決的不是確定由哪個(gè)作業(yè)先開始加工，而是要確定將哪個(gè)工作安排到哪臺(tái)機(jī)器上為最佳 ? 指派方法（ Assignment method） ? 列出每項(xiàng)工作在每個(gè)機(jī)器上加工成本的分配表 ? 將表里每一行數(shù)字減去這一行最小的數(shù)字 ? 將表里每一列數(shù)字減去這一列最小的數(shù)字 ? 用直線覆蓋包含 0的行和列 ? 統(tǒng)計(jì)覆蓋所有 0的直線數(shù)量，若直線數(shù)量等于 n，則得到最優(yōu)解，否則，進(jìn)入第 6步 ? 找出所有未被覆蓋的數(shù)字中的最小者，并將這些數(shù)字減去這個(gè)最小值，同時(shí)，將兩直線交叉處的數(shù)字加上這個(gè)最小值，重復(fù)第 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1