[發明專利]一種裝配式建筑構件排產優化方法及系統

有效

• 申請號: 202110229789.8
• 申請日: 2021-03-02
• 公開（公告）號: CN112801414B
• 公開（公告）日: 2023-03-10
• 發明（設計）人: 李學俊;梁夢蓮;琚川徽
• 申請（專利權）人: 安徽大學綠色產業創新研究院
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0633;G06Q10/10;G06Q50/08;G06N3/126
• 代理公司: 合肥天明專利事務所(普通合伙) 34115
• 代理人: 高微微

1.一種裝配式建筑構件排產優化方法，其特征在于，包括：

S101：確定生產線集以及生產線集中每條生產線上可生產構件類型；

S102：確定生產線集中每條生產線生產各構件類型的生產時間；

S103：確定訂單中各構件類型構件數；

S104：對生產線集采用線性規劃求解各生產線各構件類型應分構件數；

所述線性規劃的表達式如下：

其中，i表示車間中的生產線條數，j表示訂單中的構件類型，min z表示求解目標函數z的最小值，max_t表示最大生產時間，min_t表示最小生產時間，C_j表示構件類型j的構件總數，X_ij表示生產線i應分構件類型j的構件數，T_ij表示生產線i生產構件類型j的生產時間；

S201：確定生產線集，基于線性規劃求解各生產線構件集，并在生產線集中隨機選取一條生產線；

S202：根據所選出的生產線，確定分配到該生產線上的構件集；

S203：將確定好的構件集基于隨機算法初始化一組構件順序作為父代序列；

S204：將父代序列按照一定的規則生成多個子代序列；

S205：分別計算父代序列和所有子代序列生產時間，若所有子代序列生產時間均大于等于父代序列生產時間，則執行步驟S206，若有子代序列生產時間小于父代序列，則執行步驟S207；

S206：父代序列作為最優構件排產次序輸出；

S207：將生產時間小于父代序列的子代序列分別作為新的父代序列，執行步驟S204至S206；

S208：繼續從步驟S201的生產線集中選取下一條生產線，重復步驟S202至S207，直至生產線集中的生產線全部遍歷結束，得到每條生產線的最優構件排產次序；

S301：確定生產線集以及確定各模具型號的模具價格；

S302：確定各模具型號可選生產線集以及在可選生產線集中各生產線上的最大工位時間；

S303：確定各模具型號所需生產的構件數；

S304：基于非線性規劃求解生產線集中每條生產線上各模具型號的最少模具套數；

所述非線性規劃的表達式如下：

其中，min z表示求解目標函數z的最小值，DHB00_i表示模具型號，P_i表示模具型號DHB00_i的價格，X_i表示模具型號DHB00_i的模具套數，TDHB00_i表示模具型號DHB00_i所對應構件類型在對應生產線的生產時間，MST_i表示模具型號DHB00_i所對應構件類型在對應生產線的最大工位時間，C_i表示模具型號DHB00_i所對應構件類型在對應生產線上需生產的構件數，M表示生產時間，N表示模具套數上限。

2.根據權利要求1所述的裝配式建筑構件排產優化方法，其特征在于，在步驟S101：確定生產線集以及生產線集中每條生產線上可生產構件類型之前，以生產線數量最少為目標，篩選出較優生產線集，具體篩選過程如下：

S011：初始化已選生產線集為空集，分析訂單中待排產構件集中所含的所有構件類型，并從中隨機選取某一構件類型作為當前構件類型；

S012：根據當前構件類型確定可選生產線集，判斷已選生產線集中是否有可生產該構件類型的生產線，若有，則進入步驟S013，若無，則進入步驟S014；

S013：當前構件類型篩選結束，保持已選生產線集不變，進入步驟S015；

S014：確定當前構件類型的可選生產線集，并將該可選生產線集中生產當前構件類型生產效率較高的生產線加入到已選生產線集中，進入步驟S015；

S015：繼續遍歷待排產構件集中剩余構件類型，重復步驟S012至S014，直至所有構件類型遍歷結束。

3.根據權利要求1所述的裝配式建筑構件排產優化方法，其特征在于，在步驟S204：將父代序列按照一定的規則生成多個子代序列中，按照如下生成規則：子代序列由父代序列中隨機兩個構件交換得到。