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