供水系統水泵裝置更新維護費用的優化分析

摘要:本文將圖論中的最短路網絡應用于供水系統水泵裝置的更新維護費用的研究，通過對水泵裝置更新維護費用進行定性和定量分析，得出水泵裝置更新維護的經濟費用，并為相關工作者提供了較好的決策方案。同時，可為供水系統安全穩定運行節約成本、提高總效益提供依據。

關鍵詞:水泵;更新維護;經濟費用;最短路

中圖分類號:TU991.35文獻標識碼:A文章編號:1000-8136(2010)03-0027-03

供水系統作為一種提水排水或補給水源的水利系統工程，在水資源調配、跨流域引水、城市及工農業供水等方面舉足輕重，是解決水資源分布地域差異的有效系統工程。為保證供水系統的安全和穩定運行，必須對供水系統中的各項裝置進行適時的更新維護，而水泵作為供水系統的主體，其更新維護決策顯得尤為重要。本文給出了供水系統中水泵更新維護費用的經濟優化分析，以期在保證供水系統安全穩定運行的條件下，降低成本，提高供水系統的總效益。

1水泵的更新與維護

水泵的更新即購買新的水泵裝置需要支付購買費。在水泵的折舊年限內，每年的購買價格有所不同，呈增加趨勢。

水泵的維護主要包括:(1)葉輪:①葉輪葉片與葉輪室的間隙測量;②葉輪和葉輪室汽蝕、磨損檢查及處理;③葉輪靜平衡試驗;④葉輪葉片密封裝置的檢查、更換、試驗;⑤葉輪體耐壓、密封試驗;⑥葉輪葉片接力器的修理或更換。(2)泵軸:①泵軸變形和軸頸、軸承磨損程度;②軸承間隙的測量、調整;③同軸度的測量與調整。(3)泵殼和懸架:主要檢測泵殼和懸架的銹蝕、裂紋、變形、損壞等情況。

水泵的維護需要支付相關的設備、實驗和人工等費用，隨著水泵使用時間的增長，每年所需的維護費用也在增加。

水泵的更新與維護都需要資金的投入，如何以最少的資金投入獲得同樣的效益，是值得泵站管理者及相關工作人員關注的一個重要問題。本文將該問題歸結為圖論中的最短路問題。

2最短路問題的數學模型

2.1最短路問題的基本思想

最短路問題就是在一個網絡圖中，給定一個起點，求出該起點到另一終點的權數最小的通路。最短路問題是網絡理論中應用最廣泛的問題之一。

最短路問題的一般提法如下[1]:設G=(V，E)為連通圖，圖中各邊(vi，vj)有權lij(lij=∞表示vi和vj間無邊)，vs、vt為圖中任意兩點，求一條道路μ，使它是從vs到vt的所有路中

總權最小的路，即 最小。

2.2最短路問題的求解方法

最短路問題的求解方法有:Dijkstra算法、逐次逼近算法和Floyd算法等。其中Dijkstra算法由Dijkstra于1959年提出，可用于求解指定兩點vs和vt間的最短路，或從指定點vs到其余各點的最短路，目前被認為是求無負權網絡最短路問題的最好方法。

Dijkstra算法的基本步驟[1]如下:

采用標號法，可用兩種標號:T標號和P標號，T標號為試探性標號(tentative label)，P標號為永久性標號(permanent label)，給vi點一個P標號時，表示從vs到vt點的最短路權，vi點的標號不再改變。給vi點一個T標號時，表示從vs到vt點的估計最短路權的上界，是一種臨時標號，凡沒有得到P標號的點都有T標號。每一步計算都把該計算點的T標號改為P標號，當終點vt得到P標號時，計算過程結束。

計算步驟:

(1)給vs以P標號，P(vs)=0，其余各點均為T標號，T(vi)=+∞。

(2)若vi點為剛得到P標號的點，考慮這樣的點vj∶(vi，vj)∈E，且vj為T標號，則vj的T標號為:T(vj)=min[T(vj)，P(vi)+lij]。

(3)比較所有具有T標號的點，把最小者改為P標號，即:P( )=min[T(vi)]，當存在兩個以上最小者時，可同時改為P標號。若全部點均為P標號則停止。否則用 代vi，返回步驟(2)。

3實例仿真與分析

現以某型號離心泵(一臺)為例進行分析。每年年初做出購買決定，若購買新的水泵，要支付購買費，若使用舊的水泵，要付維護費。在購買新泵的第二年不考慮更換，因為泵正常運行的情況下，經過合理的維護，其運行效率不會有明顯降低。[2]制定一個12年的更新計劃(對于離心泵，其折舊年限為12年[3])，使總支出費用最少。

根據多年來該水泵的價格走勢，對未來的價格做出預測，以等差數列的形式表示購買費。每年基本折舊率按8.08 %計算，每年平均大修理費按6 %計，凈殘值占原值按3 %計，[3]可得出水泵的維修費與余值，見表1。

考慮到水泵更新的當年舊水泵不一定能夠賣出，例如用了一年后的水泵如果沒有賣出，即實現不了4 596元的余值，但水泵仍可實現最終的殘值150元，所以采用余值的期望收益來表示。

一個決策變量的期望值，就是它在不同自然狀態下的損益值(或

機會損益值)乘相對應的發生概率之和，即 ，

