地特三等申論題
110年
[工業工程] 生產計劃與管制
第 六 題
六、請詳述何謂詹森法則(Johnson’s rule)、詹森法則的實施條件以及實施步驟?並舉一例,詳細說明之。(20 分)
📝 此題為申論題
思路引導 VIP
看到詹森法則(Johnson's rule),應立即聯想到「兩部串聯機器、N 個工件」的流水線排程(Flow Shop)最佳化問題,其核心目標是「最小化總完工時間(Makespan)」。答題時,先給出精確定義與前提假設,接著條列式寫出選取最小時間的「頭尾排序法」步驟,最後務必自創一個簡單的數字範例(如 4 個工件),實際演練排序過程並計算出總完工時間,以展現完全理解該法則的操作邏輯。
🤖
AI 詳解
AI 專屬家教
【破題】 詹森法則(Johnson's rule)是作業管理與生產排程中,用於解決「N 個工件在兩台串聯機器上加工」的一種啟發式演算法(Heuristic Algorithm)。其核心目的在於求得最佳的工件加工順序,以最小化總完工時間(Makespan, Cmax),進而降低機器的總閒置時間(Idle Time)與工件的平均流動時間。 【論述】
▼ 還有更多解析內容