模型決策法-閱讀頁
2025-01-24 04:32本頁面
【正文】 完成加工時間 2 5 7 11 18 26 29 第 5步： 現(xiàn)在已經(jīng)沒有工作被延誤了，所以我們將工作 B加到時序的最后。 時序規(guī)劃問題 (5) Johnson’ s rule(約翰遜原則 ) 步驟 1： 列出各項工作及它們在每臺機器上的加工時間。 步驟 3： 如果這是在機器 1上，盡量將這一工作安排在前面；如果這是在機器 2上，盡量將這一工作安排在后面。 步驟 4： 不必再考慮這一工作，回到步驟 2。 實例 4： 有 7項工作要順序經(jīng)過機器 1和機器 2加工。 工作 A B C D E F G 機器 1 2 5 10 8 4 12 9 機器 2 14 7 3 10 5 6 6 時序規(guī)劃問題 A B C D E F G H1 約翰遜原則23 工作 A B C D E F G4 在機器 1 上的時間 2 5 10 7 4 12 95 在機器 2 上的時間 14 7 3 10 5 6 667 最優(yōu)時序 A E B D G F C8 在機器 1 上開始的時間 0 2 6 11 19 28 409 在機器 1 上完成的時間 2 6 11 19 28 40 5010 在機器 2 上開始的時間 2 16 21 28 38 44 5011 在機器 2 上完成的時間 16 21 28 38 44 50 53 時序規(guī)劃問題 23 工作 A B C D E F G4 在機器 1 上的時間 2 5 10 7 4 12 95 在機器 2 上的時間 14 7 3 10 5 6 667 最優(yōu)時序 A E B D G F C8 在機器 1 上開始的時間 0 2 6 11 19 28 409 在機器 1 上完成的時間 2 6 11 19 28 40 5010 在機器 2 上開始的時間 2 16 21 28 38 44 5011 在機器 2 上完成的時間 16 21 28 38 44 50 53 分派問題 如何以總成本最低為目標(biāo)將操作員分派到各臺機器上。 Cij 第 i個操作員完成第 j項任務(wù)的成本 Xij min ΣΣCijXij Σ Xij=1 Σ Xij=1 Xij=0,1 i=1,?,n, j=1,?,m =1 (分派操作員 i完成任務(wù) j) =0 (不分派操作員 i完成任務(wù) j) j i 最短路問題 最短路問題 G(V,E) 為 連通圖，邊（ vi,vj)的權(quán)為 lij，求一條道路，使它從 vs到 vt的總權(quán)最少？ 方法： 1 動態(tài)規(guī)劃法 2 Dijkstra算法 引例：某一配送中心要給一個快餐店送快餐原料，應(yīng)按什么路線送貨才能使送貨時間最短？ V2 16 v4 7 v6 4 6 V1 12 2 8 v7 18 5 V3 6 v5 （配送中心） （快餐店） 最大流問題 最大流問題 引例： 某石油公司擁有一個管道網(wǎng)絡(luò)（如圖），使用這個網(wǎng)絡(luò)可以把石油從采地運送到一些銷
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1