專利名稱：：制品調(diào)度控制方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種制品調(diào)度控制方法。
背景技術(shù)：
：由于工廠流水線上的制品流量變化頻繁且幅度很大，AMHS(AutomaticMaterialHandlingSystem,自動(dòng)搬送系統(tǒng))和HOST主機(jī)系統(tǒng)難以根據(jù)現(xiàn)場(chǎng)狀況及時(shí)作出自我調(diào)整，使得AMHS系統(tǒng)的利用率低下。目前在提高AMHS系統(tǒng)使用效率方面主要有以下方法1.實(shí)時(shí)調(diào)整搬送指令的執(zhí)行方式，如搬送路徑、執(zhí)行順序等。其中專利號(hào)為6615093和6647316的兩件美國(guó)專利對(duì)此有所記載；2.實(shí)時(shí)調(diào)整STOKCER庫(kù)存。其中專利號(hào)為7099739的美國(guó)專利也有所記載。但以上方法存在以下缺點(diǎn)當(dāng)制品流程發(fā)生變化時(shí)，不能自動(dòng)調(diào)整制品調(diào)度方式，從而影響系統(tǒng)效能的發(fā)揮；有的方法采用固定的路徑設(shè)置，受系統(tǒng)故障的影響大；有的采用固定的流量參數(shù)，當(dāng)產(chǎn)能等因素變化時(shí)，不能自動(dòng)適應(yīng)。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種制品調(diào)度控制方法，能夠提高自動(dòng)搬送系統(tǒng)的利用率及執(zhí)行效率，減少系統(tǒng)故障、制品種類(lèi)變化和產(chǎn)能變化對(duì)系統(tǒng)效能的影響。為解決上述技術(shù)問(wèn)題，本發(fā)明制品調(diào)度控制方法的技術(shù)方案是，包括如下步驟在HOST主機(jī)系統(tǒng)中建立搬送數(shù)據(jù)庫(kù)，所述搬送數(shù)據(jù)庫(kù)中對(duì)每一種制品都定義了一個(gè)搬送路徑表，所述搬送路徑表定義了各臺(tái)ST0CKER之間搬送相應(yīng)制品時(shí)應(yīng)選擇的路徑以及優(yōu)先級(jí)，并指定相應(yīng)路徑的參考流量，同時(shí)在數(shù)據(jù)庫(kù)中設(shè)定系統(tǒng)總參考流量，相應(yīng)制品的參考產(chǎn)能和總參考產(chǎn)能；根據(jù)搬送數(shù)據(jù)庫(kù)中的搬送路徑表，發(fā)行制品搬送指令，搬送指令中路徑的選擇或者完全根據(jù)優(yōu)先級(jí)進(jìn)行選擇，或者根據(jù)F值進(jìn)行選擇，其中，F(xiàn)值二i:(EX(當(dāng)前路徑上近期巳發(fā)行指令數(shù)/參考流量)X路徑長(zhǎng)度/優(yōu)先級(jí))，F(xiàn)值小的路徑優(yōu)先選擇，參數(shù)E為當(dāng)前路徑上近期已發(fā)行指令數(shù)、參考流量、路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的函數(shù)，根據(jù)不同細(xì)HS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。作為本發(fā)明制品調(diào)度控制方法的進(jìn)一步改進(jìn)是，在AMHS控制系統(tǒng)中建立各臺(tái)ST0CKER的路徑表，定義了各臺(tái)ST0CKER之間的可選路徑，建立近期制品流量的數(shù)據(jù)庫(kù)，并對(duì)制品流量的歷史數(shù)據(jù)進(jìn)行定期分析，確定當(dāng)前流量擁擠的瓶頸路徑，當(dāng)一條路徑的近期平均流量超過(guò)相應(yīng)的K值時(shí)，則根據(jù)所述搬送路徑表中定義的優(yōu)先級(jí)在所述ST0CKER路徑表中選擇替代路徑，選擇替代路徑時(shí)，總路徑的G值為最??；其中，所述K值或者為K值二加權(quán)參考流量X(近期平均系統(tǒng)總流量/系統(tǒng)總參考流量)，加權(quán)參考流量=E((制品參考產(chǎn)能X參考流量)/總參考產(chǎn)能)，或者K值二MX近期平均流量，系數(shù)M根據(jù)不同AMHS系統(tǒng)調(diào)整，可根據(jù)制品流量的波動(dòng)程度，將M自動(dòng)或人工設(shè)為不同的值，取值范圍為1至2，制品流量波動(dòng)較大時(shí)M也取較大值；所述G值=(￡(路徑長(zhǎng)度X近期平均流量XN/K值/優(yōu)先級(jí)))X節(jié)點(diǎn)數(shù)XH，節(jié)點(diǎn)數(shù)是指總路徑中分叉點(diǎn)的數(shù)量，也可以包含彎道數(shù)量，系數(shù)N設(shè)為路徑長(zhǎng)度、近期平均流量、K值、優(yōu)先級(jí)等參數(shù)的函數(shù)，系數(shù)H設(shè)為節(jié)點(diǎn)數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。本發(fā)明通過(guò)上述方法，提高了自動(dòng)搬送系統(tǒng)的利用率及執(zhí)行效率，減少了系統(tǒng)故障、制品種類(lèi)變化和產(chǎn)能變化對(duì)系統(tǒng)效能的影響。下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明附圖為本發(fā)明制品調(diào)度控制方法所采用的系統(tǒng)的示意圖。具體實(shí)施例方式本發(fā)明制品調(diào)度控制方法所采用的系統(tǒng)如附圖所示，其中包括HOST主機(jī)系統(tǒng)，對(duì)全廠的生產(chǎn)設(shè)備及工藝流程實(shí)行自動(dòng)控制及運(yùn)行管理；AMHS控制系統(tǒng)，從HOST主機(jī)系統(tǒng)接受搬送指令，并控制搬送系統(tǒng)執(zhí)行；0LINE終端，聯(lián)接HOST與生產(chǎn)設(shè)備的計(jì)算機(jī)；ST0CKER，自動(dòng)倉(cāng)儲(chǔ)柜，用于制品的存儲(chǔ)和調(diào)度；AGV，自動(dòng)導(dǎo)航車(chē)，用于實(shí)現(xiàn)制品的自動(dòng)搬送；EQ，生產(chǎn)設(shè)備；AGVC:AGV的主控計(jì)算機(jī)。本發(fā)明制品調(diào)度控制方法，包括如下步驟在HOST主機(jī)系統(tǒng)中建立搬送數(shù)據(jù)庫(kù)，所述搬送數(shù)據(jù)庫(kù)中對(duì)每一種制品都定義了一個(gè)搬送路徑表，所述搬送路徑表定義了各臺(tái)STOCKER之間搬送相應(yīng)制品時(shí)應(yīng)選擇的路徑以及優(yōu)先級(jí)，并指定相應(yīng)路徑的參考流量，同時(shí)在數(shù)據(jù)庫(kù)中設(shè)定系統(tǒng)總參考流量，相應(yīng)制品的參考產(chǎn)能和總參考產(chǎn)能；根據(jù)搬送數(shù)據(jù)庫(kù)中的搬送路徑表，發(fā)行制品搬送指令，搬送指令中路徑的選擇或者完全根據(jù)優(yōu)先級(jí)進(jìn)行選擇，或者根據(jù)F值進(jìn)行選擇，其中，F(xiàn)值二E(EX(當(dāng)前路徑上近期已發(fā)行指令數(shù)/參考流量)X路徑長(zhǎng)度/優(yōu)先級(jí))，F(xiàn)值小的路徑優(yōu)先選擇，參數(shù)E為當(dāng)前路徑上近期已發(fā)行指令數(shù)、參考流量、路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。其中，搬送路徑表格式如表1所示:<table>tableseeoriginaldocumentpage8</column></row><table>表l所述參數(shù)E設(shè)為(優(yōu)先級(jí))Y(路徑長(zhǎng)度)n。其中m、n為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的敏感度越大，所述m、n的取值越小。從而適當(dāng)抑制或放大路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)對(duì)路徑選擇的影響。本發(fā)明制品調(diào)度控制方法還包括在AMHS控制系統(tǒng)中建立各臺(tái)STOCKER的路徑表，定義了各臺(tái)STOCKER之間的可選路徑，建立近期制品流量的數(shù)據(jù)庫(kù)，并對(duì)制品流量的歷史數(shù)據(jù)進(jìn)行定期分析，確定當(dāng)前流量擁擠的瓶頸路徑，當(dāng)一條路徑的近期平均流量超過(guò)相應(yīng)的K值時(shí)，則根據(jù)所述搬送路徑表中定義的優(yōu)先級(jí)在所述ST0CKER路徑表中選擇替代路徑，選擇替代路徑時(shí)，總路徑的G值為最??；其中，所述K值或者為K值=加權(quán)參考流量X(近期平均系統(tǒng)總流量/系統(tǒng)總參考流量)，加權(quán)參考流量二E((制品參考產(chǎn)能X參考流量)/總參考產(chǎn)能)，或者K值二MX近期平均流量，系數(shù)M根據(jù)不同AMHS系統(tǒng)調(diào)整，可根據(jù)制品流量的波動(dòng)程度，將M自動(dòng)或人工設(shè)為不同的值，取值范圍為1至2，制品流量波動(dòng)較大時(shí)M也取較大值；所述G值=(E(路徑長(zhǎng)度X近期平均流量XN/K值/優(yōu)先級(jí)))X節(jié)點(diǎn)數(shù)XH，節(jié)點(diǎn)數(shù)是指總路徑中分叉點(diǎn)的數(shù)量，也可以包含彎道數(shù)量，系數(shù)N設(shè)為路徑長(zhǎng)度、近期平均流量、K值、優(yōu)先級(jí)等參數(shù)的函數(shù)，系數(shù)H設(shè)為節(jié)點(diǎn)數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。如果選擇的路徑發(fā)生故障，則屏蔽故障的路徑，根據(jù)所述搬送路徑表中定義的優(yōu)先級(jí)在所述ST0CKER路徑表中選擇替代路徑，選擇替代路徑時(shí)，總路徑的G值為最?。黄渲?，所述G值二(E(路徑長(zhǎng)度X近期平均流量XN/K值/優(yōu)先級(jí)))X節(jié)點(diǎn)數(shù)XH，節(jié)點(diǎn)數(shù)是指總路徑中分叉點(diǎn)的數(shù)量，也可以包含彎道數(shù)量，數(shù)N設(shè)為路徑長(zhǎng)度、近期平均流量、K值、優(yōu)先級(jí)等參數(shù)的函數(shù)，系數(shù)H設(shè)為節(jié)點(diǎn)數(shù)的函數(shù),根據(jù)不同A腿S系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。所述系數(shù)N設(shè)為(優(yōu)先級(jí))7(路徑長(zhǎng)度r。其中m、n為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的敏感度越大，所述m、n的取值越小。所述系數(shù)H設(shè)為1/(節(jié)點(diǎn)數(shù))t。其中t為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)節(jié)點(diǎn)數(shù)的敏感度越大，所述t的取值越小。綜上所述，本發(fā)明通過(guò)建立搬送數(shù)據(jù)庫(kù)和搬送路徑表，同時(shí)根據(jù)A腿S系統(tǒng)的運(yùn)行狀態(tài)，如故障，制品流量大幅波動(dòng)等不確定因素，通過(guò)對(duì)歷史數(shù)據(jù)的實(shí)時(shí)統(tǒng)計(jì)分析，自動(dòng)調(diào)整制品流量的分布，抑制瓶徑路段的產(chǎn)生，提高了自動(dòng)搬送系統(tǒng)的利用率及執(zhí)行效率，減少了系統(tǒng)故障、制品種類(lèi)變化和產(chǎn)能變化對(duì)系統(tǒng)效能的影響。權(quán)利要求1.一種制品調(diào)度控制方法，其特征在于，包括如下步驟在HOST主機(jī)系統(tǒng)中建立搬送數(shù)據(jù)庫(kù)，所述搬送數(shù)據(jù)庫(kù)中對(duì)每一種制品都定義了一個(gè)搬送路徑表，所述搬送路徑表定義了各臺(tái)STOCKER之間搬送相應(yīng)制品時(shí)應(yīng)選擇的路徑以及優(yōu)先級(jí)，并指定相應(yīng)路徑的參考流量，同時(shí)在數(shù)據(jù)庫(kù)中設(shè)定系統(tǒng)總參考流量，相應(yīng)制品的參考產(chǎn)能和總參考產(chǎn)能；根據(jù)搬送數(shù)據(jù)庫(kù)中的搬送路徑表，發(fā)行制品搬送指令，搬送指令中路徑的選擇或者完全根據(jù)優(yōu)先級(jí)進(jìn)行選擇，或者根據(jù)F值進(jìn)行選擇，其中，F(xiàn)值＝∑(E×(當(dāng)前路徑上近期已發(fā)行指令數(shù)/參考流量)×路徑長(zhǎng)度/優(yōu)先級(jí))，F(xiàn)值小的路徑優(yōu)先選擇，參數(shù)E為當(dāng)前路徑上近期已發(fā)行指令數(shù)、參考流量、路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。2.根據(jù)權(quán)利要求1所述的制品調(diào)度控制方法，其特征在于，所述參數(shù)E設(shè)為(優(yōu)先級(jí))7(路徑長(zhǎng)度)n，其中m、n為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的敏感度越大，所述m、n的取值越小。3.根據(jù)權(quán)利要求1所述的制品調(diào)度控制方法，其特征在于，在AMHS控制系統(tǒng)中建立各臺(tái)ST0CKER的路徑表，定義了各臺(tái)ST0CKER之間的可選路徑，建立近期制品流量的數(shù)據(jù)庫(kù)，并對(duì)制品流量的歷史數(shù)據(jù)進(jìn)行定期分析，確定當(dāng)前流量擁擠的瓶頸路徑，當(dāng)一條路徑的近期平均流量超過(guò)相應(yīng)的K值時(shí)，則根據(jù)所述搬送路徑表中定義的優(yōu)先級(jí)在所述ST0CKER路徑表中選擇替代路徑，選擇替代路徑時(shí)，總路徑的G值為最??；其中，所述K值或者為K值^加權(quán)參考流量X(近期平均系統(tǒng)總流量/系統(tǒng)總參考流量)，加權(quán)參考流量=1:((制品參考產(chǎn)能X參考流量)/總參考產(chǎn)能)，或者K值二MX近期平均流量，系數(shù)M根據(jù)不同AMHS系統(tǒng)調(diào)整，可根據(jù)制品流量的波動(dòng)程度，將M自動(dòng)或人工設(shè)為不同的值，取值范圍為1至2，制品流量波動(dòng)較大時(shí)M也取較大值;所述G值=(E(路徑長(zhǎng)度X近期平均流量XN/K值/優(yōu)先級(jí)))X節(jié)點(diǎn)數(shù)XH，節(jié)點(diǎn)數(shù)是指總路徑中分叉點(diǎn)的數(shù)量，也可以包含彎道數(shù)量，系數(shù)N設(shè)為路徑長(zhǎng)度、近期平均流量、K值、優(yōu)先級(jí)等參數(shù)的函數(shù)，系數(shù)H設(shè)為節(jié)點(diǎn)數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。4.根據(jù)權(quán)利要求1所述的制品調(diào)度控制方法，其特征在于，如果選擇的路徑發(fā)生故障，則屏蔽故障的路徑，根據(jù)所述搬送路徑表中定義的優(yōu)先級(jí)在所述ST0CKER路徑表中選擇替代路徑，選擇替代路徑時(shí)，總路徑的G值為最小；其中，所述G值二(i:(路徑長(zhǎng)度X近期平均流量XN/K值/優(yōu)先級(jí)))X節(jié)點(diǎn)數(shù)XH，節(jié)點(diǎn)數(shù)是指總路徑中分叉點(diǎn)的數(shù)量，也可以包含彎道數(shù)量，數(shù)N設(shè)為路徑長(zhǎng)度、近期平均流量、K值、優(yōu)先級(jí)等參數(shù)的函數(shù)，系數(shù)H設(shè)為節(jié)點(diǎn)數(shù)的函數(shù)，根據(jù)不同AMHS系統(tǒng)對(duì)這些參數(shù)的敏感度來(lái)放大或抑制這些參數(shù)的影響。5.根據(jù)權(quán)利要求3或4所述的制品調(diào)度控制方法，其特征在于，所述系數(shù)N設(shè)為(優(yōu)先級(jí))7(路徑長(zhǎng)度)n，其中m、n為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)路徑長(zhǎng)度、優(yōu)先級(jí)等參數(shù)的敏感度越大，所述m、n的取值越小。6.根據(jù)權(quán)利要求3或4所述的制品調(diào)度控制方法，其特征在于，所述系數(shù)H設(shè)為1/(節(jié)點(diǎn)數(shù))t，其中t為0.01至100的實(shí)數(shù)，不同的路徑段對(duì)節(jié)點(diǎn)數(shù)的敏感度越大，所述t的取值越小。7.根據(jù)權(quán)利要求1所述的制品調(diào)度控制方法，其特征在于，所述H0ST主機(jī)系統(tǒng)中的數(shù)據(jù)庫(kù)與AMHS控制系統(tǒng)中的數(shù)據(jù)庫(kù)或者為相互獨(dú)立的數(shù)據(jù)庫(kù)，或者集成在同一個(gè)數(shù)據(jù)庫(kù)中。全文摘要本發(fā)明公開(kāi)了一種制品調(diào)度控制方法，先在HOST主機(jī)系統(tǒng)中建立搬送數(shù)據(jù)庫(kù)，所述搬送數(shù)據(jù)庫(kù)中對(duì)每一種制品都定義了一個(gè)搬送路徑表；根據(jù)HOST搬送數(shù)據(jù)庫(kù)中的搬送路徑表，發(fā)行制品搬送指令，搬送指令中路徑的選擇或者完全根據(jù)優(yōu)先級(jí)進(jìn)行選擇，或者根據(jù)F值進(jìn)行選擇；再通過(guò)在AMHS系統(tǒng)中實(shí)時(shí)統(tǒng)計(jì)分析系統(tǒng)的運(yùn)行狀態(tài)，如故障、制品流量大幅波動(dòng)等不確定因素，自動(dòng)調(diào)整制品流量的分布，當(dāng)一條路徑的近期平均流量超過(guò)相應(yīng)的K值時(shí)，選擇G值為最小的路徑作為替代路徑，從而抑制瓶徑路段的產(chǎn)生。本發(fā)明通過(guò)上述方法，提高了自動(dòng)搬送系統(tǒng)的利用率及執(zhí)行效率，減少了系統(tǒng)故障、制品種類(lèi)變化和產(chǎn)能變化對(duì)系統(tǒng)效能的影響。文檔編號(hào)G05B19/418GK101464680SQ200710094580公開(kāi)日2009年6月24日申請(qǐng)日期2007年12月19日優(yōu)先權(quán)日2007年12月19日發(fā)明者周百鈞申請(qǐng)人:上海華虹Nec電子有限公司