[發(fā)明專利]流程制造業(yè)工序關(guān)系的表達(dá)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110274898.8
• 申請(qǐng)日: 2011-09-16
• 公開（公告）號(hào): CN102364510A
• 公開（公告）日: 2012-02-29
• 發(fā)明（設(shè)計(jì)）人: 曾亮;葉理德;邵遠(yuǎn)敬
• 申請(qǐng)（專利權(quán)）人: 中冶南方工程技術(shù)有限公司
• 主分類號(hào): G06Q10/00
• 分類號(hào): G06Q10/00;G05B15/02
• 代理公司: 湖北武漢永嘉專利代理有限公司 42102
• 代理人: 王守仁

1.一種流程制造業(yè)工序關(guān)系的表達(dá)方法，其特征在于該方法利用矩陣或向量對(duì)所述 工序關(guān)系進(jìn)行建模，然后利用矩陣運(yùn)算的方法對(duì)工序關(guān)系進(jìn)行計(jì)算，所述矩陣或向量包括： 工序名稱向量，工序設(shè)備數(shù)向量，批次中的產(chǎn)品數(shù)向量，各工序設(shè)備間的可達(dá)性矩陣，工 序間的運(yùn)輸時(shí)間矩陣，多工藝路線矩陣，各工序設(shè)備間的可達(dá)性權(quán)值矩陣，各產(chǎn)品的加工 開始時(shí)刻和結(jié)束時(shí)刻矩陣，以及各產(chǎn)品在各工序的加工設(shè)備分配矩陣。

2.根據(jù)權(quán)利要求1所述的表達(dá)方法，其特征在于該方法按下列步驟實(shí)施：

首先，定義下列符號(hào)：k為處理工序編號(hào)，共有K道工序；D_k為第k道工序的設(shè)備數(shù)； d_k為第k道工序使用的設(shè)備編號(hào)；i為生產(chǎn)計(jì)劃批次序號(hào)，共有I個(gè)批次；G_i為第i個(gè)批次 中的產(chǎn)品數(shù)；j為第i個(gè)批次中的產(chǎn)品序號(hào)；Ψ為全部處理工序的集合，Ψ＝{k|k∈[1，K]}，

然后，依次定義系列矩陣或向量：

(1)定義工序名稱向量、工序設(shè)備數(shù)向量，以及批次中的產(chǎn)品數(shù)向量，具體是：

A_1×K——工序名稱向量，用于保存各工序的名稱，

N_1×K——工序設(shè)備數(shù)向量，用于保存各工序包含的設(shè)備數(shù)量，滿足：

N_1×K＝[D₁?D₂...D_k...D_K]，

P_1×I——批次中的產(chǎn)品數(shù)向量，用于保存每個(gè)批次中的產(chǎn)品數(shù)，滿足：

P_1×I＝[G₁?G₂...G_i...G_I]；

(2)定義各工序設(shè)備間的可達(dá)性矩陣：

定義各工序設(shè)備間的可達(dá)性矩陣是建立與表達(dá)工序關(guān)系的關(guān)鍵，各工序設(shè)備間的可達(dá) 性矩陣為一上三角矩陣，行、列數(shù)均等于各工序上所有處理設(shè)備數(shù)量之和，若分別屬于不 同工序的兩個(gè)設(shè)備之間存在可能的加工處理路徑，則在矩陣中對(duì)應(yīng)的位置填入元素1，否 則填入0；

各工序設(shè)備的可達(dá)性矩陣定義為：

——各工序設(shè)備間的可達(dá)性矩陣，為的上三角陣；

(3)定義工序間的運(yùn)輸時(shí)間矩陣：

工序間的運(yùn)輸時(shí)間矩陣用于保存產(chǎn)品在各工序之間遷移所花費(fèi)的運(yùn)輸時(shí)間，同時(shí)忽略 兩個(gè)工序的不同設(shè)備之間的運(yùn)輸時(shí)間差異，

