基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，涉及儀器預(yù)約與控制領(lǐng)域，包括支持用戶在線預(yù)約的Web服務(wù)器；包括數(shù)據(jù)庫(kù)服務(wù)器：記錄儀器使用及相關(guān)信息；包括控制管理站：用于是接收來自儀器管理系統(tǒng)的儀器預(yù)約信息并將之通過無線方式采用輪循式通信協(xié)議向智能控制節(jié)點(diǎn)傳送；包括智能控制節(jié)點(diǎn)通過無線方式接收來自控制管理站的儀器預(yù)約信息和用戶身份信息；用戶身份驗(yàn)證通過后自動(dòng)開啟儀器。
【專利說明】基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及儀器預(yù)約與控制領(lǐng)域，具體來講是一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)。
【背景技術(shù)】
[0002]科學(xué)儀器設(shè)備的共享管理是高校實(shí)驗(yàn)室等科學(xué)研究機(jī)構(gòu)一項(xiàng)重要工作，儀器設(shè)備共享能夠通過開放方式得以實(shí)現(xiàn)。如何提高儀器設(shè)備使用效益和保證儀器設(shè)備的安全正常運(yùn)行是開放過程必須考慮的問題。當(dāng)儀器設(shè)備種類和數(shù)量較多時(shí)，手工方式難以保證儀器設(shè)備使用的高效益和有效實(shí)現(xiàn)儀器設(shè)備安全正常運(yùn)行，采用信息技術(shù)對(duì)儀器設(shè)備共享進(jìn)行管理將是一種有效途徑。
[0003]專利號(hào)CN201210248005.7的發(fā)明公開了一種精密儀器預(yù)約和使用管理系統(tǒng)，相應(yīng)的預(yù)約和使用管理系統(tǒng)用于將輸入的 申請(qǐng)人:信息進(jìn)行比對(duì)，若合法則將 申請(qǐng)人:信息發(fā)送給門禁系統(tǒng)；門禁系統(tǒng)的電子門禁用于通過用戶的指紋與接收的 申請(qǐng)人:信息進(jìn)行身份比對(duì)，并將比對(duì)結(jié)果發(fā)送給門禁控制模塊，指紋采集器用于采集用戶的指紋并發(fā)送給電子門禁，門禁控制模塊用于根據(jù)電子門禁發(fā)送的比對(duì)結(jié)果，向電磁鎖發(fā)出開鎖或關(guān)閉的控制命令，電磁鎖用于根據(jù)門禁控制模塊的控制命令執(zhí)行開鎖或關(guān)閉；電源控制系統(tǒng)用于設(shè)定指定的精密儀器供電時(shí)間；環(huán)境監(jiān)控和報(bào)警模塊用于當(dāng)檢測(cè)到溫濕度和煙霧超過閾值、漏水或儀器使用意外斷電時(shí)，通過短信機(jī)發(fā)送報(bào)警短信。
[0004]專利號(hào)CN201210519520.4的發(fā)明涉及一種實(shí)驗(yàn)室儀器設(shè)備控制管理與計(jì)費(fèi)系統(tǒng)，包括用于控制管理的服務(wù)器子系統(tǒng)，該服務(wù)器子系統(tǒng)上有業(yè)務(wù)管理套件、Web預(yù)約套件、一卡通接入套件和數(shù)據(jù)庫(kù)平臺(tái)，其通過相應(yīng)功能模塊與用戶計(jì)算機(jī)子系統(tǒng)、校園一卡通平臺(tái)、客戶機(jī)子系統(tǒng)和以太網(wǎng)控制子系統(tǒng)進(jìn)行信息交互；客戶機(jī)子系統(tǒng)上有客戶機(jī)套件且客戶機(jī)套件與一組ZigBee控制子系統(tǒng)進(jìn)行信息交互；各以太網(wǎng)控制子系統(tǒng)與ZigBee控制子系統(tǒng)分別與一受控設(shè)備接口進(jìn)行信息交互。該系統(tǒng)實(shí)現(xiàn)了對(duì)現(xiàn)有大型儀器設(shè)備的非嵌入式控制，解決了現(xiàn)有技術(shù)控制方式單一問題；又實(shí)現(xiàn)了與校園一卡通平臺(tái)的無縫對(duì)接，從而實(shí)現(xiàn)大型儀器設(shè)備管理結(jié)算的自動(dòng)化。
[0005]然而，儀器設(shè)備管理主要包括儀器設(shè)備預(yù)約、使用過程控制管理等。目前這兩個(gè)過程是分離的，如戴亞平等M提出的系統(tǒng)雖然有儀器遠(yuǎn)程控制，但預(yù)約功能功能很弱。羅虹等提出基于Web的網(wǎng)絡(luò)預(yù)約系統(tǒng)，但沒有儀器設(shè)備使用過程控制功能，且沒有考慮儀器最優(yōu)分配。錢亞東等[5]提出符合貴重儀器設(shè)備網(wǎng)絡(luò)化共享特點(diǎn)的共享方式及其關(guān)鍵支撐系統(tǒng)，它不具備設(shè)備預(yù)約功能。AngelValera等人給出了一種虛擬過程實(shí)驗(yàn)和遠(yuǎn)程實(shí)驗(yàn)室的建設(shè)方案，但沒有智能預(yù)約算法。Huang Hong-zhi提出了一種基于web的化學(xué)實(shí)驗(yàn)室信息系統(tǒng)，不具有儀器使用過程控制功能。因此如將儀器設(shè)備預(yù)約與使用過程控制結(jié)合起來，用戶對(duì)儀器設(shè)備預(yù)約后，在規(guī)定時(shí)間內(nèi)，采用RFID技術(shù)M經(jīng)過身份驗(yàn)證后使用所預(yù)約的儀器設(shè)備。這種管理方式將顯著提高儀器設(shè)備管理的自動(dòng)化水平，確保儀器設(shè)備使用效益和有效保證其安全正常運(yùn)行。網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用為儀器設(shè)備預(yù)約提供了極大方便，用戶可以隨時(shí)通過網(wǎng)絡(luò)預(yù)約信息系統(tǒng)以遠(yuǎn)程訪問方式實(shí)現(xiàn)在線預(yù)約。
[0006]當(dāng)多個(gè)用戶在網(wǎng)絡(luò)上并發(fā)預(yù)約儀器設(shè)備時(shí)，一個(gè)用戶預(yù)約請(qǐng)求中可能包括對(duì)多個(gè)儀器設(shè)備使用要求，在此情況下，如何在用戶間安排儀器設(shè)備使用，不僅要考慮儀器使用效益，還應(yīng)該考慮到用戶滿意度。比如說安排一個(gè)用戶連續(xù)地使用儀器設(shè)備時(shí)，則他可以高效率地完成實(shí)驗(yàn)工作，而滿意儀器設(shè)備安排；反之安排的儀器使用時(shí)段不連續(xù)，則影響到實(shí)驗(yàn)進(jìn)度，用戶滿意度下降。此外，還應(yīng)當(dāng)考慮到儀器設(shè)備需要維護(hù)等原因，其可用時(shí)間是分散的。如何最優(yōu)化安排這些儀器設(shè)備的使用是并發(fā)預(yù)約儀器時(shí)需要解決的關(guān)鍵問題。邵科峰等[9]采用儀器投標(biāo)方式來解決并發(fā)預(yù)約最優(yōu)問題，但他假定每個(gè)用戶只請(qǐng)求中一種儀器設(shè)備，沒有考慮用戶一次請(qǐng)求中可能包括多個(gè)儀器設(shè)備需求。而且該方法將各個(gè)儀器獨(dú)立開來優(yōu)化，不利于獲得整體最優(yōu)化。金鋒赫等考慮車間使用時(shí)段提出一種裝配作業(yè)調(diào)度，但沒有考慮使用連續(xù)性問題，不適用于并發(fā)預(yù)約儀器設(shè)備環(huán)境。
[0007]為了將預(yù)約過程和使用過程控制相結(jié)合，考慮儀器設(shè)備分布范圍廣，可采用分布式控制系統(tǒng)來對(duì)儀器設(shè)備進(jìn)行控制，并與網(wǎng)絡(luò)預(yù)約信息系統(tǒng)有機(jī)融合。分布式控制系統(tǒng)由多臺(tái)計(jì)算機(jī)分別控制不同設(shè)備，各自構(gòu)成子控制系統(tǒng)，各子系統(tǒng)之間通過網(wǎng)絡(luò)互連。整個(gè)系統(tǒng)在邏輯上、功能上、物理上和地理位置上均分散，系統(tǒng)對(duì)它總體目標(biāo)與任務(wù)可進(jìn)行綜合協(xié)調(diào)與分配，一般采用有線通過方式，需要專門布線。考慮到儀器設(shè)備分布范圍廣泛和系統(tǒng)布置方便要求，可采用無線通信技術(shù)來滿足這一要求。
[0008]基于上述分析，本文考慮系統(tǒng)布置實(shí)施方便，融合無線通信和有線通信技術(shù)，將儀器設(shè)備預(yù)約與使用過程控制相結(jié)合，提出一種基于無線分布式最優(yōu)化儀器預(yù)約系統(tǒng)，以達(dá)到提高儀器設(shè)備控制管理自動(dòng)化水平目的。特別的是在本研究工作中，所提出的儀器設(shè)備預(yù)約算法，與其它預(yù)約算法不同的，不僅考慮了儀器設(shè)備的使用效益，更為重要的是考慮用戶滿意度，達(dá)到儀器設(shè)備使用安排更符合用戶需求。

