模型決策法的全面概述-在線瀏覽
2025-02-15 04:37本頁面
【正文】 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)先的原則排出工作的初始次序。 第 2步： 在安排的時序中找到 1項延誤的工作。 第 4步： 將這一工作從時序安排中抽出來，并更新相應的時間。 第 5步： 將第 4步抽出的工作放到時序的末尾。 為此我們采用上述五個步驟。 工 作 G B C A E F D H 到期時間 2 7 8 13 14 20 30 36 開始加工時間 0 2 7 10 12 16 23 31 加工時間 2 5 3 2 4 7 8 3 完成加工時間 2 7 10 12 16 23 31 34 延誤工作 * * * * 第 2步： 在上述時序中，第 1項被延誤的工作是 C。 時序規(guī)劃問題 第 4步： 抽出工作 B，更新相關的時間： 工 作 G C A E F D H 到期時間 2 8 13 14 20 30 36 開始加工時間 0 2 5 7 11 18 26 加工時間 2 3 2 4 7 8 3
教學課件相關推薦
鄂ICP備17016276號-1