電腦畢業(yè)論文

　　鐵科院通號(hào)所開發(fā)的計(jì)算機(jī)聯(lián)鎖系統(tǒng)在國(guó)內(nèi)推廣應(yīng)用日益擴(kuò)大,目前已在國(guó)內(nèi)1000多個(gè)站場(chǎng)應(yīng)用,范圍覆蓋18個(gè)鐵路局,既有東北主要樞紐站場(chǎng),又有華南武廣線、西北青藏線、西南成昆線,以及運(yùn)輸繁忙的華東鐵路。而目前的售后服務(wù)工作,僅靠設(shè)在北京總部的一級(jí)維修中心完成,沒有形成有效的售后維修網(wǎng)絡(luò)�，F(xiàn)從維修網(wǎng)絡(luò)規(guī)劃選址入手,提出基于服務(wù)的計(jì)算機(jī)聯(lián)鎖系統(tǒng)維修網(wǎng)絡(luò)解決方案。維修網(wǎng)絡(luò)建設(shè)的主要思想是基于服務(wù),也就是要在保證時(shí)間響應(yīng)、服務(wù)質(zhì)量的前提下,以適當(dāng)?shù)慕ㄕ境杀?合理規(guī)劃構(gòu)建計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)。

　　1選址研究方法

　　分析與選擇一般選址問題包括P中值問題、P中心問題和覆蓋問題,這些問題都是20世紀(jì)六七十年代最早被系統(tǒng)地研究過的,后來的選址問題基本上都以這3個(gè)問題為出發(fā)點(diǎn)。對(duì)于計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)規(guī)劃的研究,也可以通過對(duì)該3類選址問題進(jìn)行具體分析,結(jié)合計(jì)算機(jī)聯(lián)鎖系統(tǒng)的實(shí)際應(yīng)用情況,選取適宜的網(wǎng)絡(luò)選址模型。

　　1·1主要選址研究方法介紹P中值問題是研究如何選擇P個(gè)服務(wù)站,使得需求點(diǎn)和服務(wù)站之間的距離與需求量的乘積之和最小。P中值問題是選定P個(gè)設(shè)施的位置,使全部或平均性能最優(yōu),通常是使成本最小,如使總運(yùn)輸距離最小,總運(yùn)輸時(shí)間最少,或者總運(yùn)輸費(fèi)用最小等。P中心問題是探討如何在網(wǎng)絡(luò)中選擇P個(gè)服務(wù)站,使得任意一需求點(diǎn)到距離該需求點(diǎn)最近服務(wù)站的最大距離最小。P中心問題的目標(biāo)是選定P個(gè)設(shè)施的位置,使最壞的情況最優(yōu),如使最大反應(yīng)時(shí)間最小、需求點(diǎn)與最近設(shè)施的最大距離最小或使最大損失最小等。覆蓋問題分為最大覆蓋問題和集覆蓋問題2類。集覆蓋問題研究在滿足覆蓋所有需求點(diǎn)顧客的前提下,服務(wù)站總的建站個(gè)數(shù)或建設(shè)費(fèi)用最小;最大覆蓋問題是研究在服務(wù)站的數(shù)目和服務(wù)半徑已知的條件下,如何設(shè)立P個(gè)服務(wù)站,使得可接受服務(wù)的需求量最大。

　　1·2計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)選址模型的確定計(jì)算機(jī)聯(lián)鎖系統(tǒng)維修網(wǎng)絡(luò)選址目標(biāo)是在候選節(jié)點(diǎn)中確定服務(wù)站點(diǎn),使各需求點(diǎn)在被覆蓋的條件下(覆蓋半徑以時(shí)間計(jì)算為3h),服務(wù)站點(diǎn)建設(shè)網(wǎng)點(diǎn)最少。根據(jù)這一目標(biāo),基于服務(wù)的選址戰(zhàn)略,綜合對(duì)以上3類基本選址問題的分析,將以集覆蓋問題作為文中維修服務(wù)網(wǎng)絡(luò)的選址模型。

