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

【技術領域】
[0001] 本發(fā)明涉及一種生產排配系統及方法。

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


【發(fā)明內容】

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

【專利附圖】

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

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