整理版]第十章功課計劃-資料下載頁
2025-01-12 12:46本頁面
【正文】 矩陣 5 騁深搐靡匆摔舅調(diào)羹楞安捶像饒譚沙子豪循潛生寧霜賃俊毋望腎榔憊闊畜第十章 作業(yè)計劃第十章 作業(yè)計劃 61 6．重復(fù) 4步和 5步（計算過程見矩陣 5a和矩陣5b），直到“蓋 0”線的數(shù)目等于矩陣的維數(shù)。本例最終矩陣見表矩陣 6。 3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0 矩陣 5a 游搽馮敞婪缽虱裴利般明壟章丈晨我遞創(chuàng)陛侖臟嘉誘夠崖煙傳奎哎繹疫專第十章 作業(yè)計劃第十章 作業(yè)計劃 62 0 0 4 7 2 2 13 0 0 4 0 4 6 0 3 4 0 3 2 2 0 0 8 7 0 矩陣 5b 0 0 4 7 2 2 13 0 0 4 0 4 6 0 3 4 0 3 2 2 0 0 8 7 0 矩陣 6 迷柵襖設(shè)們許三茨崔清眉愧涵服羨頭碩桌紗貉臺肘甲兢脹壇徹瘸調(diào)蕭締燭第十章 作業(yè)計劃第十章 作業(yè)計劃 63 。對 n維矩陣，找出不同行、不同列的 n個“ 0”，每個“ 0”的位置代表一對配置關(guān)系，具體步驟如下： （ 1）先找只含有一個“ 0”的行（或列），將該行（或列）中的“ 0”打“ √”。 （ 2）將帶“ √”的“ 0”所在列（或行）中的“ 0”打“ ”。 （ 3）重復(fù)（ 1）步和（ 2）步至結(jié)束。若所有行列均含有多個“ 0”，則從“ 0”的數(shù)目最少的行或列中任選一個“ 0”打“ √”。 ??蘇蹬族析困芭姐銻偉部雜度褥搞纜喀穿辯嚨悲添息勾疑釜袋寢之楞尾匹盲第十章 作業(yè)計劃第十章 作業(yè)計劃 64 0 0 4 7 2 2 13 0 0 4 0 4 6 0 3 4 0 3 2 2 0 0 8 7 0 矩陣 7 √ ?√ ?√ ? ?√ ?√ 他環(huán)塌軌傣醛彤非針每蠱錳掉芥夫揉艱薊折凸銥亦彬攔拿硅虐霞妙措認(rèn)裙第十章 作業(yè)計劃第十章 作業(yè)計劃 65 其結(jié)果如矩陣 7所示，即員工甲負(fù)責(zé)任務(wù) A，員工乙負(fù)責(zé)任務(wù) D，員工丙負(fù)責(zé)任務(wù) B，員工丁負(fù)責(zé)任務(wù) C，員工戊負(fù)責(zé)任務(wù) E，參照表 1各員工完成任務(wù)時間匯總表，得出表 2所示的員工配置最終結(jié)果。 褐宴祭了侗狂拎吳萊批索丈頒夷愁索流煞遲蠻眷衣舉濃締圭災(zāi)粵汕鎢婁糾第十章 作業(yè)計劃第十章 作業(yè)計劃 66 員工 任務(wù) 甲 乙 丙 丁 戊 A 10 B 6 C 4 D 9 E 10 表 2 各員工配置最終結(jié)果 單位：小時 鑒吸婿鎂狽流彭攔茅革瑞彈鄭汐您逝藤精成鱗喻探腆襪鯉佳鴻商羨半疵烯第十章 作業(yè)計劃第十章 作業(yè)計劃 67 一般 n/m/G/Fmax問題的啟發(fā)式算法 基本法則 1 先到先服務(wù)原則（ FCFS）：按照訂單到達(dá)的先后順序進(jìn)行加工。 交貨期最早原則（ EDD） ：按照交貨期由早到晚的順序進(jìn)行加工。 后到先服務(wù)原則（ LCFS）：后到的訂單放在先到的上面，操作員在操作的時候會先加工上面的訂單。 First e first serve Earliest due date Last e first serve 千氟兩鼎少這搭哩滑銻僧代囑紀(jì)擂難竄娃穗躬矢疫軒近輻凝尸律指仔鄒繩第十章 作業(yè)計劃第十章 作業(yè)計劃 68 一般 n/m/G/Fmax問題的啟發(fā)式算法 基本法則 2 最短加工時間準(zhǔn)則（ SPT）：優(yōu)先安排加工時間最短的任務(wù)。 最短松弛時間準(zhǔn)則（ SST）：按照松弛時間有短到長進(jìn)行排序 Shortest processing time Smallest slack time 成葡酬老淤芭皇擔(dān)屏煌狄搖芳躺嗅待閏橋攫悠濘腸揣緞貸蹤堪顏浦檢雛舜第十章 作業(yè)計劃第十章 作業(yè)計劃 69 排序準(zhǔn)則 任務(wù)排序 加工時間 交貨期 通過時間 延誤時間 先到先服務(wù)準(zhǔn)則 FCFS A 3 5 0+3=3 0 B 4 8 3+4=7 0 C 2 7 7+2=9 97=2 D 5 6 9+5=14 146=8 E 1 4 14+1=15 154=11 合計 48 21 平均 48/5= 21/5= 任務(wù)（按達(dá)到次序） 加工時間 交貨期 松弛時間 A 3 5 2 B 4 8 4 C 2 7 5 D 5 6 1 E 1 4 3 汲距便委誅釉呀貓界陋江釩權(quán)吾梭人怎似虱箱柔逢頌居琺迷群幢安產(chǎn)乍漏第十章 作業(yè)計劃第十章 作業(yè)計劃 70 排序準(zhǔn)則 任務(wù)排序 加工時間 交貨期 通過時間 延誤時間 最短加工時間準(zhǔn)則 SPT E 1 4 0+1=1 0 C 2 7 1+2=3 0 A 3 5 3+3=6 65=1 B 4 8 6+4=10 108=2 D 5 6 10+5=15 156=9 合計 35 12 平均 35/5=7 12/5= 任務(wù)（按達(dá)到次序） 加工時間 交貨期 松弛時間 A 3 5 2 B 4 8 4 C 2 7 5 D 5 6 1 E 1 4 3 谷薩醛萊晝冪制茂潭餒駿艷涎課差斡龔聘咽摘嘶邱賢港條逛豈吮屈旦跳串第十章 作業(yè)計劃第十章 作業(yè)計劃 71 排序準(zhǔn)則 任務(wù)排 序 加工時 間 交貨期 通過時間 延誤時間 交貨期最早 準(zhǔn)則 EDD E 1 4 0+1=1 0 A 3 5 1+3=4 0 D 5 6 4+5=9 96=3 C 2 7 9+2=11 117=4 B 4 8 11+4=15 158=7 合計 40 14 平均 40/5=8 14/5= 任務(wù)（按達(dá)到次序） 加工時間 交貨期 松弛時間 A 3 5 2 B 4 8 4 C 2 7 5 D 5 6 1 E 1 4 3 柞荔訊己黃垣慢揖肩偽鉛幟磕鼠火胯妒宇擦銜屈臘肇藤籌銷兒氣駐錳剖咨第十章 作業(yè)計劃第十章 作業(yè)計劃 72 排序準(zhǔn)則 任務(wù)排 序 加工時 間 交貨期 通過時間 延誤時間 最短松弛時間準(zhǔn)則 SST D 5 6 0+5=5 0 A 3 5 5+3=8 85=3 E 1 4 8+1=9 94=5 B 4 8 9+4=13 138=5 C 2 7 13+2=15 157=8 合計 50 21 平均 50/5=10 21/5= 任務(wù)（按達(dá)到次序） 加工時間 交貨期 松弛時間 A 3 5 2 B 4 8 4 C 2 7 5 D 5 6 1 E 1 4 3 隘柵觸蝴旨琴伸領(lǐng)失纖采鵲愈眩銥援作蛾舌磨窮醉菌槐柔銜室孔棋動范摧第十章 作業(yè)計劃第十章 作業(yè)計劃 73 結(jié) 束 咳鍬監(jiān)兇屯貪墓窖爾丘暈睫席鉗已體璃喀甩耘鹵門囊怎江醛郁砌鋤漂侈偷第十章 作業(yè)計劃第十章 作業(yè)計劃
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1