地特三等申論題
106年
[工業工程] 生產計劃與管制
第 3. 題
📖 題組：
二、下列七個工單將由某一機台加工，各個工單的加工時間與交貨時間如下表： | 工單 | 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 分）
最大延遲（Max. lateness）
📝 此題為申論題
思路引導 VIP
看到「最小化最大延遲 (Minimize Maximum Lateness)」，應直覺想到單機排程理論中的 EDD (Earliest Due Date, 最早交期優先) 法則（Jackson's Rule）。將所有工單依照交貨時間 (Due Date) 由小到大進行排序，即可保證得到最佳的加工順序。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】使用 EDD (Earliest Due Date, 最早交期優先) 法則可達成最小化最大延遲 (Minimize Maximum Lateness) 的單機排程目標。 【解答】 計算：Step 1 依據 EDD 法則排序
▼ 還有更多解析內容