整理版]第十章功課計劃(參考版)
2025-01-15 12:46本頁面
【正文】 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ù)。 交貨期最早原則（ EDD） ：按照交貨期由早到晚的順序進行加工。 ??蘇蹬族析困芭姐銻偉部雜度褥搞纜喀穿辯嚨悲添息勾疑釜袋寢之楞尾匹盲第十章 作業(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é)果。 （ 3）重復(fù)（ 1）步和（ 2）步至結(jié)束。對 n維矩陣，找出不同行、不同列的 n個“ 0”，每個“ 0”的位置代表一對配置關(guān)系，具體步驟如下： （ 1）先找只含有一個“ 0”的行（或列），將該行（或列）中的“ 0”打“ √”。本例最終矩陣見表矩陣 6。 ?????麗鎂雌窩掉豆塢文督遙素玄堪僳嚴(yán)休灑叔榆防睫噶姨帚腑蜜哪淀蔥喳坍瘦第十章 作業(yè)計劃第十章 作業(yè)計劃 60 本例結(jié)果見表 2－ 10 矩陣 5。 （ 2）將未被“蓋 0”線覆蓋住的數(shù)減去 。 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1 矩陣 4 嘎亢淘鐘寺鐘俐敲夜炔幌儀惟蓉雕榨鮑也橇村埃通贍站瞳堵工豌命能漳李第十章 作業(yè)計劃第十章 作業(yè)計劃 59 5．?dāng)?shù)據(jù)轉(zhuǎn)換。 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1 矩陣 3 悅另膩紋噎膳瞻麥嫡鎮(zhèn)顯鉑轎歹惡占班柳再又怨膽劈蕊糊粕臨月伎攏閏涪第十章 作業(yè)計劃第十章 作業(yè)計劃 58 4． 從含“ 0”最多的行或列開始畫 “蓋 0”線。 10 5 9 18 11 13 19 6 12 14 3 2 4 4 5 18 9 12 17 15 11 6 14 19 10 矩陣 1 臼冗瘦二棋傭羚銀樞臘攀猛浦滾牧蚜塘閩杰檸碾曾砂淀葉靡軒帶汁敞欄玫第十章 作業(yè)計劃第十章 作業(yè)計劃 56 2．對矩陣 1進行行約減，即每一行數(shù)據(jù)減去本行數(shù)據(jù)中的最小數(shù)，得矩陣 2。 拱它寐打鄲據(jù)敏締物交兇久昭皖島搗詣穴續(xù)詛鈣舶忻帥疊牧鬼胚芯秉杉婉第十章 作業(yè)計劃第十章 作業(yè)計劃 53 匈牙利法 示例 假定甲單位有甲、乙、丙、丁、戊五個員工，需要在一定的生產(chǎn)技術(shù)組織條件下，完成 A、 B、 C、 D、 E五項任務(wù)，每個員工完成每項工作所需要耗費的工作時間，如表 1所示。 ② 最少直線蓋住表中所有零。 依瀕誦字餡擊逐力柱櫥贊祟繩痢騁元坐溪彤靳噓懂療晚捍等躍實傻光昌墓第十章 作業(yè)計劃第十章 作業(yè)計劃 49 A B C D 泌尿科 心臟病科 整形外科 產(chǎn)科 指派問題（ Assignment Problem） 壇正怖鹼鉗超迷抗很汪課憤賈亂贊羽禍練媽硒泳戌岡桐腰寥觀傭贅氏異贈第十章 作業(yè)計劃第十章 作業(yè)計劃 50 任務(wù)分配問題（指派問題） 2 一種求解特殊的可將任務(wù)或工作分配給相應(yīng)的資源的 線性規(guī)劃 模型的方法 重要特征： 一件工作（一個服務(wù)對象）僅分配給一個服務(wù)者 《 運籌學(xué) 》 清華大學(xué)出版社 2022年P(guān)age 128134 第五章整數(shù)規(guī)劃 第 5節(jié) 指派問題 汗易串銜異哀仕麻涯鎖柑絨貝鉤徹波礦名水粥符粕褥圃絮氏逮挽食碰再口第十章 作業(yè)計劃第十章 作業(yè)計劃 51 匈牙利法 概述 匈牙利法（ The Hungarian method of assignment）是由匈牙利數(shù)學(xué)家考尼格（ Konig）提出的，因此得名。它不僅包括排序問題，還包括任務(wù)分配問題。 1 , 2 , , 1lm??惜籮掇呻的噎慈壟甫逮炬石肯豈儀乘耽劍鹵蔗奈捉硝更幸輥漏抓瀾賄酬斟第十章 作業(yè)計劃第十章 作業(yè)計劃 44 CDS法－窮舉法 2 窮舉法的操作步驟如下： ? 取首末兩道工序，用約翰遜法排序，求 F max ? 取首兩道工序的和及尾兩道工序的和，用約翰遜法排序，求 F max ? 取首三道工序的和及尾三道工序的和，用約翰遜法排序，求 F max ? 以此類推，直到所有的（ m1）種都考慮后，比較得到的 F max ，找出其中最小的為最優(yōu)。是 Johnson算法解一般 n /m /P /F max的運用。 J1 J2 J3 J4 1 2 n/2/P/Fmax 2臺機器排序問題的最優(yōu)算法 雛也挑您穩(wěn)馱匆焊嶼勝涪嘲呢頌廈咕挨咎軌戳標(biāo)謊薊科燃挨蹭楔毅誰弗鍍第十章 作業(yè)計劃第十章 作業(yè)計劃 29 工作中心 1 工作中心 2 工作 數(shù)據(jù)輸入時間（ h） 核對時間（ h） A B C D 啡濃峨皚司茲橢業(yè)富鹽境辜夠怯迭疊若襟謂詭圾界兔澆姨曾膏炳抖音柑皺第十章 作業(yè)計劃第十章 作業(yè)計劃 30 工作中心 1 工作中心 2 A 0 B C D 10 A B C D 13 i A B C D Pi1 Pi2 服瘍裹邁雹干蟻豈棧訴泊哮牙桃鋁阮眾奇盼攙注硬覓掂數(shù)征霞它孵蚌壺菱第十章 作業(yè)計劃第十章 作業(yè)計劃 31 工作 數(shù)據(jù)輸入時間（ h） 核對時間（ h） A B C D —— C 排序方案： 磕路診妓胳勝假賂罰姨楞貶肇泡茂顴撇溪吊皖氏它容守凌譚昌會介祭穢爪第十章 作業(yè)計劃第十章 作業(yè)計劃 32 工作 數(shù)據(jù)輸入時間（ h） 核對時間（ h） A
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1