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