用于車間生產(chǎn)的數(shù)據(jù)處理方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種用于車間生產(chǎn)的數(shù)據(jù)處理方法和裝置。該用于車間生產(chǎn)的數(shù)據(jù)處理方法包括：獲取車間內(nèi)多個工作站的次序信息；分別獲取多個工作站的產(chǎn)能約束條件；獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)。通過本發(fā)明，解決了相關(guān)技術(shù)中用于車間生產(chǎn)的數(shù)據(jù)處理方法容易陷入局部最優(yōu)的問題。
【專利說明】用于車間生產(chǎn)的數(shù)據(jù)處理方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及車間生產(chǎn)領(lǐng)域，具體而言，涉及一種用于車間生產(chǎn)的數(shù)據(jù)處理方法和裝置。
【背景技術(shù)】
[0002]汽車生產(chǎn)需要經(jīng)過車體焊接、車身噴漆和整車裝配三個環(huán)節(jié)，而由于汽車裝配車間的生產(chǎn)排程具有汽車品種多、工作站多以及各個工作站的產(chǎn)能約束復(fù)雜等特點，因此，汽車裝配車間的生產(chǎn)排程的復(fù)雜性和計算量急劇增加，并且汽車裝配車間的生產(chǎn)排程難以同時滿足所有復(fù)雜的產(chǎn)能約束，或者在理論上不能滿足所有復(fù)雜的產(chǎn)能約束時，無法最大化降低企業(yè)為滿足產(chǎn)能約束而花費的代價。
[0003]在相關(guān)技術(shù)中，為了降低企業(yè)為滿足產(chǎn)能約束而花費的代價，提供了一些用于車間生產(chǎn)的數(shù)據(jù)處理方法，如局部搜索、神經(jīng)網(wǎng)絡(luò)、模擬退火、遺傳算法、禁忌搜索和蟻群搜索等。雖然上述方案使得生產(chǎn)排程問題的研究趨向多元化發(fā)展方向，但是其容易陷入局部最優(yōu)，而無法達到全局最優(yōu)。另外，上述方法的計算時間往往不能滿足企業(yè)的實際需求。
[0004]針對相關(guān)技術(shù)中用于車間生產(chǎn)的數(shù)據(jù)處理方法容易陷入局部最優(yōu)的問題，目前尚未提出有效的解決方案。

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

[0005]本發(fā)明的主要目的在于提供一種用于車間生產(chǎn)的數(shù)據(jù)處理方法和裝置，以解決相關(guān)技術(shù)中用于車間生產(chǎn)的數(shù)據(jù)處理方法容易陷入局部最優(yōu)的問題。
[0006]為了實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種用于車間生產(chǎn)的數(shù)據(jù)處理方法。該方法包括:獲取車間內(nèi)多個工作站的次序信息；分別獲取多個工作站的產(chǎn)能約束條件；獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)。
[0007]進一步地，待裝配產(chǎn)品包括待裝配汽車，其中，獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)包括:獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配汽車的序列數(shù)據(jù)。
[0008]進一步地，獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配汽車的序列數(shù)據(jù)包括:首先確定待裝配汽車序列中第K個位置的車輛信息，其中，K為大于等于I且小于等于待裝配汽車總量N的任意整數(shù)；然后確定待裝配汽車序列中第L個位置的車輛信息，其中，L為大于等于I且小于等于待裝配汽車總量N并且L不等于K的任意整數(shù)；根據(jù)確定待裝配汽車序列中第L個位置的車輛信息的方法確定待裝配汽車序列數(shù)據(jù)中其他位置的車輛，其中，其他位置不包括第K個位置和第L個位置；以及通過確定的待裝配汽車序列中所有位置的車輛信息得到待裝配汽車的序列數(shù)據(jù)。
[0009]進一步地，待裝配汽車的序列數(shù)據(jù)包括多種汽車的序列數(shù)據(jù)，K=I, L=2，其中，首先確定待裝配汽車序列中第K個位置的車輛信息包括:獲取第I個位置分別為多種汽車的序列數(shù)據(jù)；確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)；以及，將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信息，然后確定待裝配汽車序列中第L個位置的車輛信息包括:獲取第2個位置分別為多種汽車的多個第一序列數(shù)據(jù)，其中，多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集；獲取第I個位置為第一車輛信息并且第2個位置分別為多種汽車的多個第二序列數(shù)據(jù)，其中，多個第二序列數(shù)據(jù)構(gòu)成搜索域的子集；確定搜索域的子集中滿足預(yù)定條件的序列；確定搜索域的子集的補集中滿足預(yù)定條件的序列；根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列；將搜索域的全集中滿足預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為待裝配汽車序列中第2個位置上的車輛信息。
[0010]進一步地，確定車間內(nèi)工作站的產(chǎn)能約束條件包括:獲取工作站所能容納待裝配汽車的最大值；獲取工作站每次所能裝配待裝配汽車的最大值；以及基于工作站所能容納待裝配汽車的最大值和工作站每次所能裝配待裝配汽車的最大值確定工作站的產(chǎn)能約束條件。
[0011]為了實現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種用于車間生產(chǎn)的數(shù)據(jù)處理裝置。該裝置包括:第一獲取單元，用于獲取車間內(nèi)多個工作站的次序信息；第二獲取單元，用于分別獲取多個工作站的產(chǎn)能約束條件；第三獲取單元，用于獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及輸出單元，用于按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)。
[0012]進一步地，待裝配產(chǎn)品包括待裝配汽車，其中，第三獲取單元還用于獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配汽車的序列數(shù)據(jù)。
[0013]進一步地，第三獲取單元包括:第一確定模塊，用于首先確定待裝配汽車序列中第K個位置的車輛信息，其中，K為大于等于I且小于等于待裝配汽車總量N的任意整數(shù)；第二確定模塊，用于然后確定待裝配汽車序列中第L個位置的車輛信息，其中，L為大于等于I且小于等于待裝配汽車總量N并且L不等于K的任意整數(shù)；第三確定模塊，用于根據(jù)確定待裝配汽車序列中第L個位置的車輛信息的裝置確定待裝配汽車序列數(shù)據(jù)中其他位置的車輛，其中，其他位置不包括第K個位置和第L個位置；以及第一獲取模塊，用于通過確定的待裝配汽車序列中所有位置的車輛信息得到待裝配汽車的序列數(shù)據(jù)。
[0014]進一步地，待裝配汽車的序列數(shù)據(jù)包括多種汽車的序列數(shù)據(jù)，K=I, L=2，其中，第一確定模塊包括:第一獲取子模塊，用于獲取第I個位置分別為多種汽車的序列數(shù)據(jù)；第一確定子模塊，用于確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)；以及，第二確定子模塊，用于將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信息，第二確定模塊包括:第二獲取子模塊，用于獲取第2個位置分別為多種汽車的多個第一序列數(shù)據(jù)，其中，多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集；第三確定子模塊，用于確定第I個位置為第一車輛信息并且第2個位置分別為多種汽車的多個第二序列數(shù)據(jù)，其中，多個第二序列數(shù)據(jù)構(gòu)成搜索域的子集；第四確定子模塊，用于確定搜索域的子集中滿足預(yù)定條件的序列；第五確定子模塊，用于確定搜索域的子集的補集中滿足預(yù)定條件的序列；第六確定子模塊，用于根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列；第七確定子模塊，用于將搜索域的全集中滿足預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為待裝配汽車序列中第2個位置上的車輛信息。
[0015]進一步地，第二獲取單元包括:第二獲取模塊，用于獲取工作站所能容納待裝配汽車的最大值；第三獲取模塊，用于獲取工作站每次所能裝配待裝配汽車的最大值；以及第四確定模塊，用于基于工作站所能容納待裝配汽車的最大值和工作站每次所能裝配待裝配汽車的最大值確定工作站的產(chǎn)能約束條件。
[0016]通過本發(fā)明，采用獲取車間內(nèi)多個工作站的次序信息；分別獲取多個工作站的產(chǎn)能約束條件；獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)，解決了相關(guān)技術(shù)中用于車間生產(chǎn)的數(shù)據(jù)處理方法容易陷入局部最優(yōu)的問題，進而達到了使用于車間生產(chǎn)的數(shù)據(jù)處理方法全局最優(yōu)的效果。
【專利附圖】

