生產(chǎn)排配系統(tǒng)及方法
【專利摘要】本發(fā)明提供一種生產(chǎn)排配系統(tǒng)及方法，該方法包括以下步驟：根據(jù)每個待選工站的坐標(biāo)值計算兩工站間的距離值；對每個待選工站的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值、及每個待選工站與其上一加工流程對應(yīng)的工站間的距離值進行無量綱化處理得到每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值及每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值；對上述無量綱化后的值求和得到一邊值；及掃描其中一工站到其每個待選工站間的邊值，及確定邊值最小的待選工站為最優(yōu)工站進行輸出。本發(fā)明的生產(chǎn)排配系統(tǒng)及方法，可提高生產(chǎn)效率。
【專利說明】生產(chǎn)排配系統(tǒng)及方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種生產(chǎn)排配系統(tǒng)及方法。

【背景技術(shù)】
[0002]目前，在工業(yè)生產(chǎn)的排配過程上，通常的做法是，按照產(chǎn)品的加工順序架構(gòu)流水 線，工人分別針對各工站進行作業(yè)。而目前生產(chǎn)線上加工產(chǎn)品相同功能的工站通常都存在 多個，雖然這些工站加工方式相同，但是各工站的加工良率卻各不相同，而現(xiàn)有加工方式 中，產(chǎn)品加工時都是按工站排列順序依次進行加工，不管該工站良率是否太低等問題，由此 嚴(yán)重影響生產(chǎn)效率。


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

[0003] 本發(fā)明的主要目的在于提供一種生產(chǎn)排配系統(tǒng)及方法，旨在解決上述工站排配過 程中出現(xiàn)的問題。
[0004] 本發(fā)明用于提供一種生產(chǎn)排配系統(tǒng)，用于對產(chǎn)線內(nèi)多個待選工站之間的路徑進行 優(yōu)化排配，其中，每個待選工站為生產(chǎn)加工中下一加工流程對應(yīng)的工站，每個待選工站對應(yīng) 有坐標(biāo)值、不良率值、等待處理機臺的數(shù)量值及傳送中待處理機臺的數(shù)量值，該系統(tǒng)包括： 計算模塊，用于根據(jù)每個待選工站的坐標(biāo)值計算每個待選工站與其上一加工流程對應(yīng) 的工站間的距離值； 無量綱化模塊，用于對每個待選工站的不良率值、等待處理機臺的數(shù)量值、傳送中待處 理機臺的數(shù)量值、及每個待選工站與其他工站間的距離值進行無量綱化處理得到每個待選 工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值及每個 待選工站與其上一加工流程對應(yīng)的工站間的距離值； 邊值生成模塊，用于將每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、 傳送中待處理機臺的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后 的距離值求和得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 工站確定模塊，用于掃描其中一工站到其每個待選工站間的邊值，及確定邊值最小的 待選工站為最優(yōu)工站進行輸出。
[0005] 本發(fā)明還用于提供一種生產(chǎn)排配方法，用于對產(chǎn)線內(nèi)的多個待選工站之間的路徑 進行優(yōu)化排配，其中，每個待選工站為生產(chǎn)加工中下一加工流程對應(yīng)的工站，每個待選工站 對應(yīng)有坐標(biāo)值、不良率值、等待處理機臺的數(shù)量值及傳送中待處理機臺的數(shù)量值，其特征在 于：該方法包括以下步驟： 根據(jù)每個待選工站的坐標(biāo)值計算每個待選工站與其上一加工流程對應(yīng)的工站間的距 離值； 對每個待選工站的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值、及 每個待選工站與其上一加工流程對應(yīng)的工站間的距離值進行無量綱化處理得到每個待選 工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值及每個 待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值； 將每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺 的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值進行求和 得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 掃描其中一工站到其每個待選工站間的邊值，及確定邊值最小的待選工站為最優(yōu)工站 進行輸出。
[0006] 本發(fā)明的生產(chǎn)排配系統(tǒng)及方法，通過對每個待選工站的因素進行綜合考慮，以此 局部使用時選擇出一個最優(yōu)的工站以及在全局使用時選擇出一條最優(yōu)化的排配路徑來提 高生產(chǎn)效率。

【專利附圖】

【附圖說明】
[0007] 圖1為一種生產(chǎn)排配系統(tǒng)的硬件結(jié)構(gòu)圖。
[0008] 圖2為一種生產(chǎn)排配系統(tǒng)下工站的矩陣式排序圖。
[0009] 圖3為一種生產(chǎn)排配局部優(yōu)化的方法流程圖。
[0010] 圖4為一種生產(chǎn)排配全局優(yōu)化的方法流程圖。
[0011] 主要元件符號說明

