[發(fā)明專利]一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 202010616005.2
• 申請日: 2020-06-30
• 公開（公告）號: CN111798119A
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計）人: 熊福力;儲夢伶
• 申請（專利權(quán)）人: 西安建筑科技大學(xué)
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06;G06Q50/04;G06F17/18
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 李紅霖

1.一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，包括以下步驟；

步驟一，選取一批訂單，將訂單中各工件加工總時間和加工毛利潤分別按照非遞增和非遞減進行排序，選出兩種排序中總凈利潤最大的工件序列π₁作為初始解；

步驟二，將初始解中隨機選擇兩個工件進行序列中的位置交換，形成工件序列π₂，判斷工件序列π₂中每個工件是否超過截止日期，將未超過截止日期的工件按交換后的序列順序歸為接受集，將超過截止日期的工件按交換后的序列順序歸為拒絕集，再將拒絕集的每個工件逐步插入到接受集各個位置，找到總凈利潤最大的工件序列π₃，將π₃和π₁的總利潤進行對比，將總利潤高的工件序列作為最優(yōu)解；

步驟三，從步驟二最終得到的最優(yōu)解中隨機選擇d個工件刪除，剩余的工件序列為π₄，將刪除的工件按照步驟二最終得到的最優(yōu)解的順序排列組成為工件序列π_d；

步驟四，將工件序列π_d中的工件逐步插入到工件序列π₄中的各個位置，保留總凈利潤最大的工件序列；

步驟五，完成步驟四后為一個周期，然后將步驟四的結(jié)果作為新的初始解，返回步驟二進行多周期迭代，直到達到需要的迭代次數(shù)或迭代時間，得到總凈利潤最大的工件序列π_n，將之后接收的工件按照工件序列π_n進行加工。

2.根據(jù)權(quán)利要求1所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，步驟一中，采用NEH啟發(fā)式方法，從兩種排序中選取出總凈利潤最大的工件序列π₁。

3.根據(jù)權(quán)利要求1所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，在步驟二至步驟五中，在一個工件序列中，假設(shè)所有工件具有相同的如果在第[k]個位置的工件完工時間超過截止日期，那么該工件插入到當前位置之后的所有位置均會超過截止日期，則跳過該工件插入到當前位置之后的所有位置的計算過程。

4.根據(jù)權(quán)利要求3所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，在一個工件序列中，某個工件j滿足d≥C_[k],6，如果該工件是工件序列的最后一個位置，則該工件序列為最優(yōu)工件序列，若該工件不在工件序列的最后一個位置，則回到權(quán)利要求3。

5.根據(jù)權(quán)利要求1所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，截止日期為工件最晚完成截止日期。

6.根據(jù)權(quán)利要求1所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，工件為預(yù)制構(gòu)件，預(yù)制構(gòu)件的加工順序依次為模具組裝、安裝預(yù)埋件、澆筑、蒸汽養(yǎng)護、拆模回用和精加工。

7.根據(jù)權(quán)利要求6所述的預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法，其特征在于，模具組裝、安裝預(yù)埋件、拆模回用和精加工為可中斷工序，并且為串行處理工序；澆筑和蒸汽養(yǎng)護為不可中斷工序，其中澆筑為串行處理工序，蒸汽養(yǎng)護為并行處理工序。