工序間的運(yùn)輸時(shí)間矩陣定義為：

R_K×K——工序間的運(yùn)輸時(shí)間矩陣，矩陣中的元素代表了與該元素所在的行、列分別 對(duì)應(yīng)的工序之間的運(yùn)輸時(shí)間數(shù)值；

(4)定義多工藝路線矩陣：

所述定義的多工藝路線矩陣，規(guī)定一條工藝路線作為該矩陣的一個(gè)行向量，每一個(gè)行

向量中的元素代表了一條工藝路線中某個(gè)工序上的加工處理時(shí)間，若一條工藝路線不 經(jīng)過(guò)某個(gè)工序，則行向量中與該工序?qū)?yīng)的元素用0表示，具體是：

T_n×K——多工藝路線矩陣，該矩陣為n行，對(duì)應(yīng)n條工藝路線，列數(shù)與生產(chǎn)流程中的 總工序數(shù)量相同。假設(shè)矩陣中的第1個(gè)行向量為：

T(1，：)＝[33?41?37?0?38]

則該行向量表達(dá)的工藝路線的加工順序?yàn)椋汗ば?→工序2→工序3→工序5，在各工 序上的加工處理時(shí)間分別為33、41、37和48min，假定時(shí)間單位為分鐘，

多工藝路線矩陣的行向量數(shù)目可以動(dòng)態(tài)變化，若增加了一條新的工藝路線，則只需向 該矩陣的最后增加一個(gè)行向量即可，通過(guò)這種方式保持了整個(gè)工序關(guān)系的開放性；

(5)定義各工序設(shè)備間的可達(dá)性權(quán)值矩陣：

前面定義了各工序設(shè)備間的可達(dá)性矩陣，該矩陣能表達(dá)流程生產(chǎn)企業(yè)的工序設(shè)備間的 結(jié)構(gòu)關(guān)系，也包含了所有可能的加工路徑信息，實(shí)際上在多數(shù)情況下，同一工序的不同設(shè) 備之間存在選擇的優(yōu)先權(quán)值問(wèn)題，

在各工序設(shè)備間的可達(dá)性權(quán)值矩陣中，若分別屬于不同工序的兩個(gè)設(shè)備之間存在可能 的加工處理路徑，這時(shí)不再在對(duì)應(yīng)的位置填入1，而是填入將從前一工序設(shè)備開始的所有 可能達(dá)到的后一工序設(shè)備關(guān)聯(lián)考慮后，得出的預(yù)置的優(yōu)先權(quán)值；若兩個(gè)設(shè)備之間不存在加 工處理路徑，則填入0，

各工序設(shè)備的可達(dá)性權(quán)值矩陣定義為：

——各工序設(shè)備間的可達(dá)性權(quán)值矩陣，為的上三角陣；

(6)定義各產(chǎn)品的加工開始時(shí)刻和結(jié)束時(shí)刻矩陣：

各產(chǎn)品的加工開始時(shí)刻和結(jié)束時(shí)刻矩陣為同型矩陣，其行數(shù)等于所有批次中的產(chǎn)品數(shù) 總和列數(shù)等于處理工序數(shù)K，矩陣中的元素分別為產(chǎn)品的加工開始時(shí)刻和結(jié)束 時(shí)刻，用數(shù)值表示，具體定義為：

——各產(chǎn)品的加工開始時(shí)刻矩陣，

——各產(chǎn)品的加工結(jié)束時(shí)刻矩陣；

(7)定義各產(chǎn)品在各工序的加工設(shè)備分配矩陣：

該矩陣記錄了為產(chǎn)品分配加工設(shè)備的情況，其行列數(shù)分別與各產(chǎn)品的加工開始時(shí)刻和 結(jié)束時(shí)刻矩陣的行列數(shù)相等，矩陣中的元素為產(chǎn)品在各工序上分配到的加工設(shè)備序號(hào)，具 體定義為：

——各產(chǎn)品在各工序上的加工設(shè)備分配矩陣。