　　2集覆蓋問題

　　集覆蓋問題最早是用于解決消防中心和救護(hù)車等應(yīng)急服務(wù)設(shè)施的選址,即在一個(gè)有限的候選服務(wù)站,集中找到一個(gè)總的建站成本最小的服務(wù)站集,使得所有的需求點(diǎn)至少被一個(gè)服務(wù)站覆蓋1次。所謂覆蓋就是:假設(shè)顧客可以到一定距離以內(nèi)的任一服務(wù)站接受服務(wù),這個(gè)距離就是覆蓋半徑,如果需求點(diǎn)到某候選服務(wù)站之間的最短路徑小于或等于覆蓋半徑,則認(rèn)為需求點(diǎn)被該服務(wù)站覆蓋。給定的網(wǎng)絡(luò)G(V,A)中,V為頂點(diǎn)集,︱V︱=m,A為邊集。i∈I、j∈J,其中I∈V、J∈V分別是需求點(diǎn)和候選服務(wù)站集合的下標(biāo)集。與每個(gè)需求點(diǎn)i有關(guān)的是一個(gè)候選服務(wù)站子集ξi,i∈I,子集中的所有服務(wù)站都可以覆蓋需求點(diǎn)i。

　　這個(gè)子集也可以表示為ξi={cij=1,︱j∈J},i∈I。其中0,1變量cij定義為:如果候選服務(wù)站j可以覆蓋需求點(diǎn)i,cij=1,否則為0。若定義fj為候選點(diǎn)j的服務(wù)站固定建站費(fèi)用,再定義決策變量Xj,如果在服務(wù)站候選點(diǎn)j處建站,則Xj=1,否則為0。集覆蓋問題的數(shù)學(xué)模型如下:MinjfjXj(1)st.jcijXj≥1j(2)Xj=0,1j(3)目標(biāo)函數(shù)式(1)最小化所選服務(wù)站集的總的建站成本;約束式(2)保證所有的需求點(diǎn)至少被一個(gè)服務(wù)站覆蓋1次;約束式(3)是對(duì)所有決策變量的0,1約束。求解集合覆蓋問題的方法有精確求解方法,如分枝定界方法等。一些啟發(fā)式方法也用于求解集合覆蓋問題,如替換啟發(fā)式方法、Lagrange松弛方法、貪婪算法、遺傳算法、神經(jīng)網(wǎng)絡(luò)算法和混合啟發(fā)式方法等。

　　3計(jì)算機(jī)聯(lián)鎖系統(tǒng)維修

　　網(wǎng)絡(luò)選址規(guī)劃計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)選址,屬售后服務(wù)體系建設(shè)中戰(zhàn)略層規(guī)劃的重點(diǎn)。一般售后服務(wù)中涉及實(shí)物流、人員流、信息流等內(nèi)容。實(shí)物流主要指設(shè)備配置、備件供應(yīng)等有形物質(zhì)的流動(dòng);人員流主要指維修人員、培訓(xùn)人員等與用戶的往來;信息流包括用戶設(shè)備使用狀態(tài)、維護(hù)情況、故障信息等。一般情況下,信息流可以通過現(xiàn)代通信手段解決,不受地理位置的局限。但是,要及時(shí)響應(yīng)用戶需要,及時(shí)處理設(shè)備故障,保證維修人員迅速到位,備件及時(shí)提供,必須將服務(wù)終端盡可能設(shè)置在距離用戶較近的位置,這就是維修服務(wù)網(wǎng)絡(luò)選址要解決的問題。

　　3·1計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)服務(wù)點(diǎn)主要功能由于車站聯(lián)鎖設(shè)備的重要性,必須保證其安全、穩(wěn)定、可靠運(yùn)行,使故障設(shè)備盡快恢復(fù)正常是維修的首要任務(wù)。以此為核心,計(jì)算機(jī)聯(lián)鎖維修服務(wù)點(diǎn)的主要功能如下。

