模型決策法課件(已改無錯字)
2023-02-02 04:38:17 本頁面
【正文】 7 2 3 到期時間 13 7 8 30 14 20 2 36 時序規(guī)劃問題 第 1步： 將工作按到期時間排序。 工 作 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。 第 3步： 到 C之前，包括 C在內，加工時間最長的工作是 B，加工時間為 5。 時序規(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 完成加工時間 2 5 7 11 18 26 29 第 5步： 現在已經沒有工作被延誤了，所以我們將工作 B加到時序的最后。 工 作 G C A E F D H B 到期時間 2 8 13 14 20 30 36 7 開始加工時間 0 2 5 7 11 18 26 29 加工時間 2 3 2 4 7 8 3 5 完成加工時間 2 5 7 11 18 26 29 34 現在只有一項工作被延誤，平均排隊時間為 98/8=，平均延誤時間為27/8=。 時序規(guī)劃問題 (5) Johnson’ s rule(約翰遜原則 ) 步驟 1： 列出各項工作及它們在每臺機器上的加工時間。 步驟 2： 找出下一個在各臺機器上加工時間最短的工作。 步驟 3： 如果這是在機器 1上，盡量將這一工作安排在前面；如果這是在機器 2上，盡量將這一工作安排在后面。在重復做這些的時候，總是從時序的兩端向內進行，新安排的工作離時序的中間更近。 步驟 4： 不必再考慮這一工作，回到步驟 2。如果再找不到這樣的任務，這就是最優(yōu)解。 實例 4： 有 7項工作要順序經過機器 1和機器 2加工。每項工作在每臺機器上所需的加工時間如下，如何安排時序才能使機器利用率最高。 工作 A B C D E F G
教學課件相關推薦
鄂ICP備17016276號-1