式中， 表示變量aj的期望值，Vij表示變量aj在自然狀態θi下的損益值(或機會損益值)， 表示自然狀態的θi發生概率。[4]這里取余值變現的概率為0.9，余值未變現的概率為0.1，可得到各年份期望余值(見表1)。

表1水泵使用年限及相關費用(元)

年 限123456789101112

購買費5 0005 0505 1005 1505 2005 2505 3005 3505 4005 4505 5005 550

維修費5095140185230275320365410455510565

余 值4 5964 1923 7883 3842 9802 5762 1721 7681 364960556150

期望余值4 1513 7883 4243 0612 6972 3331 9701 6061 243879515150

v1v3v4 v5 v12 v13

圖1路徑示意圖

該問題的路徑見圖1，用點vi表示第i年年初購進水泵裝置，虛設一點v13，表示第12年年底。邊(vi，vj)表示第i年年初購進的水泵裝置使用到第j年年初，即第j-1年年底。

邊(vi，vj)上的權重表示第i年年初購進的水泵裝置，使用到第j年年初所需支付的購買和維護的全部費用(由表1計算得到)。例如(v1，v3)邊上的1 357是第一年初購買費5 000加上兩年的維修費50、95，減去第2年水泵裝置的余值3 788;(v3，v6)邊上的1 961是第三年初購買費5 100加上3年維修費50、95、140，減去水泵余值3 424。同理，可得各邊上的權重(見表2)。

表2邊(vi，vj)上的權重lij (元)

vj

viv3v4v5v6v7v8v9v10v11v12v13

v11 3571 8612 4093 0033 6424 3255 0545 8276 6467 5208 450

v3//1 4571 9612 5093 1033 7424 4255 1545 9276 746

v4///1 5072 0112 5593 1533 7924 4755 2045 977

v5////1 5572 0612 6093 2033 8424 5255 254

v6/////1 6072 1112 6593 2533 8924 575

v7//////1 6572 1612 7093 3033 942

v8///////1 7072 2112 7593 353

v9////////1 7572 2612 809

v10/////////1 8072 311

v11//////////1857

運用Dijkstra算法作如下計算:

(1)首先給v1以P標號P(v1)=0，給其余所有點T標號，T(vi)=+∞(i=2，3，…13)。

(2)v1為剛得到P標號的點，考慮點v1，有:T(v3)=min[T(v3)，P(v1)+ l13]=min[+∞，0+1357]=1357。

同理可得:T(v4)=1 861;T(v5)=2 409;T(v6)=3 003;T(v7)=3 642;T(v8)=4 325;T(v9)=5 054;T(v10)=5 827;T(v11)=6 646;T(v12)=7 520;T(v13)=8 450。

(3)比較所有T標號，T(v3)最小，所以令P(v3)=1 357，并記錄路徑(v1，v3)。

依此類推，可得計算結果見表3。

表3最小路徑記錄表

P標號Tmin路徑記錄(vi，vj)

v3T(v4)=1861(v1，v4)

v4T(v5)=2409(v1，v5)

v5T(v6)=3003(v1，v6)

v6T(v7)=3642(v1，v7)

v7T(v8)=4325(v1，v8)

v8T(v9)=5014(v4，v9)

v9T(v10)=5612(v5，v10)

v10T(v11)=6251(v5，v11)

v11T(v12)=7578(v6，v13)

綜上所述，從v1到v13的最短路為v1→v6→v13，路長為7 578。所以決策者可以選擇的方案為:在第一年初和第六年年初購進新水泵，在其余年份進行合理維護。此方案總支出費用為7 578元。

4結束語

本文針對供水系統中水泵裝置的更新維護費用問題，主要做了以下工作:①建立了網絡理論中的最短路優化數學模型;②根據模型得出水泵裝置更新維護的經濟費用，并提供了最優決策方案;③考慮到余值變現的不確定性，運用概率的思想，采用期望余值的方法。通過以上的決策模擬過程，可以為供水系統中水泵裝置的更新維護提供更經濟合理的方案，從而為供水系統安全穩定運行節約成本，提高其總效益。另外，文中實例的數學模型是在水泵正常運轉的條件下建立的，對于事故水泵以及實際中余值變現的概率，決策者應根據實際情況作具體分析，從而實現在確保水泵裝置安全運行的條件下更新維護費用最低的目標。

參考文獻

1 胡運全主編.運籌學教程(第2版).北京:清華大學出版社，2003

2 趙玉香.水泵修復與涂護工藝的方法探討.中國農村水利水電，2008.4:113～114

3 武漢水利電力大學主編.泵站技術管理規程(SL255-2000). 北京:中國水利水電出版社，2000

4 張所地著.管理決策論.北京:中國科學技術出版社，2005

The cost optimization analysis of the pump replacement

and maintenance in water supply system

Wang Xiaojie，Cheng Hongxia

Abstract: The shortest path is used in the study of the cost about the pump replacement and maintenance in the water system. Through the qualitative and quantitative analysis of the cost about the pump replacement and maintenance， this paper acquired the economic cost of the pump replacements and maintenance， and provided a good decision-making program for relevance workers. At the same time， it can save the cost of the safe operation and improve overall efficiency in the water supply systems.

Key words: water-pump; replacement and maintenance; economic costs; the shortest path