普考申論題
110年
[工業工程] 生產計畫與管制概要
第 一 題
某製造廠有一具精密加工機，一次僅能加工一個工件，請分別使用 SPT 與 EDD 法則，為以下 5 個工件排序，詳列計算過程，並列出總流程時間、總延遲時間。（25 分）
工件 加工時間（小時） 到期日（現在起幾小時）
1 12 15
2 6 24
3 14 20
4 3 8
5 7 6
📝 此題為申論題
思路引導 VIP
看到排程問題，首先確認派工法則：SPT (最短加工時間) 需依『加工時間』由小到大排序，EDD (最早到期日) 需依『到期日』由小到大排序。接著利用表格逐步計算每個工件的『流程時間 (累計加工時間)』，再與到期日比較求出『延遲時間 (流程時間 - 到期日，若為負值則記為 0)』，最後加總即可。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】SPT法則以「加工時間」最短者優先；EDD法則以「到期日」最早者優先。流程時間（Flow Time, $C_i$）為工件完成的時間；延遲時間（Tardiness, $T_i$）為 $\max(0, C_i - d_i)$，其中 $d_i$ 為到期日。 【解答】 一、 SPT（最短加工時間）法則計算：
▼ 還有更多解析內容