　　1.及時(shí)響應(yīng)現(xiàn)場(chǎng)需求,參加故障搶修。

　　2.保證故障備件的供給,降低設(shè)備維修停用時(shí)間。

　　3.根據(jù)安排,開展定期(重要節(jié)假日等)或不定期巡檢。

　　4.為用戶提供技術(shù)咨詢、維護(hù)培訓(xùn)等服務(wù)。

　　5.了解現(xiàn)場(chǎng)設(shè)備運(yùn)用信息,向總部及時(shí)反饋。

　　6.在可能的情況下,積極開展售前服務(wù)、市場(chǎng)信息收集等工作。

　　3·2計(jì)算機(jī)聯(lián)鎖維修網(wǎng)絡(luò)選址目標(biāo)及原則作為全路主要計(jì)算機(jī)聯(lián)鎖系統(tǒng)供應(yīng)商,通號(hào)所開發(fā)的計(jì)算機(jī)聯(lián)鎖系統(tǒng)在國(guó)內(nèi)占據(jù)重要地位。為此,加強(qiáng)計(jì)算機(jī)聯(lián)鎖系統(tǒng)的技術(shù)創(chuàng)新,不斷提高用戶滿意度,應(yīng)作為一項(xiàng)企業(yè)的重要工作。由于計(jì)算機(jī)聯(lián)鎖產(chǎn)品的特殊性,其良好、周到、及時(shí)的售后服務(wù)工作是保證用戶滿意的基礎(chǔ),應(yīng)該從戰(zhàn)略高度重視維修體系的建設(shè),要把提供讓用戶滿意的服務(wù)作為維修網(wǎng)絡(luò)建設(shè)的基礎(chǔ)。為此,提出計(jì)算機(jī)聯(lián)鎖系統(tǒng)維修體系建設(shè)出發(fā)點(diǎn)是基于服務(wù),也就是保證時(shí)間響應(yīng)、服務(wù)質(zhì)量,并在此基礎(chǔ)上考慮降低維修成本。在基于服務(wù)戰(zhàn)略的要求下,計(jì)算機(jī)聯(lián)鎖維修服務(wù)網(wǎng)絡(luò)規(guī)劃的目標(biāo)是:網(wǎng)絡(luò)覆蓋全路范圍內(nèi)應(yīng)用鐵科院計(jì)算機(jī)聯(lián)鎖設(shè)備的各站場(chǎng),其中,干線站場(chǎng)的覆蓋半徑以時(shí)間計(jì)算為3h,支線及偏遠(yuǎn)地區(qū)的中心站場(chǎng)覆蓋半徑也為3h。計(jì)算機(jī)聯(lián)鎖系統(tǒng)維修網(wǎng)絡(luò)建設(shè)的主要原則。

　　1.對(duì)于服務(wù)點(diǎn)的設(shè)置拋開以路局或電務(wù)段等按管理區(qū)域劃分的作法,將以需求點(diǎn)網(wǎng)絡(luò)物理位置為依據(jù)確定服務(wù)點(diǎn)。

　　2.服務(wù)點(diǎn)建設(shè)以迅速響應(yīng)現(xiàn)場(chǎng)需求為出發(fā)點(diǎn),突出服務(wù)水平,適當(dāng)考慮建站費(fèi)用。

　　3.候選服務(wù)點(diǎn)能夠覆蓋所有站點(diǎn),盡量選擇設(shè)置在路局、站段和樞紐站所在地。

　　4網(wǎng)絡(luò)選址計(jì)算計(jì)算機(jī)聯(lián)鎖系統(tǒng)服務(wù)點(diǎn)需要設(shè)置在鐵路網(wǎng)節(jié)點(diǎn)即鐵路車站所在地,且應(yīng)該覆蓋所有計(jì)算機(jī)聯(lián)鎖設(shè)備運(yùn)用站,故計(jì)算機(jī)聯(lián)鎖維修服務(wù)點(diǎn)的選址屬于網(wǎng)絡(luò)集覆蓋問題。