地特三等申論題
111年
[工業工程] 設施規劃
第 一 題
一、請以直接集群法（Direct Clustering Algorithm, DCA）求解下列工件－機器加工矩陣（1 代表該工件必須在對應機台加工）之最佳製造單元內機器（Machine cells）與對應工件族群（Part families），請詳列求解過程，僅回答結果不計分。（25 分）
機器編號→（A~E）
工件編號↓ A B C D E
1 1 1
2 1
3 1 1 1
4 1 1
5 1
6 1 1
📝 此題為申論題
思路引導 VIP
看到此題先釐清「直接集群法（DCA）」的標準步驟：先計算各行列「1」的總數，接著列按降冪、行按升冪作初始排序。隨後反覆進行「行向左移」與「列向上移」的迭代，直到矩陣收斂，最後沿對角線圈出製造單元，並標註無法完美對齊的例外元素（瓶頸機器/工件）。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】直接集群法（DCA）透過反覆的行列排序（列降冪、行升冪與向左/向上移位），使關聯性高的機器與工件往左上角集中，最終形成對角線區塊以決定最佳製造單元。 【解答】 Step 1：計算各列（工件）與各行（機器）「1」的總數量
▼ 還有更多解析內容