工程人員必修（網路及工程網圖）
更新於 2023/03/27閱讀時間約 4 分鐘
我在職場必修課(把你天馬行空的想法畫出來)這篇文章，說明了作業研究「規劃」的基本概念，並說明如何將現實問題抽象成代數式來求解，這篇文章來談談作業研究裡另一個描述問題的方法—網路。
網路是由節點與節線組合而成，節點具有屬性，節線則除了屬性外還具有方向性 （可為單向或雙向），用來描述節點與節點之間的關係(圖1)。
網路是規劃問題的特例，也就是說網路可以轉換為規劃式來描述，使用網路來描述事情時有幾個優點。
- 第一個，比較容易圖像化，就算你沒學過作業研究，應該也看得出來在表達些什麼。
- 第二個，求解速度快很多，可以使用「標籤設定法」等方法來求解「最短路徑問題」，這些網路的求解法，大多會比用規劃式求解快很多。
工程網圖為網路的變形，如果搞不懂網圖跟網路之間的關係就容易造成觀念的混亂，所以下面來說明網圖跟網路之間的關係。
工程上常用的網圖有兩種，一種是PDM(先行式網圖)，一種是ADM(箭線式網圖)，ADM節點的資訊僅有「最早時間」與「最晚時間」兩個變數，作業時間則在節線的資訊內，可以想像成是2個網路的疊合，以「最早時間」與「最晚時間」拆成2個獨立的網路。
PDM的節點有4個變數，「最早開始時間」、「最早結束時間」、「最晚開始時間」、「最晚結束時間」，又因為「開始時間」與「結束時間」中間差了一個工期的時間，而工期是已知的，所以「開始時間」與「結束時間」之間的關係也是已知的不用求解，所以變數可以簡化成2個，所以也可以將PDM想像成2個網路的疊合，一樣是以「最早時間」與「最晚時間」拆成獨立的網路。
工程網圖的求解方法有兩種，目的都是要把變數求解出來成為一組解，而這一組解可以使總工期最短。
- 第一種是我們比較熟悉的方法，從第一個作業開始往後推到最後一個作業，可以把「最早時間」都推出來，當決定了總工期之後，再從最後一個工項往回推，可以把「最晚時間」都推出來，當變數都求解出來後，就可以依據「自由浮時」將要徑(CP)找出來，
「自由浮時」指的是延後幾天會影響到後面的作業。
- 第二種求解方法，照上面說的將網圖拆成2個網路，用標籤設定法等方法，把作業時間“加負號”，開始求解最短路徑問題，因為這個方法需要用到作業研究求解的技術，所以就不再贅述，有興趣的人可以自行讀一些作業研究的書籍。
工程排進度常用的「project」，在描述一個專案的網圖時，則是把PDM網圖像上面說明的一樣拆成兩個網路，所以「project」反而是用網路的概念當基底
一般顯示的是「最早時間」的網路，如果你是專案負責人，你應該會希望各個工項都是在「最早時間」就開始施工，以降低逾期的風險。
如果有人問你工程網圖表示的是「最早時間」還是「最晚時間」的時候回答不出來，那就再複習一下前面的說明吧。
雖然每次網圖都排的好好的，但是有太多不可控的因素會造成網圖一直在調整。
其實每一次網圖的調整就是把作業工期拉長，重新再排一次而已。
如果工期拉長的作業在要徑上面，那重排後總工期就會發生改變。如果不想要讓總工期發生改變，就只能把後面要徑作業時間縮短，就是代表需要趕工了。
關於工期的設定，「project」裡面可以直接填一個數字，也可以用計劃評核術(PERT)的概念，將工期以“機率分布”的方式來表示，當想用機率的方式表示時需要填入幾個參數，分別是:「最樂觀時間」、「平常時間」、「最悲觀時間」來產生一個「模糊」的工期。
當然最簡單的做法就是不要將工期用機率表示，直接填一個「最悲觀時間」就好
當工項都與工期都設定好的之後，先求解看看總工期會不會超出契約工期，如果沒超過的時候，可以在作業工期裡面自己加一些「浮時」進去，讓總工期盡量接近契約工期，應該很多人都是這樣操作的吧!
當你把浮時加進去之後需要紀錄一下你加在哪個作業，還有加了多少，之後如果因為一些因素調整網圖，導致總工期超過契約工期，就可以直接把浮時直接砍掉。在加入浮時的時候也要將同一個時間點的項目加入浮時，避免要徑發生改變，工程執行中判斷失準。
當你把網圖求出來之後，開始要來製作預定進度表（S-Cruve），以用來控管工程專執行中是否有進度落後的情形，有關工程網圖及S-Cruve之間的關係後續會再寫一篇文章詳細說明。
如果以上內容對你有幫助，請按下愛心、追蹤作者、如果你有任何問題，或是有相關經驗，都歡迎你在下方的留言區發表意見
為什麼會看到廣告
101會員
240內容數
這個專題是專門寫給剛進入職場的新人看的，剛進入職場懵懵懂懂的，搞不清楚該學習那些技能嗎?是不是常常跟同事相處不順利?常常無法達到主管的期待?沒關係，這個專題都有解答。
你可以在這個沙龍發文討論以及交流。
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
住宜蘭的親戚想為自家打造個漂亮的庭院，問我有沒有好評價的宜蘭園藝推薦？幫忙問了一些和建築設計有淵源的朋友，友人推薦宜蘭國瑞園藝景觀設計工程，服務範圍涵蓋宜蘭的三星、羅東、五結、冬山、大同、員山和壯圍等地，深耕在地的宜蘭園藝專家在網路上獲得許多乘作客戶的五星好評，提供庭園景觀設計施工、園藝造景造園
2024.03.11 新竹市政府
新竹市培英國中與新竹高中校園周邊人行環境改善計畫，今(11)日於培英國中舉行開工典禮，市長高虹安表示，此路段為竹市步行城市人行道系統中心，為讓步行城市願景具有一致性與連續性，市府於「提升道路品質計畫2.0」中，成功爭取中央補助款逾1,300萬元，未來將串聯新竹高中
從小到大認真念書，大概是台灣大部分小孩的共同經歷，不過一路到了高中、大學甚至是研究所，出了社會卻依然有種從頭開始的感覺，也可能在工作後才發現，原來過去投入心力學習的領域，並不是自己想要的。
「成為了人人稱羨的高材生，人生沒有因此變得更簡單，反而迷失了方向，我好像總是知道自己要做甚麼，到頭來卻發現我
ChatGPT是什麼？這篇文讓你簡單認識最熱門的AI工具，如何從基礎應用到高階玩法，徹底玩轉ChatGPT！你可能已經聽說過GPT-3.5 Turbo，這個由OpenAI開發的語言模型已經在AI界引起了不小的轟動。
『桂格』燕麥公司的黑歷史（迫使孩童食用含有放射性物）及腎功能不良者不能隨意使用『人蔘』，否則會造成病情惡化。洗腎係健保支出第一名，台灣洗腎世界第一。
＂如果成長來自於自發，這叫做努力；如果成長來自於無奈，這叫做機運＂
一場誤會讓我被迫長大，我做了一件事情有人惶恐不安，有人暗自竊喜，更糟糕的是可能樹敵無數，今天我們聊聊人資的基礎工程『工作分析』
過去兩年MotoGP改變非常多。儘管引擎停止開發，並且在疫情爆發之前就嚴格限制空力套件的開發。2022年的賽車還是比使用同一套規則的2019年賽季還要快。
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
住宜蘭的親戚想為自家打造個漂亮的庭院，問我有沒有好評價的宜蘭園藝推薦？幫忙問了一些和建築設計有淵源的朋友，友人推薦宜蘭國瑞園藝景觀設計工程，服務範圍涵蓋宜蘭的三星、羅東、五結、冬山、大同、員山和壯圍等地，深耕在地的宜蘭園藝專家在網路上獲得許多乘作客戶的五星好評，提供庭園景觀設計施工、園藝造景造園
2024.03.11 新竹市政府
新竹市培英國中與新竹高中校園周邊人行環境改善計畫，今(11)日於培英國中舉行開工典禮，市長高虹安表示，此路段為竹市步行城市人行道系統中心，為讓步行城市願景具有一致性與連續性，市府於「提升道路品質計畫2.0」中，成功爭取中央補助款逾1,300萬元，未來將串聯新竹高中
從小到大認真念書，大概是台灣大部分小孩的共同經歷，不過一路到了高中、大學甚至是研究所，出了社會卻依然有種從頭開始的感覺，也可能在工作後才發現，原來過去投入心力學習的領域，並不是自己想要的。
「成為了人人稱羨的高材生，人生沒有因此變得更簡單，反而迷失了方向，我好像總是知道自己要做甚麼，到頭來卻發現我
ChatGPT是什麼？這篇文讓你簡單認識最熱門的AI工具，如何從基礎應用到高階玩法，徹底玩轉ChatGPT！你可能已經聽說過GPT-3.5 Turbo，這個由OpenAI開發的語言模型已經在AI界引起了不小的轟動。
『桂格』燕麥公司的黑歷史（迫使孩童食用含有放射性物）及腎功能不良者不能隨意使用『人蔘』，否則會造成病情惡化。洗腎係健保支出第一名，台灣洗腎世界第一。
＂如果成長來自於自發，這叫做努力；如果成長來自於無奈，這叫做機運＂
一場誤會讓我被迫長大，我做了一件事情有人惶恐不安，有人暗自竊喜，更糟糕的是可能樹敵無數，今天我們聊聊人資的基礎工程『工作分析』
過去兩年MotoGP改變非常多。儘管引擎停止開發，並且在疫情爆發之前就嚴格限制空力套件的開發。2022年的賽車還是比使用同一套規則的2019年賽季還要快。