[發明專利]一種基于知識驅動方法的分布式裝配阻塞流水車間集成調度方法

有效

• 申請號: 202110400333.3
• 申請日: 2021-04-14
• 公開（公告）號: CN113313283B
• 公開（公告）日: 2022-08-19
• 發明（設計）人: 趙付青;杜松霖;曹潔;唐建新;張建林;陳作漢
• 申請（專利權）人: 蘭州理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/04
• 代理公司: 北京興智翔達知識產權代理有限公司 11768
• 代理人: 郭衛芹

1.一種基于知識驅動方法的分布式裝配阻塞流水車間集成調度方法，包括以下步驟：

步驟1：加工序列生成模塊，使用知識驅動的方法，構造分布式裝配阻塞流水車間各個加工工廠中待加工工件的調度序列，該待加工工件的調度序列用于表示各個加工工廠中工件的加工工藝流程；根據各個工件總處理時間的排序，在分布式阻塞加工流水車間中，以最小化加工完成時間為優化目標，構造產生各個加工車間中的加工序列；

步驟2：裝配序列生成模塊，使用知識驅動的方法，構造分布式裝配阻塞流水車間裝配工廠中待裝配產品的調度序列，該待裝配產品的調度序列用于表示裝配工廠中產品的組裝工藝流程；根據步驟1中所提供的各個工廠中的加工序列，結合各個產品的工件構成、開始組裝時間、組裝過程耗時，在裝配工廠中，以最小化裝配完成時間為優化目標，構造裝配車間中的組裝序列；

步驟3：調度序列優化模塊，使用知識驅動的協同學習優化系統，對步驟1和步驟2中產生的加工序列與組裝序列進行優化，以產生分布式裝配阻塞流水車間調度序列，該分布式裝配阻塞流水車間調度序列用于表示分布式裝配阻塞流水車間加工、組裝的工藝流程；根據上述步驟1和步驟2中產生的加工序列與組裝序列，產生分布式裝配阻塞流水車間調度序列，并使用知識驅動的協同學習優化系統對該分布式裝配阻塞流水車間調度序列進行優化，以達到最大裝配完成時間最優；

所述調度序列優化模塊，使用知識驅動的協同學習方法，包括基于交換機制的學習型遷移算子LMO和基于交叉機制的學習型蝴蝶調整算子LBAO優化步驟2中產生的待裝配產品的調度序列；

所述學習型遷移算子LMO為：

在調度序列優化模塊中，子種群1中的候選解由LMO生成；LMO定義為:

所述學習型蝴蝶調整算子LBAO為：

在調度序列優化模塊中，子種群2中的候選解由LBAO生成；LBAO過程可表示為：

在調度序列優化模塊中，此時先驗知識的評價由每個操作的績效分數表示；由此，如果其適應度值比以前好，則將當前操作的績效分數由等式3.7產生；但是，每個操作的績效分數被認為是處于不同迭代的兩個條件；在第一個條件下，可表示如下：

在第二個個條件下，可表示如下：

步驟4：系統終止條件判斷，若系統運行狀態未達到設置的終止條件，則返回步驟3，否則輸出當前集成系統中的最優個體及其對應的最大裝配完成時間。

2.一種計算機可讀存儲介質，其中包含計算機程序，該程序被CPU處理時可實現權利要求1中所提供的方法步驟。