作業(yè)排程知識綜述(編輯修改稿)
2025-03-05 21:12 本頁面
【文章內(nèi)容簡介】 項工作在雙機之作業(yè) 步驟 1：表列作業(yè)時間 工 作 在 機 器 ＃ 1 上 之 作 業(yè) 時 間 在 機 器 ＃ 2 上 之 作 業(yè) 時 間A 3 2B 6 8C 5 6D 7 4步驟 2和 3：選擇最短的作業(yè)時間並將其分派 工作 A在機器 2上之作業(yè)時間最短， 所以應(yīng) 優(yōu)先被分派與 最後被執(zhí)行。 （刪除工作 A） 步驟 4：重覆步驟 2和 3，直到排程結(jié)束 剩餘的工作中選擇最短的作業(yè)時間， 工作 D在機器 2上之作業(yè)時間是第二短， 所以它被排在倒數(shù)第二個執(zhí)行 工作 A和 D已被安排或已被刪除， 在剩餘之工作中， 工作 C在機器 1上有最短的作業(yè)時間， 故工作 C被安排在第一個執(zhí)行 現(xiàn)在僅剩下工作 B， 而且其在機器 1上的作業(yè)時間最短 執(zhí)行順序的答案是 C→B→D→A ，流程時間為 25天 機 器 1機 器 2作 業(yè) C閒置 作 業(yè) C作 業(yè) B 作 業(yè) D作 業(yè) B作 業(yè) A作 業(yè) D作 業(yè) A閒 置 但 可 做其 他 作 業(yè)0 5 11 19 23 25 累 積 天 數(shù) 機器數(shù)與工作數(shù)相同之排程 ? 指派方法 (assignment method) ? 線性規(guī)劃運輸模式 (Transportation) ? 目的是使衡量績效最小化或最大化 – 最小成本、流程時間，最大利潤 ? 適用條件 – 有 n項「東西」被分派至 n個「目的地」 – 每項東西必須被分派至一個，而且僅有一個目的地 – 僅使用一個（績效）準(zhǔn)則 例 指派方法 假設(shè)有五項工作， 可以在五臺機器中之任一臺上執(zhí)行（ N＝ 5） 機 器工作 A B C D EI 5 6 4 8 3II 6 4 9 8 5III 4 3 2 5 4IV 7 2 4 5 3V 3 6 4 5 5規(guī)劃一個最小成本的分派方法 步驟 1：列之減法 每列各數(shù)減去該列最小之?dāng)?shù) 機 器工作 A B C D EI 2 3 1 5 0II 2 0 5 4 1III 2 1 0 3 2IV 5 0 2 3 1V 0 3 1 2 2 步驟 2：欄之減法 每欄各數(shù)減去該欄最小之?dāng)?shù) 機 器工作 A B C D EⅠ 2 3 1 3 0II 2 0 5 2 1III 2 1 0 1 2IV 5 0 2 1 1V 0 3 1 0 2 步驟 3：利用直線驗證 以最少直線劃過所有的 0 ， 計算直線數(shù)是 4， 因需五條直線，故繼續(xù)步驟四 機 器工作 A B C D EI 2 ３ 1 3 ０II 2 ０ 5 2 １III ２ １ ０ １ ２IV 5 ０ 2 1 １V ０ ３ １ ０ ２ 步驟 4：沒有被直線劃過之各數(shù) 減去它們之中最小之?dāng)?shù)字， 並在直線交叉上的每個數(shù) 加上被減去之?dāng)?shù) 機 器工作 A B C D EI 1 ３ 0 2 0II 1 ０ 4 1 1III ２ ２ ０ １ ３IV 4 ０ 1 0 1V ０ ４ １ ０ ３ 藉由「直線測試」得最佳解 工作 A B C D EI １ ３ ０ ２ ０II １ ０ ４ １ １III ２ ２ ０ １ ３IV ４ ０ １ ０ １V ０ ４ １ ０ ３ 工作站現(xiàn)場控制 ? Shop Floor Control的主要功能 – 指定每項工作站訂單之分派優(yōu)先順序 – 維持在製品數(shù)量之資訊 – 傳送工作站訂單之現(xiàn)況資訊至辦公室 – 提供確實產(chǎn)出之資料以利產(chǎn)能控制
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1