模型決策法簡(jiǎn)介(已改無(wú)錯(cuò)字)
2023-02-02 04:37:46 本頁(yè)面
【正文】 3 到期時(shí)間 13 7 8 30 14 20 2 36 時(shí)序規(guī)劃問(wèn)題 第 1步： 將工作按到期時(shí)間排序。 工 作 G B C A E F D H 到期時(shí)間 2 7 8 13 14 20 30 36 開(kāi)始加工時(shí)間 0 2 7 10 12 16 23 31 加工時(shí)間 2 5 3 2 4 7 8 3 完成加工時(shí)間 2 7 10 12 16 23 31 34 延誤工作 * * * * 第 2步： 在上述時(shí)序中，第 1項(xiàng)被延誤的工作是 C。 第 3步： 到 C之前，包括 C在內(nèi)，加工時(shí)間最長(zhǎng)的工作是 B，加工時(shí)間為 5。 時(shí)序規(guī)劃問(wèn)題 第 4步： 抽出工作 B，更新相關(guān)的時(shí)間： 工 作 G C A E F D H 到期時(shí)間 2 8 13 14 20 30 36 開(kāi)始加工時(shí)間 0 2 5 7 11 18 26 加工時(shí)間 2 3 2 4 7 8 3 完成加工時(shí)間 2 5 7 11 18 26 29 第 5步： 現(xiàn)在已經(jīng)沒(méi)有工作被延誤了，所以我們將工作 B加到時(shí)序的最后。 工 作 G C A E F D H B 到期時(shí)間 2 8 13 14 20 30 36 7 開(kāi)始加工時(shí)間 0 2 5 7 11 18 26 29 加工時(shí)間 2 3 2 4 7 8 3 5 完成加工時(shí)間 2 5 7 11 18 26 29 34 現(xiàn)在只有一項(xiàng)工作被延誤，平均排隊(duì)時(shí)間為 98/8=，平均延誤時(shí)間為27/8=。 時(shí)序規(guī)劃問(wèn)題 (5) Johnson’s rule(約翰遜原則 ) 步驟 1： 列出各項(xiàng)工作及它們?cè)诿颗_(tái)機(jī)器上的加工時(shí)間。 步驟 2： 找出下一個(gè)在各臺(tái)機(jī)器上加工時(shí)間最短的工作。 步驟 3： 如果這是在機(jī)器 1上，盡量將這一工作安排在前面；如果這是在機(jī)器 2上，盡量將這一工作安排在后面。在重復(fù)做這些的時(shí)候，總是從時(shí)序的兩端向內(nèi)進(jìn)行，新安排的工作離時(shí)序的中間更近。 步驟 4： 不必再考慮這一工作，回到步驟 2。如果再找不到這樣的任務(wù)，這就是最優(yōu)解。 實(shí)例 4： 有 7項(xiàng)工作要順序經(jīng)過(guò)機(jī)器 1和機(jī)器 2加工。每項(xiàng)工作在每臺(tái)機(jī)器上所需的加工時(shí)間如下，如何安排時(shí)序才能使機(jī)器利用率最高。 工作 A B C D E F G
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1