制造業(yè)生產(chǎn)作業(yè)計劃與控制(編輯修改稿)
2025-03-19 05:50 本頁面
【文章內(nèi)容簡介】 281351171028匈牙利算法的步驟匈牙利算法的步驟? 行縮減、行縮減M1 M2 M3 M4每行最小數(shù)每行最小數(shù)J1J2J3J49746786113128135 311 77 410 6M1 M2 M3 M4J1J2J3J46000412505472 4 3 4每列最每列最小數(shù)小數(shù)0 1 0 2? 列縮減、列縮減29用最少的直線覆蓋全部的、用最少的直線覆蓋全部的 0M1 M2 M3 M4J1J2J3J46000301405470 2 1 2每列最每列最小數(shù)小數(shù)0 1 0 2M1 M2 M3 M4J1J2J3J46000412505472 4 3 4每列最每列最小數(shù)小數(shù)0 1 0 2如直線數(shù)等于矩陣的行數(shù)，則已找到最如直線數(shù)等于矩陣的行數(shù)，則已找到最優(yōu)矩陣；否則轉(zhuǎn)入下一步。優(yōu)矩陣；否則轉(zhuǎn)入下一步。30未覆蓋的元素中減去其中的最小數(shù)，、未覆蓋的元素中減去其中的最小數(shù)，并將這一最小數(shù)加到直線交叉的元素并將這一最小數(shù)加到直線交叉的元素上。其余數(shù)字不變上。其余數(shù)字不變M1 M2 M3 M4J1J2J3J46000301405470 2 1 2M1 M2 M3 M4J1J2J3J47100300305360 2 0 131分配任務(wù)、分配任務(wù)M1 M2 M3 M4J1J2J3J47100300305360 2 0 1J1——M 3；； J2——M 2；； J3——M 4；； J4——M 132二、二、 n個作業(yè)單機(jī)床排序個作業(yè)單機(jī)床排序? 8個優(yōu)先調(diào)度規(guī)則：個優(yōu)先調(diào)度規(guī)則： p301? SPT(Shortest Processing Time)法則 法則 優(yōu)先優(yōu)先選擇加工時間最短的工序。選擇加工時間最短的工序。? 例題例題作業(yè)作業(yè)（按到達(dá)順序）（按到達(dá)順序）加工時間加工時間（天）（天）交貨日期交貨日期（從現(xiàn)在起天數(shù)）（從現(xiàn)在起天數(shù)）ABCDE3426156792 33SPT排序排序作業(yè)順序作業(yè)順序 加工時間加工時間 交貨日期交貨日期 流程時間流程時間ECABD12346275690+1=11+2=33+3=66+4=1010+6=16總流程時間總流程時間 =1+3+6+10+16=36（天）（天）平均流程時間平均流程時間 =36/5=（天）（天）作業(yè)作業(yè) E和和 C可以滿足交貨日期，作業(yè)可以滿足交貨日期，作業(yè) A只晚只晚 1天交貨。天交貨。平均作業(yè)延遲（平均作業(yè)延遲（ 0+0+1+4+7）） /5=34 FCFS(First Come First Served)法則 法則 作業(yè)順序作業(yè)順序 加工時間加工時間 交貨日期交貨日期 流程時間流程時間ABCDE34261567920+3=33+4=77+2=99+6=1515+1=16總流程時間總流程時間 =3+7+9+15+16=50（天）（天）平均流程時間平均流程時間 =50/5=10（天）（天）作業(yè)作業(yè) A能及時完成。作業(yè)能及時完成。作業(yè) B、 C、 D、 E都分別遲都分別遲 6和和 14天。天。平均作業(yè)延遲（平均作業(yè)延遲（ 0+1+2+6+14）） /5= 35 EDD(Earliest Due Date)法則 優(yōu)先選擇完法則 優(yōu)先選擇完工期限緊的工件。工期限緊的工件。 作業(yè)順序作業(yè)順序 加工時間加工時間 交貨日期交貨日期 流程時間流程時間EABCD13426256790+1=11+3=44+4=88+2=1010+6=16總流程時間總流程時間 =1+4+8+10+16=39（天）（天）平均流程時間平均流程時間 =39/5=（天）（天）作業(yè)作業(yè) B、 C、 D、都將延誤。、都將延誤。平均作業(yè)延遲（平均作業(yè)延遲（ 0+0+2+3+7）） /5=36 MWKR(Most Work Remaining)法則 法則 優(yōu)先選擇余下加工時間最長的工件。優(yōu)先選擇余下加工時間最長的工件。? LWKR(Least Work Remaining)法則 優(yōu)法則 優(yōu)先選擇余下加工時間最短的工件。先選擇余下加工時間最短的工件。? MOPNR(Most Operations Remaining)法法則 優(yōu)先選擇余下工序數(shù)最多的工件。則 優(yōu)先選擇余下工序數(shù)最多的工件。? SCR(Smallest Critical Ratio)法則 法則 優(yōu)先選擇臨界比最小的工件。臨界比為工優(yōu)先選擇臨界比最小的工件。臨界比為工件允許停留時間與工件余下加工時間之件允許停留時間與工件余下加工時間之比
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1