【發(fā)明內(nèi)容】

[0009]本發(fā)明的目的在于在此提供一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)；提高儀器設(shè)備使用效益和保證儀器設(shè)備的安全正常運(yùn)行，應(yīng)當(dāng)提高儀器設(shè)備管理的自動(dòng)化水平，并考慮到實(shí)施方便，提出了基于無線通信的分布式儀器控制系統(tǒng)。
[0010]在該控制系統(tǒng)中，儀器設(shè)備預(yù)約與使用過程控制相結(jié)合，通過建立考慮用戶滿意度的高維多目標(biāo)0-1背包問題優(yōu)化模型來有效提高了設(shè)備的使用效益和用戶滿意度，并提出了該模型的離散粒子群優(yōu)化算法；為其所設(shè)計(jì)的基于射頻芯片全分布式無線通信協(xié)議具有載波檢測(cè)和沖突避免功能，解決了多對(duì)一通信問題；而且采用主從一致性更新策略解決了該分布式系統(tǒng)數(shù)據(jù)一致性問題?；谶@些核心技術(shù)，成功地研制了儀器控制系統(tǒng)并應(yīng)用于國(guó)家民委重點(diǎn)實(shí)驗(yàn)室。
[0011]本發(fā)明是這樣實(shí)現(xiàn)的，構(gòu)造一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，其特征在于:
包括支持用戶在線預(yù)約的Web服務(wù)器，用戶通過網(wǎng)絡(luò)在線預(yù)約，在預(yù)約成功后通過GSM短信告知用戶；
包括數(shù)據(jù)庫(kù)服務(wù)器:記錄儀器使用信息，供查詢與分析儀器使用情況，為儀器管理決策服務(wù)；包括控制管理站:用于是接收來自儀器管理系統(tǒng)的儀器預(yù)約信息并將之通過無線方式采用輪循式通信協(xié)議向智能控制節(jié)點(diǎn)傳送；接收智能控制節(jié)點(diǎn)發(fā)送的儀器狀態(tài)信息和用戶驗(yàn)證信息；向門禁與預(yù)約發(fā)布站傳送用戶與預(yù)約信息；接收儀器綜合管理級(jí)的儀器預(yù)約信息與用戶身份信息，并向它傳送儀器狀態(tài)信息和用戶驗(yàn)證信息；
包括智能控制節(jié)點(diǎn)，通過無線方式接收來自控制管理站的儀器預(yù)約信息和用戶身份信息；用戶身份驗(yàn)證通過后自動(dòng)開啟儀器，然后用戶就可以使用儀器進(jìn)行工作；接收儀器維護(hù)人員輸入的儀器狀態(tài)信息并通過無線方式傳送到控制管理站；顯示儀器當(dāng)前狀態(tài)、使用者和工作時(shí)間。
[0012]其中還可以包括儀器管理監(jiān)控臺(tái)，與數(shù)據(jù)庫(kù)通信，用于實(shí)驗(yàn)室管理人員可以在中心監(jiān)控室大屏幕看到各儀器設(shè)備的狀態(tài)，能夠及時(shí)掌握整個(gè)實(shí)驗(yàn)室當(dāng)前儀器設(shè)備狀態(tài)。
[0013]根據(jù)本發(fā)明所述一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，其特征在于:預(yù)約方式如下:
用戶在預(yù)約時(shí)，提交預(yù)約請(qǐng)求，包括需要的儀器種類和數(shù)量及這些儀器使用的前后關(guān)系；將儀器視為資源，算法根據(jù)當(dāng)前資源現(xiàn)狀和預(yù)約請(qǐng)求自動(dòng)安排使用的儀器和時(shí)間；儀器使用視為資源滿足條件下作業(yè)運(yùn)行，儀器預(yù)約則是作業(yè)申請(qǐng)，故儀器設(shè)備預(yù)約實(shí)質(zhì)是作業(yè)調(diào)度問題；基于此，建立如下數(shù)學(xué)模型:
一個(gè)預(yù)約時(shí)段內(nèi)，系統(tǒng)接收到η個(gè)作業(yè)請(qǐng)求J= IJ1, J2,…，Jj，系統(tǒng)有m個(gè)儀器I= U1,I2,…，IJ ;每個(gè)作業(yè)表示為Ji =〈Jie，Jid, PiX其中Jie作業(yè)名；Jid是一個(gè)按順序請(qǐng)求
儀器構(gòu)成的一維向量，Jid= {Qn，Qi2,…，Qs, }，向量元素Qiy=〈Iiy，tiy >是一個(gè)二元組，
Iiy為所需儀器且Iiy e I，tiy為使用時(shí)長(zhǎng)；Pi是作業(yè)優(yōu)先級(jí)；每種儀器表示為L(zhǎng) =INj,
Tj，其中Nj儀器名，Tj= (Tjl, Tj2,…，^ }是儀器Ij可使用時(shí)段集合，其中Tjg=〈TJgs，
Tjgt >，！'如和Lgt分別表儀器j可用時(shí)段g開始時(shí)間和時(shí)長(zhǎng)。當(dāng)一個(gè)作業(yè)需要儀器完全滿足后，才給該作業(yè)分配儀器；xuk為作業(yè)Ji分配到儀器L時(shí)段TA，Xuk=l表示分配，Xuk=O表未分配；X=Ix1, χ2, *.., xn} ,Xi為作業(yè)i的分配向量Xi= {xn, xi2，…，xj，xik為作業(yè)i在
儀器h的時(shí)段分配向量xih={xihl，Xih2，…，};某作業(yè)Ji的儀器需求是否完全滿足，可
以通過下式進(jìn)行判斷:
【權(quán)利要求】
1.一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，其特征在于:包括 支持用戶在線預(yù)約的Web服務(wù)器，用戶通過網(wǎng)絡(luò)在線預(yù)約，在預(yù)約成功后通過GSM短信告知用戶； 包括數(shù)據(jù)庫(kù)服務(wù)器:記錄儀器使用信息，供查詢與分析儀器使用情況，為儀器管理決策服務(wù)； 包括控制管理站:用于是接收來自Web服務(wù)器的儀器預(yù)約信息并將之通過無線方式采用輪循式通信協(xié)議向智能控制節(jié)點(diǎn)傳送；接收智能控制節(jié)點(diǎn)發(fā)送的儀器狀態(tài)信息和用戶驗(yàn)證信息；向門禁與預(yù)約發(fā)布站傳送用戶與預(yù)約信息；并向數(shù)據(jù)庫(kù)服務(wù)器傳送儀器狀態(tài)信息和用戶驗(yàn)證信息； 包括智能控制節(jié)點(diǎn)，通過無線方式接收來自控制管理站的儀器預(yù)約信息和用戶身份信息；用戶身份驗(yàn)證通過后自動(dòng)開啟儀器，然后用戶就可以使用儀器進(jìn)行工作；接收儀器維護(hù)人員輸入的儀器狀態(tài)信息并通過無線方式傳送到控制管理站；顯示儀器當(dāng)前狀態(tài)、使用者和工作時(shí)間。
2.根據(jù)權(quán)利要求1所述一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，其特征在于:預(yù)約方式如下: 用戶在預(yù)約時(shí)，提交預(yù)約請(qǐng)求，包括需要的儀器種類和數(shù)量及這些儀器使用的前后關(guān)系；將儀器視為資源，算法根據(jù)當(dāng)前資源現(xiàn)狀和預(yù)約請(qǐng)求自動(dòng)安排使用的儀器和時(shí)間；儀器使用視為資源滿足條件下作業(yè)運(yùn)行，儀器預(yù)約則是作業(yè)申請(qǐng)，故儀器設(shè)備預(yù)約實(shí)質(zhì)是作業(yè)調(diào)度問題；基于此，建立如下數(shù)學(xué)模型: 一個(gè)預(yù)約時(shí)段內(nèi)，系統(tǒng)接收到η個(gè)作業(yè)請(qǐng)求J= IJ1, J2,…，Jj，系統(tǒng)有m個(gè)儀器I= U1,I2,…，IJ ;每個(gè)作業(yè)表示為Ji =〈Jie，Jid, PiX其中Jie作業(yè)名；Jid是一個(gè)按順序請(qǐng)求儀器構(gòu)成的一維向量Jid= {Qn，Qi2,…，Qsl }，向量元素Qiy=〈Iiy，tiy >是一個(gè)二元組,Iiy為所需儀器且Iiy e I，tiy為使用時(shí)長(zhǎng)；Pi是作業(yè)優(yōu)先級(jí)；每種儀器表示為L(zhǎng) = {%，TjI,其中Nj儀器名，Tj= (Tjl, Tj2,…，}是儀器Ij可使用時(shí)段集合，其中Tjg=〈Tjgs，Tjgt>，！'^和!'#分別表儀器j可用時(shí)段g開始時(shí)間和時(shí)長(zhǎng)；當(dāng)一個(gè)作業(yè)需要儀器完全滿足后，才給該作業(yè)分配儀器；xuk為作業(yè)Ji分配到儀器L時(shí)段ΤΛ，Xijk=I表示分配，Xijk=O表未分配；X=Ix1, X2,..., xn} ,Xi為作業(yè)i的分配向量Xi=Uil, Xi2，…，XiJ，Xik為作業(yè)i在儀器h的時(shí)段分配向量Xih= lxihl，xih2,…，};某作業(yè)Ji的儀器需求是否完全滿足，可以通過下式進(jìn)行判斷: U(Ki) = 1-Signivi(I)

J-1 Λ-1 當(dāng)該式等于O時(shí)，不滿足；等于I時(shí)滿足；作業(yè)Λ在完全滿足儀器分配需要后，儀器分配滿意度通過所分配各儀器使用開始時(shí)間差是否最小進(jìn)行度量，作業(yè)分配儀器的滿意度表達(dá)式:
^ η * U.⑶

> I i i得到實(shí)現(xiàn)最大使用效益40)和最大滿意度A(X)數(shù)學(xué)模型:
3.根據(jù)權(quán)利要求1所述一種基于無線分布式的最優(yōu)化儀器預(yù)約與控制系統(tǒng)，其特征在于: 采用SDPSO優(yōu)化得到用戶滿意度最大值和最小值分別定義為和為;然后將多目標(biāo)轉(zhuǎn)化為單目標(biāo)優(yōu)化問題如下:
【文檔編號(hào)】H04W84/18GK103491652SQ201310494429
【公開日】2014年1月1日 申請(qǐng)日期:2013年10月21日 優(yōu)先權(quán)日:2013年10月21日
【發(fā)明者】談文蓉, 陳毅紅 申請(qǐng)人:西南民族大學(xué)