【權(quán)利要求】
1. 一種生產(chǎn)排配系統(tǒng)，用于對產(chǎn)線內(nèi)多個待選工站之間的路徑進行優(yōu)化排配，其中，每 個待選工站為生產(chǎn)加工中下一加工流程對應(yīng)的工站，每個待選工站對應(yīng)有坐標(biāo)值、不良率 值、等待處理機臺的數(shù)量值及傳送中待處理機臺的數(shù)量值，其特征在于：該系統(tǒng)包括： 計算模塊，用于根據(jù)每個待選工站的坐標(biāo)值計算每個待選工站與其上一加工流程對應(yīng) 的工站間的距離值； 無量綱化模塊，用于對每個待選工站的不良率值、等待處理機臺的數(shù)量值、傳送中待處 理機臺的數(shù)量值、及每個待選工站與其上一加工流程對應(yīng)的工站間的距離值進行無量綱化 處理得到每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機 臺的數(shù)量值及每個待選工站與其上一加工流程對應(yīng)的工站間的距離值； 邊值生成模塊，用于將每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、 傳送中待處理機臺的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后 的距離值求和得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 工站確定模塊，用于掃描其中一工站到其每個待選工站間的邊值，及確定邊值最小的 待選工站為最優(yōu)工站進行輸出。
2. 如權(quán)利要求1所述的生產(chǎn)排配系統(tǒng)，其特征在于：每個待選工站還對應(yīng)有重測率值 及良率測試時間值，該系統(tǒng)還包括： 生成模塊，用于隨機為每個待選工站生成一不良率測試時間值，其中，該不良率測試時 間值在〇和每個待選工站的良率測試時間值之內(nèi)； 該計算模塊，還用于對每個待選工站的不良率測試時間值與不良率值進行點積計算得 到一期望值； 該無量綱化模塊，還用于對每個待選工站的重測率值及期望值進行無量綱化處理得到 每個待選工站無量綱化后的重測率值及期望值； 該邊值生成模塊，還用于將每個待選工站無量綱化后的重測率值、期望值、等待處理機 臺的數(shù)量值、傳送中待處理機臺的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間 無量綱化后的距離值求和得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 該工站確定模塊，還用于調(diào)用一預(yù)設(shè)算法，及利用該預(yù)設(shè)算法及每個待選工站與其上 一加工流程對應(yīng)的工站間的的邊值來確定用戶所選定的起始工站及結(jié)束工站間最短的一 條路徑，并輸出該路徑中的對應(yīng)工站。
3. 如權(quán)利要求2所述的生產(chǎn)排配系統(tǒng)，其特征在于：該預(yù)設(shè)算法為Dijkstra算法，該 工站確定模塊根據(jù)預(yù)設(shè)算法確定起始工站到結(jié)束工站間最短的一條路徑具體為：掃描用戶 所選定的起始工站到結(jié)束工站之間所有的路徑，計算每條掃描到的路徑的邊值，及比較每 條路徑的邊值確定一邊值最短的路徑，并輸出該路徑中的對應(yīng)工站。
4. 如權(quán)利要求2所述的生產(chǎn)排配系統(tǒng)，其特征在于：該預(yù)設(shè)算法為Floyd算法。
5. -種生產(chǎn)排配方法，用于對產(chǎn)線內(nèi)的多個待選工站之間的路徑進行優(yōu)化排配，其中， 每個待選工站為生產(chǎn)加工中下一加工流程對應(yīng)的工站，每個待選工站對應(yīng)有坐標(biāo)值、不良 率值、等待處理機臺的數(shù)量值及傳送中待處理機臺的數(shù)量值，其特征在于：該方法包括以下 步驟： 根據(jù)每個待選工站的坐標(biāo)值計算每個待選工站與其上一加工流程對應(yīng)的工站間的距 離值； 對每個待選工站的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值、及 每個待選工站與其上一加工流程對應(yīng)的工站間的距離值進行無量綱化處理得到每個待選 工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺的數(shù)量值及每個 待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值； 將每個待選工站無量綱化后的不良率值、等待處理機臺的數(shù)量值、傳送中待處理機臺 的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值進行求和 得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 掃描其中一工站到其每個待選工站間的邊值，及確定邊值最小的待選工站為最優(yōu)工站 進行輸出。
6.如權(quán)利要求5所述的生產(chǎn)排配方法，其特征在于：每個待選工站還對應(yīng)有重測率值 及良率測試時間值，該方法還包括以下步驟： 隨機為每個待選工站生成一不良率測試時間值，其中，該不良率測試時間值在〇和每 個待選工站的良率測試時間值之內(nèi)； 對每個待選工站的不良率測試時間值與不良率值進行點積計算得到一期望值； 對每個待選工站的重測率值及期望值進行無量綱化處理得到每個待選工站無量綱化 后的重測率值及期望值； 將每個待選工站無量綱化后的重測率值、期望值、等待處理機臺的數(shù)量值、傳送中待處 理機臺的數(shù)量值與每個待選工站與其上一加工流程對應(yīng)的工站間無量綱化后的距離值求 和得到每個待選工站與其上一加工流程對應(yīng)的工站間的邊值；及 調(diào)用一預(yù)設(shè)算法，及利用該預(yù)設(shè)算法及每個待選工站與其上一加工流程對應(yīng)的工站間 的的邊值來確定用戶所選定的起始工站及結(jié)束工站間最短的一條路徑，并輸出該路徑中的 對應(yīng)工站。
7·如權(quán)利要求6所述的生產(chǎn)排配方法，其特征在于：該預(yù)設(shè)算法為Di jkstra算法，根 據(jù)預(yù)設(shè)算法確定起始工站到結(jié)束工站間最短的一條路徑步驟具體為： 掃描用戶所選定的起始工站到結(jié)束工站之間所有的路徑； 計算每條掃描到的路徑的邊值； 比較每條路徑的邊值確定一邊值最短的路徑；及 輸出該路徑中的對應(yīng)工站。
8.如權(quán)利要求6所述的生產(chǎn)排配方法，其特征在于：該預(yù)設(shè)算法為F1〇yd算法。
【文檔編號】G05B19/418GK104216344SQ201310216042
【公開日】2014年12月17日 申請日期:2013年6月3日 優(yōu)先權(quán)日:2013年6月3日
【發(fā)明者】熊雨凱, 陸欣, 張玉勇, 張歡歡 申請人:富泰華工業(yè)（深圳）有限公司, 鴻海精密工業(yè)股份有限公司