網(wǎng)絡(luò)計劃運籌學(xué)ppt課件(編輯修改稿)
2025-02-13 18:45 本頁面
【文章內(nèi)容簡介】 的時間可以推遲的時間，稱為該工序的時差，對每一個工序來說其時差記為 TS，有 TS＝ LSES＝ LFEF 例如，對工序 b來說，其時差 TS＝ LS－ ES＝ 90－ 60＝ 30。 這就是說工序 b至多可以推遲 30天開始，不至于影響整個工程的最早結(jié)束時間。我們稱工序 b是非關(guān)鍵工序。 而對工序 g來說，其時差 TS＝ LS－ ES＝ 80－ 80＝ 0。 這也就是說工序 g的提前與推遲開始 (或結(jié)束 )都會使整個工程最早結(jié)束時間提前與推遲。我們稱工序 g是關(guān)鍵工序。 由所有關(guān)鍵工序組成的線路稱為關(guān)鍵線路（關(guān)鍵路徑）。 最后將各工序的時差，以及其他信息構(gòu)成工序時間表，如下表所示。 時差的計算 26 27 關(guān)鍵路徑 28 用 WinQSB來求解關(guān)鍵路線 采用 PERTCPM模塊 29 網(wǎng)絡(luò)圖的優(yōu)化 1，時間－資源優(yōu)化 在編制網(wǎng)絡(luò)圖計劃安排工程進度時，我們要合理地利用現(xiàn)有資源，并縮短工程周期．為了使工程進度與資源利用都得到比較合理安排，我們采取以下的做法： (1)優(yōu)先安排關(guān)鍵工序所需要的資源。 (2)利用非關(guān)鍵工序的時差，錯開各工序的開始時間，拉平資源需要量的高峰。 (3)要統(tǒng)籌兼顧工程進度的要求和現(xiàn)有資源的限制，往往要經(jīng)過多次綜合平衡，才能得到比較合理的計劃方案。 30 下面列舉一個拉平資源需要量高峰的實例．在前例中，若完成工序 d， f，g， h， i的機械加工工人人數(shù)為 65人，并假定這些工人可以完成這五個工序中的任一個工序，下面我們來尋求一個時間－資源優(yōu)化方案． 有關(guān) d， f， g， h， i工序所需的工人人數(shù)及上述工序開始時間，所需時間及時差如下表所示． 31 若上述各工序都按最早開始時間安排，那么從第 60天至第135天的 75天里，所需的機械加工工人的人數(shù)如下圖所示 ． 從圖可見，在第 70－ 80天和第 100－ 110天這兩段時間，需要工人數(shù)達到 80與 81人，遠超過了現(xiàn)有工人人數(shù)。 另一方面在第 90－ 100天和第 115－ 135天所需工人數(shù)僅有 42人和 26人，遠遠少于現(xiàn)有工人數(shù) 這種安排的資源負荷是不均勻的，不妥當(dāng)?shù)摹? 32 我們應(yīng)該優(yōu)先安排關(guān)鍵工序所需的工人，再利用非關(guān)鍵工序的時差，錯開各工序的開始時間，從而拉平工人需要量的高峰． 經(jīng)過調(diào)整，我們讓非關(guān)鍵工序 f從第 80天開始，工序 h從第 110天開始．找到了時間 資源優(yōu)化的方案 . 如下圖所示，在不增加工人的情況下保證了工程按期完成． 開始時間 70?80 開始時間 100?100 33 2，時間－費用優(yōu)化問題 在編制網(wǎng)絡(luò)計劃時，我們要考慮這樣一些時間與費用的問題：在既定的時間前工程完工的前提下，使得所需要的費用最少，或者在不超過工程預(yù)算的條件下，使得工程最早完工．這些就是時間 — 費用優(yōu)化要研究和解決的問題． 加快工程進度的一個關(guān)鍵概念是應(yīng)急處理。應(yīng)急完成工序是指通過某些高費用的途徑（如加班，雇傭臨時工，使用特殊設(shè)備或材料等），把工序的完成時間減少到正常水平之下。 應(yīng)急 正常 34 時間－費用的優(yōu)化問題可以化為線性模型來求解 規(guī)劃問題：若考慮工程項目的成本，包括應(yīng)急費用，那么問題是在項目工期小于或等于項目管理者期望水平的限制條件下，使得總成本最小化。 決策： （ 1）每項工序的開始時間 （ 2） 進行應(yīng)急處理后每項工序的工期減少量 （ 3）項目的期望完成時間。 35 設(shè) xi為工序 i的最早完成時間， yi為工序 i的應(yīng)急時間。假定工程開始時間為 0，則對于工序 1，有 x1?t1y1，即 x1+y1?t1，其中 t1為工序 1的正常完成時間。 對其他緊相鄰工序 i和 j，有 xjxi ?tjyj，即 xj+yjxi ?tj。其中 tj為工序 j的正常完成時間 則線性規(guī)劃模型為 其中 si為工序 i的成本斜率， Ci為工序 i說允許的最大應(yīng)急時間， T為工程要求的完成時間。 36 舉例： 繼續(xù)前面的例子，下表給出了在裝配過程中各道工序所需正常完工時間與最快完工時間，以及對應(yīng)正常完工時間與最快完工時間的所需的直接費用和每縮短一天工期所需增加的直接費用。 該工程要求在 150天內(nèi)完工，問每個工序應(yīng)比正常完工時間提前多少天完成，才能使整個工程因縮短工期而增加的直接費用為最少。 37 38 設(shè)此網(wǎng)絡(luò) 圖上第 i點發(fā)生的時間為 xi，工序 (i， j)提前完工的時間為 yij，則 39 40 結(jié)果： 我們縮短工序 g的 10天工期，縮短工序 i的 10天工期，這樣我 們可以多付出最少的直接費用 6400元，提前 20天即在 150天里完成整個工程 41 對于該問題 我們也可以用 PERT圖求解。在繪制了計劃網(wǎng)絡(luò)圖、計算了工序的時間、找出關(guān)鍵路線之后，由于要求我們在 150天里完成工程，縮短了正常工期的 20天時間。我們在關(guān)鍵路線上，找出直接費用變動率最低的關(guān)鍵工序，最大限度的縮短其完成
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1