[發(fā)明專利]一種基于混合算法的項(xiàng)目型產(chǎn)品裝配車間人員調(diào)度方法、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110390450.6
• 申請(qǐng)日: 2021-04-12
• 公開（公告）號(hào): CN112862380B
• 公開（公告）日: 2022-03-18
• 發(fā)明（設(shè)計(jì)）人: 袁東風(fēng);鄭安竹;江銘炎;梁道君
• 申請(qǐng)（專利權(quán)）人: 山東大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06N3/00
• 代理公司: 濟(jì)南金迪知識(shí)產(chǎn)權(quán)代理有限公司 37219
• 代理人: 趙龍群

1.一種基于混合算法的項(xiàng)目型產(chǎn)品裝配車間人員調(diào)度方法，其特征在于，該方法包括：

步驟1：基于裝配工序流程與裝配工序流程對(duì)應(yīng)的工人組的類型，生成初始調(diào)度方案序列；

步驟2：構(gòu)建初始獅群，確定初始獅群的個(gè)體比例；初始化整個(gè)獅群中每個(gè)個(gè)體的位置，并將整個(gè)獅群中個(gè)體的位置映射到初始調(diào)度方案序列的工序序列中；

步驟3：以最小完工時(shí)間為優(yōu)化目標(biāo)，計(jì)算初始獅群中所有個(gè)體的目標(biāo)函數(shù)值，依照目標(biāo)函數(shù)值分配個(gè)體角色；

步驟4：對(duì)整個(gè)獅群中個(gè)體的位置進(jìn)行迭代更新，并在每次迭代后將獅群位置映射為調(diào)度方案序列的工序序列，判斷調(diào)度方案序列中工序序列是否符合產(chǎn)品的工序流程；若符合，則繼續(xù)迭代；若不符合，則重新更新獅群位置；

步驟5：當(dāng)?shù)碌拇螖?shù)達(dá)到最大迭代次數(shù)，輸出末代獅群中每個(gè)個(gè)體的位置，將母獅位置映射為母獅調(diào)度方案序列集合，并將獅王位置單獨(dú)映射為獅群最佳調(diào)度方案序列的工序序列；

步驟6：將母獅調(diào)度方案序列集合與獅群最佳調(diào)度方案序列共同作為禁忌搜索算法的初始調(diào)度方案序列集，并對(duì)初始調(diào)度方案序列集中的序列進(jìn)行編號(hào)；

步驟7：在禁忌搜索算法的初始調(diào)度方案序列集中按編號(hào)從小到大的順序選擇一個(gè)調(diào)度方案序列作為禁忌搜索算法的初始調(diào)度方案序列，計(jì)算初始調(diào)度方案序列的目標(biāo)函數(shù)值，并置空禁忌表；

步驟8：由當(dāng)前選擇的調(diào)度方案序列生成鄰域調(diào)度方案序列集，并計(jì)算鄰域調(diào)度方案序列集中每個(gè)鄰域調(diào)度方案序列的目標(biāo)函數(shù)值，選擇目標(biāo)函數(shù)值最小的鄰域調(diào)度方案序列作為候選鄰域調(diào)度方案序列；

步驟9：判斷候選鄰域調(diào)度方案序列是否滿足特赦規(guī)則，若滿足，則進(jìn)行特赦并跳轉(zhuǎn)至步驟8，否則，繼續(xù)進(jìn)行步驟10；

步驟10：判斷候選鄰域調(diào)度方案序列的禁忌屬性；

若被禁忌，則在除去此候選鄰域調(diào)度方案序列的鄰域調(diào)度方案序列集中重新選擇目標(biāo)函數(shù)值最小的鄰域調(diào)度方案序列作為候選鄰域調(diào)度方案序列；

若未被禁忌，則將該非禁忌的候選鄰域調(diào)度方案序列作為當(dāng)前的禁忌搜索算法的調(diào)度方案序列，并更新禁忌表；

步驟11：循環(huán)迭代步驟8至步驟10，直至滿足禁忌搜索停止的條件，則輸出當(dāng)前的調(diào)度方案序列至禁忌搜索后調(diào)度方案序列集合，并跳轉(zhuǎn)至步驟7選擇下一個(gè)禁忌搜索算法的初始調(diào)度方案序列；

步驟12：循環(huán)迭代步驟7至步驟11，直至禁忌搜索算法的初始調(diào)度方案序列集中所有的序列都已被選擇并完成了禁忌搜索，計(jì)算禁忌搜索后調(diào)度方案序列集合中每個(gè)序列的目標(biāo)函數(shù)值，選取目標(biāo)函數(shù)值最小的調(diào)度方案序列為最佳調(diào)度方案序列；

步驟13：將最佳調(diào)度方案序列還原至裝配工序流程與裝配工人組的直觀匹配，得到裝配車間的人員調(diào)度方案。