模型決策法課件(編輯修改稿)
2025-02-01 04:38 本頁面
【文章內(nèi)容簡介】 16 開始生產(chǎn)時間 0,0 0,5 1,0 2,0 3,5 5,517 完成生產(chǎn)時間 0,5 1,0 2,0 3,5 5,5 7,018 容余時間 1,4 1,7 2,0 1,8 1,7 0,7 時序規(guī)劃問題 23 數(shù)據(jù)4 項目 A B C D E F5 當前存貨 72 21 48 92 28 236 平均需求 10 4 26 34 7 37 存貨用完的時間 7,20 5,25 1,85 2,71 4,00 7,6789 經(jīng)整理的數(shù)據(jù)10 存貨用完的時間 1,85 2,71 4,00 5,25 7,20 7,6711 項目 C D E B A F12 當前存貨 48 92 28 21 72 2313 平均需求 26 34 7 4 10 31415 生產(chǎn)時間 0,5 0,5 1,0 1,5 2,0 1,516 開始生產(chǎn)時間 0,0 0,5 1,0 2,0 3,5 5,517 完成生產(chǎn)時間 0,5 1,0 2,0 3,5 5,5 7,018 容余時間 1,35 1,71 2 1,75 1,7 0,67 時序規(guī)劃問題 A B C D E F G H I1 加工時間最短者優(yōu)先23 數(shù)據(jù)4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數(shù)據(jù)8 工作 A G C H E B F D9 加工時間 2 2 3 3 4 5 7 81011 開始加工時間 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工時間 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工時間最短者優(yōu)先”為原則 時序規(guī)劃問題 23 數(shù)據(jù)4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數(shù)據(jù)8 工作 A G C H E B F D9 加工時間 2 2 3 3 4 5 7 81011 開始加工時間 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工時間 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工時間最短者優(yōu)先”為原則 時序規(guī)劃問題 (3) 到期日最近者原則 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0 時序規(guī)劃問題 (3) 到期日最近者原則 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0 時序規(guī)劃問題 (4) 延誤的工作項目最少 第 1步： 運用先到期者優(yōu)先的原則排出工作的初始次序。如果已經(jīng)沒有工作被延誤，這便是最優(yōu)解，否則，則進行第 2步。 第 2步： 在安排的時序中找到 1項延誤的工作。 第 3步： 找出第 2步所找工作之前（包括這一工作本身）加工時間最長的工作。 第 4步： 將這一工作從時序安排中抽出來，并更新相應(yīng)的時間。如果仍然有被延誤的工作，再轉(zhuǎn)向第 2步，否則轉(zhuǎn)向第 5步。 第 5步： 將第 4步抽出的工作放到時序的末尾。 實例 3： 沿用上述實例的 8項工作，求解工作延誤項數(shù)最少的時序。 為此我們采用上述五個步驟。 工 作 A B C D E F G H 加工時間 2 5 3 8 4
教學課件相關(guān)推薦
鄂ICP備17016276號-1