地特三等申論題
106年
[工業工程] 生產計劃與管制
第 2. 題
📖 題組：
二、下列七個工單將由某一機台加工，各個工單的加工時間與交貨時間如下表： | 工單 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |---|---|---|---|---|---|---|---| | 加工時間 | 3 | 6 | 8 | 4 | 2 | 1 | 1 | | 交貨時間 | 4 | 8 | 12 | 15 | 11 | 25 | 21 | 請依據最小化下列目標決定工單加工順序：（每小題 5 分，共 15 分）
二、下列七個工單將由某一機台加工，各個工單的加工時間與交貨時間如下表： | 工單 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |---|---|---|---|---|---|---|---| | 加工時間 | 3 | 6 | 8 | 4 | 2 | 1 | 1 | | 交貨時間 | 4 | 8 | 12 | 15 | 11 | 25 | 21 | 請依據最小化下列目標決定工單加工順序：（每小題 5 分，共 15 分）
遲延工單數目（Number of tardy jobs）
📝 此題為申論題
思路引導 VIP
遇到「最小化遲延工單數目」問題，首選的標準解法是 Moore-Hodgson 演算法。核心觀念是先依 EDD（最早交貨期）排序，若遇到遲延，則從已排入的工單中抓出「加工時間最長」的工單剔除並放到最後，從而挪出最多時間給後續工單，確保最多數量的工單能準時。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】欲最小化遲延工單數目（Number of tardy jobs），應採用 Moore-Hodgson 演算法，以 EDD（最早交貨期）法則為基礎，動態剔除加工時間最長之工單。 【解答】 計算：
▼ 還有更多解析內容