【附圖說明】
[0017]構(gòu)成本申請的一部分的附圖用來提供對本發(fā)明的進一步理解，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
[0018]圖1是根據(jù)本發(fā)明第一實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置的示意圖；
[0019]圖2是根據(jù)本發(fā)明第二實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置的示意圖；
[0020]圖3是根據(jù)本發(fā)明第一實施例的用于車間生產(chǎn)的數(shù)據(jù)處理方法的流程圖；以及
[0021]圖4是根據(jù)本發(fā)明第二實施例的用于車間生產(chǎn)的數(shù)據(jù)處理方法的流程圖。
【具體實施方式】
[0022]需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細(xì)說明本發(fā)明。
[0023]為了使本領(lǐng)域的技術(shù)人員更好的理解本發(fā)明方案，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分的實施例，而不是全部的實施例。基于本發(fā)明中的實施例，在本領(lǐng)域普通技術(shù)人員沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都應(yīng)當(dāng)屬于本發(fā)明的保護范圍。
[0024]需要說明的是，本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語“第一”、“第二”等是用于區(qū)別類似的對象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實施例能夠以除了在這里圖示或描述的那些以外的順序?qū)嵤?。此外，術(shù)語“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含。
[0025]根據(jù)本發(fā)明的實施例，提供了一種用于車間生產(chǎn)的數(shù)據(jù)處理裝置，該用于車間生產(chǎn)的數(shù)據(jù)處理裝置用于對車間中的待裝配產(chǎn)品進行排程。
[0026]圖1是根據(jù)本發(fā)明第一實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置的結(jié)構(gòu)的示意圖。
[0027]如圖1所示，該裝置包括:第一獲取單元10、第二獲取單元30、第三獲取單元50和輸出單元70。
[0028]第一獲取單元10用于獲取車間內(nèi)多個工作站的次序信息。
[0029]獲取車間內(nèi)多個工作站的次序信息可以是獲取多個工作站的標(biāo)識，其中，工作站的標(biāo)識可以是工作站的名稱和工作站的編碼等。工作站的名稱或者工作站的編碼可以用于表示工作站的次序信息。
[0030]車間內(nèi)工作站的數(shù)目和次序可以預(yù)先設(shè)定，一般裝配車間內(nèi)工作站的數(shù)目為15個左右。工作站按照其預(yù)先設(shè)定的次序組成一個生產(chǎn)流水線。
[0031]第二獲取單元30用于獲取多個工作站的產(chǎn)能約束條件。
[0032]每個工作站對應(yīng)一個產(chǎn)能約束條件，工作站的產(chǎn)能約束條件與工作站的容量、工作站內(nèi)的人力資源和工作站內(nèi)的生產(chǎn)機器的工作效率有關(guān)。工作站的容量是指工作站一次最多可以容納的待裝配產(chǎn)品的總數(shù)，例如，裝配汽車天窗的工作站一次最多容納的待裝配汽車的總數(shù)即為該裝配汽車天窗的工作站容量。工作站內(nèi)的人力資源是指工作站內(nèi)一次做多需要的工作人員的數(shù)量。
[0033]具體地，第k個工作站的產(chǎn)能約束條件可以表示rk/sk，其中，rk表示最多有rk個待裝配產(chǎn)品在第k個工作站進行裝配，Sk表示第k個工作站中最多連續(xù)有Sk個待裝配產(chǎn)品。
[0034]其中，當(dāng)工作站內(nèi)的待裝配產(chǎn)品的數(shù)目等于工作站的容量，并且工作站內(nèi)的全部工作人員正在進行生產(chǎn)作業(yè)而沒有富余勞動力、生產(chǎn)機器的工作效率達到額定水平時，則滿足工作站的產(chǎn)能約束條件；否則不滿足工作站的產(chǎn)能約束條件。
[0035]另外，滿足工作站的產(chǎn)能約束條件還可以包括工作站內(nèi)的待裝配產(chǎn)品的數(shù)目等于工作站的容量，但是工作站內(nèi)的工作人員人手不夠、或者生產(chǎn)機器的工作效率達不到額定水平，這時，可以添加工作人員的數(shù)目，或者更換工作效率額定水平高的生產(chǎn)機器。這樣，添加的工作人員的數(shù)目或者更換的工作效率額定水平高的生產(chǎn)機器為違反產(chǎn)能約束的次數(shù)，該違反產(chǎn)能約束的次數(shù)可以用于衡量違反產(chǎn)能的代價。
[0036]第三獲取單元50用于獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)。
[0037]優(yōu)選地，可以獲取滿足多個工作站中所有工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)。這樣，可以充分利用現(xiàn)有資源，使生產(chǎn)排程達到最優(yōu)水平。
[0038]其中，滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)是指待裝配產(chǎn)品按照序列的順序輸出工作站之后，每個工作站的內(nèi)的待裝配產(chǎn)品均等于該工作站的容量，并且每個工作站內(nèi)的工作人員剛好正在裝配機器而沒有勞動力剩余或者勞動力富余的情況。
[0039]優(yōu)選地，待裝配產(chǎn)品可以包括待裝配汽車。其中，獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)可以包括:獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配汽車的序列數(shù)據(jù)。
[0040]輸出單元70用于按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)。
[0041]按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)可以是按照多個工作站的次序信息對應(yīng)的次序輸出序列中的每種待裝配汽車的數(shù)據(jù)，其中，待裝配汽車是否輸出某個工作站可以通過其屬性信息Oik進行判斷，當(dāng)i等于I時，該待裝配汽車的數(shù)據(jù)輸出第k個工作站，當(dāng)i等于O時，該待裝配汽車的數(shù)據(jù)不輸出第k個工作站。
[0042]例如，汽車裝配車間內(nèi)包括自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站，待裝配汽車的總數(shù)為N，待裝配汽車的種類數(shù)為M (同一種類的待裝配汽車不區(qū)分)，M為小于等于N的任意整數(shù)，所有的待裝配汽車按照序列的順序輸出自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站時，自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站中的待裝配汽車數(shù)量分別等于其對應(yīng)的工作站的容量，并且自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站中的工作人員剛好正在做相應(yīng)的裝配工作而沒有勞動力剩余或者富余的情況。
[0043]通過本發(fā)明實施例，可以快速得到一個待裝配汽車的序列數(shù)據(jù)，即可以快速得到一個可執(zhí)行的、滿足復(fù)雜的產(chǎn)能約束條件的生產(chǎn)排程計劃。
[0044]圖2是根據(jù)本發(fā)明第二實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置的結(jié)構(gòu)的示意圖。
[0045]如圖2所示，該實施例可以作為圖1所示實施例的優(yōu)選實施方式，該實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置包括第一實施例的第一獲取單元10、第二獲取單元30、第三獲取單元50和輸出單元70，其中，第三獲取單元50包括第一確定模塊501、第二確定模塊503、第三確定模塊505和第一獲取模塊507。
[0046]第一獲取單元10、第二獲取單元30和輸出單元70的作用與第一實施例中的相同，在此不再贅述。
[0047]第一確定模塊501用于首先確定待裝配汽車序列中第K個位置的車輛信息。
[0048]其中，K為大于等于1且小于等于待裝配汽車總量N的任意整數(shù)。待裝配汽車總量N等于待裝配汽車序列的長度，并且待裝配汽車序列的長度等于待裝配汽車序列中待確定的位置的個數(shù)。
[0049]具體地，可以通過以下方式確定待裝配汽車序列中第K個位置的車輛信息:
[0050]需要說明的是，確定待裝配汽車序列中第K個位置的車輛信息之前，可以獲取待裝配汽車中的汽車種類信息，其中，裝配汽車的種類數(shù)可以為M，M為小于等于N的任意整數(shù)。
[0051]步驟12，獲取第K個位置分別為多種汽車的序列數(shù)據(jù)。
[0052]第K個位置分別為多種汽車的序列可以包括第K個位置分別第I種汽車、第2種汽車、第3種汽車、……第M種汽車的M個序列，而獲取第K個位置分別為多種汽車的序列數(shù)據(jù)可以包括獲取第K個位置分別第I種汽車、第2種汽車、第3種汽車、……第M種汽車的M個序列的序列數(shù)據(jù)。
[0053]需要說明的是，除了第K個位置，序列的其他位置的汽車信息可以通過貪婪搜索規(guī)則確定。
[0054]步驟14，確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)。
[0055]需要說明的是，預(yù)定條件是指違反產(chǎn)能的預(yù)設(shè)次數(shù)V的最小值。違反產(chǎn)能的預(yù)設(shè)次數(shù)用于衡量滿足產(chǎn)能約束條件花費的代價。例如，裝配汽車車間的高檔天窗工作站的sk為10，rk預(yù)設(shè)值為6，實際上rk為8，則高檔天窗工作站違反產(chǎn)能的次數(shù)為2。當(dāng)違反產(chǎn)能的預(yù)設(shè)次數(shù)為O時，表明序列數(shù)據(jù)完全滿足所有工作站的產(chǎn)能約束條件，當(dāng)違反產(chǎn)能的預(yù)設(shè)次數(shù)大于O時，表明企業(yè)需要花費代價以滿足產(chǎn)能約束條件。因此違反產(chǎn)能的預(yù)設(shè)次數(shù)越小，企業(yè)需要花費代價就越小，表明該生產(chǎn)排程越合理。
[0056]具體地，可以通過下列方式確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù):首先，可以分別計算第I至第M個序列違反產(chǎn)能的次數(shù)，得到M個違反產(chǎn)能的次數(shù)信息。然后，可以比較M個違反產(chǎn)能的次數(shù)的大小，得到違反產(chǎn)能的次數(shù)的最小值。最后，可以將違反產(chǎn)能的次數(shù)的最小值的序列信息確定為滿足預(yù)定條件的序列數(shù)據(jù)。[0057]步驟16，將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信息。
[0058]第二確定模塊503用于然后確定待裝配汽車序列中第L個位置的車輛信息。
[0059]L為大于等于I且小于等于待裝配汽車總量N并且L為不等于K的任意整數(shù)。具體地，可以通過以下方式確定待裝配汽車序列中第L個位置的車輛信息:
[0060]步驟22，保持待裝配汽車序列中第K個位置的車輛信息為上述階段確定的第一車輛信息；依據(jù)汽車的種類數(shù)信息將待裝配汽車分為M個子空間，其中，第I個子空間為第I種汽車的集合，第2個子空間為第2種汽車的集合，……，第M個子空間為第M種汽車的集合；將與上述子空間對應(yīng)的類型的汽車信息分別設(shè)置在待裝配汽車序列的第L個位置，并且除第K個位置和第L個位置之外的其他位置上的車輛信息可以通過貪婪搜索規(guī)則確定；得到多個第一序列信息。優(yōu)選地，將本段前述部分的所有集合的補集作為第(M+1)個子空間，并且將第(M+1)個子空間內(nèi)的車輛信息設(shè)置在第L個位置上，得到多個第二序列信息。
[0061]需要說明的是，通過在(M+1)個子空間形成的整個搜索域中搜索待裝配汽車序列的第L個位置的車輛信息可以避免陷入局部最優(yōu)，進而可以保證全局最優(yōu)的效果。另外，可以依據(jù)概率規(guī)則對上述(M+1)個子空間進行采樣，將采樣信分別設(shè)置在待裝配汽車序列中的第L個位置上。概率規(guī)則可以依據(jù)實際經(jīng)驗進行設(shè)置，并且概率規(guī)則和采樣數(shù)量可以通過計算反饋不斷調(diào)整。 [0062]步驟24，計算多個第一序列和多個第二序列的違反產(chǎn)能的次數(shù)，并得到違反產(chǎn)能次數(shù)最小的序列信息。
[0063]步驟26，將得到違反產(chǎn)能次數(shù)最小的序列中第K個位置的車輛信息作為待裝配汽車序列中第L個位置的車輛信息。
[0064]優(yōu)選地，在得到違反產(chǎn)能次數(shù)最小的序列信息之后，可以判斷該序列信息對應(yīng)的序列是否為多個第一序列信息對應(yīng)的序列。如果判斷出該序列信息對應(yīng)的序列為多個第一序列信息對應(yīng)的序列，則將得到違反產(chǎn)能次數(shù)最小的序列中第K個位置的車輛信息作為待裝配汽車序列中第L個位置的車輛信息。如果判斷出該序列信息對應(yīng)的序列為多個第二序列信息對應(yīng)的序列，則重新確定待裝配汽車序列的第K個位置上的車輛信息，獲取重新確定待裝配汽車序列中在確定第L個位置的車輛信息之前確定的其他位置上的車輛信息。
[0065]具體地，在本發(fā)明實施例中，待裝配汽車的序列數(shù)據(jù)可以包括多種汽車的序列數(shù)據(jù)，下面以K=I且L=2，對本實施例進行闡述:
[0066]第一獲取子模塊用于獲取第I個位置分別為多種汽車的序列數(shù)據(jù)。
[0067]第一確定子模塊用于確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)。
[0068]第二確定子模塊用于將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信
肩、O
[0069]第二獲取子模塊用于獲取第2個位置分別為多種汽車的多個第一序列數(shù)據(jù)，其中，多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集。
[0070]第三確定子模塊用于獲取第I個位置為第一車輛信息并且第2個位置分別為多種汽車的多個第二序列數(shù)據(jù)，其中，多個第二序列數(shù)據(jù)構(gòu)成搜索域的子集。
[0071]第四確定子模塊用于確定搜索域的子集中滿足預(yù)定條件的序列。[0072]第五確定子模塊用于確定搜索域的子集的補集中滿足預(yù)定條件的序列。
[0073]第六確定子模塊用于根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列。
[0074]第七確定子模塊用于將搜索域的全集中滿足預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為待裝配汽車序列中第2個位置上的車輛信息。
[0075]優(yōu)選地，在根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列之后，可以判斷得到的搜索域的全集中滿足預(yù)定條件的序列是否為搜索域的子集中的序列。如果判斷出得到的搜索域的全集中滿足預(yù)定條件的序列為搜索域的子集中的序列，則將搜索域的全集中滿足預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為待裝配汽車序列中第2個位置上的車輛信息。否則如果判斷出得到的搜索域的全集中滿足預(yù)定條件的序列為確定搜索域的子集的補集中的序列，則重新確定第I個位置上的車輛信息。
[0076]第三確定模塊505用于根據(jù)確定待裝配汽車序列中第L個位置的車輛信息的方法確定待裝配汽車序列數(shù)據(jù)中其他位置的車輛。其中，其他位置不包括第K個位置和第L個位置。
[0077]第一獲取模塊507用于通過確定的待裝配汽車序列中所有位置的車輛信息得到待裝配汽車的序列數(shù)據(jù)。
[0078]具體地，在本發(fā)明的上述實施例中，可以通過以下方式確定車間內(nèi)工作站的產(chǎn)能約束條件:
[0079]第二獲取模塊用于獲取工作站所能容納待裝配汽車的最大值。
[0080]可以獲取第k個工作站所能容納待裝配汽車的最大值Skmax，其中，k=l，2，……n，η為車間內(nèi)工作站的個數(shù)。
[0081]第三獲取模塊用于獲取工作站每次所能裝配待裝配汽車的最大值。
[0082]可以獲取第k個工作站每次所能裝配待裝配汽車的最大值rtaax，其中，k=l，2，……n, n為車間內(nèi)工作站的個數(shù)。
[0083]第四確定模塊用于基于工作站所能容納待裝配汽車的最大值和工作站每次所能裝配待裝配汽車的最大值確定工作站的產(chǎn)能約束條件。第k個工作站的產(chǎn)能約束條件可以
表為-^kmax/^kmax °
[0084]根據(jù)本發(fā)明的實施例，提供了一種用于車間生產(chǎn)的數(shù)據(jù)處理方法，該用于車間生產(chǎn)的數(shù)據(jù)處理方法用于對車間中的待裝配產(chǎn)品進行排程。該用于車間生產(chǎn)的數(shù)據(jù)處理方法可以運行在計算機處理設(shè)備上。需要說明的是，本發(fā)明實施例所提供的用于車間生產(chǎn)的數(shù)據(jù)處理方法可以通過本發(fā)明實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置來執(zhí)行，本發(fā)明實施例的用于車間生產(chǎn)的數(shù)據(jù)處理裝置也可以用于執(zhí)行本發(fā)明實施例的用于車間生產(chǎn)的數(shù)據(jù)處理方法。
[0085]圖3是根據(jù)本發(fā)明第一實施例的用于車間生產(chǎn)的數(shù)據(jù)處理方法的流程圖。
[0086]如圖3所示，該方法包括如下的步驟S302至步驟S308:
[0087]步驟S302，獲取車間內(nèi)多個工作站的次序信息。
[0088]獲取車間內(nèi)多個工作站的次序信息可以是獲取多個工作站的標(biāo)識，其中，工作站的標(biāo)識可以是工作站的名稱和工作站的編碼等。工作站的名稱或者工作站的編碼可以用于表示工作站的次序信息。
[0089]車間內(nèi)工作站的數(shù)目和次序可以預(yù)先設(shè)定，一般裝配車間內(nèi)工作站的數(shù)目為15個左右。工作站按照其預(yù)先設(shè)定的次序組成一個生產(chǎn)流水線。
[0090]步驟S304，分別獲取多個工作站的產(chǎn)能約束條件。
[0091]每個工作站對應(yīng)一個產(chǎn)能約束條件，工作站的產(chǎn)能約束條件與工作站的容量、工作站內(nèi)的人力資源和工作站內(nèi)的生產(chǎn)機器的工作效率有關(guān)。工作站的容量是指工作站一次最多可以容納的待裝配產(chǎn)品的總數(shù)，例如，裝配汽車天窗的工作站一次最多容納的待裝配汽車的總數(shù)即為該裝配汽車天窗的工作站容量。工作站內(nèi)的人力資源是指工作站內(nèi)一次做多需要的工作人員的數(shù)量。
[0092]具體地，第k個工作站的產(chǎn)能約束條件可以表示rk/sk，其中，rk表示最多有rk個待裝配產(chǎn)品在第k個工作站進行裝配，Sk表示第k個工作站中最多連續(xù)有Sk個待裝配產(chǎn)品。
[0093]其中，當(dāng)工作站內(nèi)的待裝配產(chǎn)品的數(shù)目等于工作站的容量，并且工作站內(nèi)的全部工作人員正在進行生產(chǎn)作業(yè)而沒有富余勞動力、生產(chǎn)機器的工作效率達到額定水平時，則滿足工作站的產(chǎn)能約束條件；否則不滿足工作站的產(chǎn)能約束條件。
[0094]另外，滿足工作站的產(chǎn)能約束條件還可以包括工作站內(nèi)的待裝配產(chǎn)品的數(shù)目等于工作站的容量，但是工作站內(nèi)的工作人員人手不夠、或者生產(chǎn)機器的工作效率達不到額定水平，這時，可以添加工作人員的數(shù)目，或者更換工作效率額定水平高的生產(chǎn)機器。這樣，添加的工作人員的數(shù)目或者更換的工作效率額定水平高的生產(chǎn)機器為違反產(chǎn)能約束的次數(shù)，該違反產(chǎn)能約束的次數(shù)可以用于衡量違反產(chǎn)能的代價。
[0095]步驟S306，獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)。
[0096]優(yōu)選地，可以獲取滿足多個工作站中所有工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)。這樣，可以充分利用現(xiàn)有資源，使生產(chǎn)排程達到最優(yōu)水平。
[0097]其中，滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)是指待裝配產(chǎn)品按照序列的順序輸出工作站之后，每個工作站的內(nèi)的待裝配產(chǎn)品均等于該工作站的容量，并且每個工作站內(nèi)的工作人員剛好正在裝配機器而沒有勞動力剩余或者勞動力富余的情況。
[0098]優(yōu)選地，待裝配產(chǎn)品可以包括待裝配汽車。其中，獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)可以包括:獲取滿足多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配汽車的序列數(shù)據(jù)。
[0099]步驟S308，按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)。
[0100]按照多個工作站的次序信息對應(yīng)的次序輸出序列數(shù)據(jù)可以是按照多個工作站的次序信息對應(yīng)的次序輸出序列中的每種待裝配汽車的數(shù)據(jù)，其中，待裝配汽車是否輸出某個工作站可以通過其屬性信息Oik進行判斷，當(dāng)i等于I時，該待裝配汽車的數(shù)據(jù)輸出第k個工作站，當(dāng)i等于O時，該待裝配汽車的數(shù)據(jù)不輸出第k個工作站。
[0101]例如，汽車裝配車間內(nèi)包括自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站，待裝配汽車的總數(shù)為N，待裝配汽車的種類數(shù)為M (同一種類的待裝配汽車不區(qū)分)，M為小于等于N的任意整數(shù)，所有的待裝配汽車按照序列的順序輸出自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站時，自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站中的待裝配汽車數(shù)量分別等于其對應(yīng)的工作站的容量，并且自動擋工作站、手動擋工作站、高檔天窗工作站和低檔天窗工作站中的工作人員剛好正在做相應(yīng)的裝配工作而沒有勞動力剩余或者富余的情況。
[0102]通過本發(fā)明實施例，可以快速得到一個待裝配汽車的序列數(shù)據(jù)，即可以快速得到一個可執(zhí)行的、滿足復(fù)雜的產(chǎn)能約束條件的生產(chǎn)排程計劃。
[0103]圖4是根據(jù)本發(fā)明第二實施例的用于車間生產(chǎn)的數(shù)據(jù)處理方法的流程圖。
[0104]如圖4所示，該用于車間生產(chǎn)的數(shù)據(jù)處理方法包括如下的步驟S402至步驟S414，該實施例可以作為圖3所示實施例的優(yōu)選實施方式。
[0105]步驟S402和步驟S404，分別同圖3所示實施例的步驟S302和步驟S304，在此不
再贅述。
[0106]步驟S406，首先確定待裝配汽車序列中第K個位置的車輛信息。
[0107]其中，K為大于等于I且小于等于待裝配汽車總量N的任意整數(shù)。待裝配汽車總量N等于待裝配汽車序列的長度，并且待裝配汽車序列的長度等于待裝配汽車序列中待確定的位置的個數(shù)。
[0108]具體地， 可以通過以下方式確定待裝配汽車序列中第K個位置的車輛信息:
[0109]需要說明的是，確定待裝配汽車序列中第K個位置的車輛信息之前，可以獲取待裝配汽車中的汽車種類信息，其中，裝配汽車的種類數(shù)可以為M，M為小于等于N的任意整數(shù)。
[0110]步驟12，獲取第K個位置分別為多種汽車的序列數(shù)據(jù)。
[0111]第K個位置分別為多種汽車的序列可以包括第K個位置分別第I種汽車、第2種汽車、第3種汽車、……第M種汽車的M個序列，而獲取第K個位置分別為多種汽車的序列數(shù)據(jù)可以包括獲取第K個位置分別第I種汽車、第2種汽車、第3種汽車、……第M種汽車的M個序列的序列數(shù)據(jù)。
[0112]需要說明的是，除了第K個位置，序列的其他位置的汽車信息可以通過貪婪搜索規(guī)則確定。
[0113]步驟14，確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)。
[0114]需要說明的是，預(yù)定條件是指違反產(chǎn)能的預(yù)設(shè)次數(shù)V的最小值。違反產(chǎn)能的預(yù)設(shè)次數(shù)用于衡量滿足產(chǎn)能約束條件花費的代價。例如，裝配汽車車間的高檔天窗工作站的sk為10，rk預(yù)設(shè)值為6，實際上rk為8，則高檔天窗工作站違反產(chǎn)能的次數(shù)為2。當(dāng)違反產(chǎn)能的預(yù)設(shè)次數(shù)為O時，表明序列數(shù)據(jù)完全滿足所有工作站的產(chǎn)能約束條件，當(dāng)違反產(chǎn)能的預(yù)設(shè)次數(shù)大于O時，表明企業(yè)需要花費代價以滿足產(chǎn)能約束條件。因此違反產(chǎn)能的預(yù)設(shè)次數(shù)越小，企業(yè)需要花費代價就越小，表明該生產(chǎn)排程越合理。
[0115]具體地，可以通過下列方式確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù):首先，可以分別計算第I至第M個序列違反產(chǎn)能的次數(shù)，得到M個違反產(chǎn)能的次數(shù)信息。然后，可以比較M個違反產(chǎn)能的次數(shù)的大小，得到違反產(chǎn)能的次數(shù)的最小值。最后，可以將違反產(chǎn)能的次數(shù)的最小值的序列信息確定為滿足預(yù)定條件的序列數(shù)據(jù)。
[0116]步驟16，將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信息。
[0117]步驟S408，然后確定待裝配汽車序列中第L個位置的車輛信息。[0118]L為大于等于I且小于等于待裝配汽車總量N并且L為不等于K的任意整數(shù)。具體地，可以通過以下方式確定待裝配汽車序列中第L個位置的車輛信息:
[0119]步驟22，保持待裝配汽車序列中第K個位置的車輛信息為上述階段確定的第一車輛信息；依據(jù)汽車的種類數(shù)信息將待裝配汽車分為M個子空間，其中，第I個子空間為第I種汽車的集合，第2個子空間為第2種汽車的集合，……，第M個子空間為第M種汽車的集合；將與上述子空間對應(yīng)的類型的汽車信息分別設(shè)置在待裝配汽車序列的第L個位置，并且除第K個位置和第L個位置之外的其他位置上的車輛信息可以通過貪婪搜索規(guī)則確定；得到多個第一序列信息。優(yōu)選地，將本段前述部分的所有集合的補集作為第(M+1)個子空間，并且將第(M+1)個子空間內(nèi)的車輛信息設(shè)置在第L個位置上，得到多個第二序列信息。
[0120]需要說明的是，通過在(M+1)個子空間形成的整個搜索域中搜索待裝配汽車序列的第L個位置的車輛信息可以避免陷入局部最優(yōu)，進而可以保證全局最優(yōu)的效果。另外，可以依據(jù)概率規(guī)則對上述(M+1)個子空間進行采樣，將采樣信分別設(shè)置在待裝配汽車序列中的第L個位置上。概率規(guī)則可以依據(jù)實際經(jīng)驗進行設(shè)置，并且概率規(guī)則和采樣數(shù)量可以通過計算反饋不斷調(diào)整。
[0121]步驟24，計算多個第一序列和多個第二序列的違反產(chǎn)能的次數(shù)，并得到違反產(chǎn)能次數(shù)最小的序列信息。
[0122]步驟26，將得到違反產(chǎn)能次數(shù)最小的序列中第K個位置的車輛信息作為待裝配汽車序列中第L個位置的車輛信息。
[0123]優(yōu)選地，在得到違反產(chǎn)能次數(shù)最小的序列信息之后，可以判斷該序列信息對應(yīng)的序列是否為多個第一序列信息對應(yīng)的序列。如果判斷出該序列信息對應(yīng)的序列為多個第一序列信息對應(yīng)的序列，則執(zhí)行步驟26。如果判斷出該序列信息對應(yīng)的序列為多個第二序列信息對應(yīng)的序列，則重新確定待裝配汽車序列的第K個位置上的車輛信息，獲取重新確定待裝配汽車序列中在確定第L個位置的車輛信息之前確定的其他位置上的車輛信息。
[0124]具體地，在本發(fā)明實施例中`，待裝配汽車的序列數(shù)據(jù)可以包括多種汽車的序列數(shù)據(jù)，下面以K=I且L=2，對本實施例進行闡述:
[0125]步驟31，獲取第I個位置分別為多種汽車的序列數(shù)據(jù)。
[0126]步驟32，確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)。
[0127]步驟33，將多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)確定為待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的第I個位置上的車輛信息為第一車輛信息。
[0128]步驟34，獲取第2個位置分別為多種汽車的多個第一序列數(shù)據(jù)，其中，多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集。
[0129]步驟35，獲取第I個位置為第一車輛信息并且第2個位置分別為多種汽車的多個第二序列數(shù)據(jù)，其中，多個第二序列數(shù)據(jù)構(gòu)成搜索域的子集。
[0130]步驟36，確定搜索域的子集中滿足預(yù)定條件的序列。
[0131]步驟37，確定搜索域的子集的補集中滿足預(yù)定條件的序列。
[0132]步驟38，根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列。
[0133]步驟39，將搜索域的全集中滿足預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為待裝配汽車序列中第2個位置上的車輛信息。[0134]優(yōu)選地，在根據(jù)搜索域的子集和搜索域的子集的補集中滿足預(yù)定條件的序列得到搜索域的全集中滿足預(yù)定條件的序列之后，可以判斷得到的搜索域的全集中滿足預(yù)定條件的序列是否為搜索域的子集中的序列。如果判斷出得到的搜索域的全集中滿足預(yù)定條件的序列為搜索域的子集中的序列，則執(zhí)行步驟39。否則如果判斷出得到的搜索域的全集中滿足預(yù)定條件的序列為確定搜索域的子集的補集中的序列，則重新確定第I個位置上的車輛信息。
[0135]步驟S410，根據(jù)確定待裝配汽車序列中第L個位置的車輛信息的方法確定待裝配汽車序列數(shù)據(jù)中其他位置的車輛。其中，其他位置不包括第K個位置和第L個位置。
[0136]步驟S412，通過確定的待裝配汽車序列中所有位置的車輛信息得到待裝配汽車的序列數(shù)據(jù)。
[0137]步驟S414，同圖3所示實施例的步驟S308，在此不再贅述。
[0138]具體地，在本發(fā)明的上述實施例中，可以通過以下方式確定車間內(nèi)工作站的產(chǎn)能約束條件:
[0139]步驟42，獲取工作站所能容納待裝配汽車的最大值。
[0140]可以獲取第k個工作站所能容納待裝配汽車的最大值Skmax，其中，k=l，2，……n，η為車間內(nèi)工作站的個數(shù)。 [0141]步驟44，獲取工作站每次所能裝配待裝配汽車的最大值。
[0142]可以獲取第k個工作站每次所能裝配待裝配汽車的最大值rtaax，其中，k=l，2，……η, η為車間內(nèi)工作站的個數(shù)。
[0143]步驟46，基于工作站所能容納待裝配汽車的最大值和工作站每次所能裝配待裝配汽車的最大值確定工作站的產(chǎn)能約束條件。第k個工作站的產(chǎn)能約束條件可以表示為rkmax/
O
°kmax 0
[0144]從以上的描述中，可以看出，本發(fā)明實現(xiàn)了如下技術(shù)效果:在確定待裝配汽車序列的第L個位置上的汽車信息時，通過對(M+1)個空間對應(yīng)的搜索域進行搜索，避免了陷入局部最佳的缺點，達到了保證全局最優(yōu)的效果。另外，本發(fā)明可以同時滿足所有復(fù)雜的產(chǎn)能約束條件，或者花費較小的代價滿足所有復(fù)雜的產(chǎn)能約束條件。
[0145]需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計算機可執(zhí)行指令的計算機系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0146]顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
[0147]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種用于車間生產(chǎn)的數(shù)據(jù)處理方法，其特征在于，包括: 獲取車間內(nèi)多個工作站的次序信息； 分別獲取所述多個工作站的產(chǎn)能約束條件； 獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及 按照多個工作站的次序信息對應(yīng)的次序輸出所述序列數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的用于車間生產(chǎn)的數(shù)據(jù)處理方法，其特征在于，所述待裝配產(chǎn)品包括待裝配汽車，其中， 獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)包括:獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的所述待裝配汽車的序列數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的用于車間生產(chǎn)的數(shù)據(jù)處理方法，其特征在于，獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的所述待裝配汽車的序列數(shù)據(jù)包括: 首先確定所述待裝配汽車序列中第K個位置的車輛信息，其中，K為大于等于I且小于等于待裝配汽車總量N的任意整數(shù)； 然后確定所述待裝配汽車序列中第L個位置的車輛信息，其中，L為大于等于I且小于等于待裝配汽車總量N并且L不等于K的任意整數(shù)； 根據(jù)確定所述待裝配汽車序列中第L個位置的車輛信息的方法確定所述待裝配汽車序列數(shù)據(jù)中其他位置的車輛，其中，所述其他位置不包括第K個位置和第L個位置；以及 通過確定的所述待裝配汽車序列中所有位置的車輛信息得到所述待裝配汽車的序列數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的用于車間生產(chǎn)的數(shù)據(jù)處理方法，其特征在于，所述待裝配汽車的序列數(shù)據(jù)包括多種汽車的序列數(shù)據(jù)，K=I, L=2，其中， 首先確定所述待裝配汽車序列中第K個位置的車輛信息包括:獲取第I個位置分別為多種汽車的序列數(shù)據(jù)；確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)；以及，將所述多個序列數(shù)據(jù)中滿足所述預(yù)定條件的序列數(shù)據(jù)確定為所述待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的所述第I個位置上的車輛信息為第一車輛信息， 然后確定所述待裝配汽車序列中第L個位置的車輛信息包括:獲取第2個位置分別為所述多種汽車的多個第一序列數(shù)據(jù)，其中，所述多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集；獲取第I個位置為所述第一車輛信息并且第2個位置分別為所述多種汽車的多個第二序列數(shù)據(jù)，其中，所述多個第二序列數(shù)據(jù)構(gòu)成所述搜索域的子集；確定所述搜索域的子集中滿足所述預(yù)定條件的序列；確定所述搜索域的子集的補集中滿足所述預(yù)定條件的序列；根據(jù)所述搜索域的子集和所述搜索域的子集的補集中滿足所述預(yù)定條件的序列得到所述搜索域的全集中滿足所述預(yù)定條件的序列；將所述搜索域的全集中滿足所述預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為所述待裝配汽車序列中第2個位置上的車輛信息。
5.根據(jù)權(quán)利要求1所述的用于車間生產(chǎn)的數(shù)據(jù)處理方法，其特征在于，確定所述車間內(nèi)工作站的產(chǎn)能約束條件包括: 獲取所述工作站所能容納待裝配汽車的最大值； 獲取所述工作站每次所能裝配待裝配汽車的最大值；以及基于所述工作站所能容納待裝配汽車的最大值和所述工作站每次所能裝配待裝配汽車的最大值確定所述工作站的產(chǎn)能約束條件。
6.一種用于車間生產(chǎn)的數(shù)據(jù)處理裝置，其特征在于，包括: 第一獲取單元，用于獲取車間內(nèi)多個工作站的次序信息； 第二獲取單元，用于分別獲取所述多個工作站的產(chǎn)能約束條件； 第三獲取單元，用于獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的待裝配產(chǎn)品的序列數(shù)據(jù)；以及 輸出單元，用于按照多個工作站的次序信息對應(yīng)的次序輸出所述序列數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的用于車間生產(chǎn)的數(shù)據(jù)處理裝置，其特征在于，所述待裝配產(chǎn)品包括待裝配汽車，其中， 所述第三獲取單元還用于獲取滿足所述多個工作站中一個或多個工作站的產(chǎn)能約束條件的所述待裝配汽車的序列數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的用于車間生產(chǎn)的數(shù)據(jù)處理裝置，其特征在于，所述第三獲取單元包括: 第一確定模塊，用于首先確定所述待裝配汽車序列中第K個位置的車輛信息，其中，K為大于等于I且小于等于待裝配汽車總量N的任意整數(shù)； 第二確定模塊，用于然后確定所述待裝配汽車序列中第L個位置的車輛信息，其中，L為大于等于I且小于等于待裝配汽車總量N并且L不等于K的任意整數(shù)； 第三確定模塊，用于根據(jù)確定所述待裝配汽車序列中第L個位置的車輛信息的裝置確定所述待裝配汽車序列數(shù)據(jù)中其他位置的車輛，其中，所述其他位置不包括第K個位置和第L個位置；以及 第一獲取模塊，用于通過確定的所述待裝配汽車序列中所有位置的車輛信息得到所述待裝配汽車的序列數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的用于車間生產(chǎn)的數(shù)據(jù)處理裝置，其特征在于，所述待裝配汽車的序列數(shù)據(jù)包括多種汽車的序列數(shù)據(jù)，K=I, L=2，其中， 所述第一確定模塊包括:第一獲取子模塊，用于獲取第I個位置分別為多種汽車的序列數(shù)據(jù)；第一確定子模塊，用于確定多個序列數(shù)據(jù)中滿足預(yù)定條件的序列數(shù)據(jù)；以及，第二確定子模塊，用于將所述多個序列數(shù)據(jù)中滿足所述預(yù)定條件的序列數(shù)據(jù)確定為所述待裝配汽車序列數(shù)據(jù)的第I個位置上的車輛信息，確定的所述第I個位置上的車輛信息為第一車輛信息， 所述第二確定模塊包括:第二獲取子模塊，用于獲取第2個位置分別為所述多種汽車的多個第一序列數(shù)據(jù)，其中，所述多個第一序列數(shù)據(jù)構(gòu)成搜索域的全集；第三確定子模塊，用于確定第I個位置為所述第一車輛信息并且第2個位置分別為所述多種汽車的多個第二序列數(shù)據(jù)，其中，所述多個第二序列數(shù)據(jù)構(gòu)成所述搜索域的子集；第四確定子模塊，用于確定所述搜索域的子集中滿足所述預(yù)定條件的序列；第五確定子模塊，用于確定所述搜索域的子集的補集中滿足所述預(yù)定條件的序列；第六確定子模塊，用于根據(jù)所述搜索域的子集和所述搜索域的子集的補集中滿足所述預(yù)定條件的序列得到所述搜索域的全集中滿足所述預(yù)定條件的序列；第七確定子模塊，用于將所述搜索域的全集中滿足所述預(yù)定條件的序列的第2個位置上的待裝配汽車信息確定為所述待裝配汽車序列中第2個位置上的車輛信肩、O
10.根據(jù)權(quán)利要求6所述的用于車間生產(chǎn)的數(shù)據(jù)處理裝置，其特征在于，所述第二獲取單元包括: 第二獲取模塊，用于獲取所述工作站所能容納待裝配汽車的最大值； 第三獲取模塊，用于獲取所述工作站每次所能裝配待裝配汽車的最大值；以及第四確定模塊，用于基于所述工作站所能容納待裝配汽車的最大值和所述工作站每次所能裝配待裝配汽車的最大值確`定所述工作站的產(chǎn)能約束條件。
【文檔編號】G06Q50/04GK103745270SQ201310746899
【公開日】2014年4月23日 申請日期:2013年12月30日 優(yōu)先權(quán)日:2013年12月30日
【發(fā)明者】栗斌 申請人:北京大學(xué)