[發(fā)明專利]一種基于離散Jaya算法的電纜生產(chǎn)調(diào)度方法

有效

• 申請?zhí)枺?/td>: 202110778301.7
• 申請日: 2021-07-09
• 公開（公告）號: CN113378343B
• 公開（公告）日: 2022-06-10
• 發(fā)明（設(shè)計）人: 盧俊燁
• 申請（專利權(quán)）人: 浙江盤盤科技有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/20;G06Q10/04;G06Q10/06;G06Q50/04;G06N3/12;G06F113/16
• 代理公司: 杭州正南創(chuàng)想專利代理事務(wù)所(普通合伙) 33360
• 代理人: 楊麗萍

1.一種基于離散Jaya算法的電纜生產(chǎn)調(diào)度方法，其特征在于所述的基于離散Jaya算法的電纜生產(chǎn)調(diào)度方法包括以下步驟：

一、初始化策略

第一步，初始化算法參數(shù)：初始化種群大小Pop，最大迭代次數(shù)Iter；

第二步，解個體編碼與生成策略：在生成自然序列的基礎(chǔ)上通過隨機混洗方式不斷生成Pop個初始解個體，以提高初始解的多樣性；

第三步，計算解個體的適應(yīng)度值：計算每個種群的最大完工時間，并作為個體適應(yīng)度；在計算過程中使用左移操作，減少機器空閑時間，使作業(yè)工序盡可能在較短的時間內(nèi)加工完成；

二、離散Jaya策略

第一步，隨機系數(shù)生成：生成二進制數(shù)r₁和r₂，即r₁,r₂∈{0,1}，且滿足r₁+r₂＝1；

第二步，新解生成離散化：基于Jaya算法中的解生成方式，提出DJaya算法中解個體生成的離散化公式為：

其中X_tB表示在第t次迭代過程中最優(yōu)解，X_tW表示在第t次迭代過程中最差解，代表交叉操作；若r₁為1，則設(shè)X_tB為導向解，X_t為初始解，對X_tB和X_t實行路徑重鏈接操作，若r₂為1，則設(shè)X_tW為導向解，X_t為初始解，對X_tW和X_t實行路徑重鏈接操作；

交叉操作具體步驟為：若r₁為1時，則將當前解與當前最優(yōu)解X_tB進行交叉操作；反之，當r₂為1時，將當前解與當前最差解X_tW進行交叉操作；交叉操作采用了路徑重鏈接方法，將當前解與當前最優(yōu)解或當前最差解進行交叉，以生成新解；

路徑重鏈接的過程是起始解與導向解進行重鏈接，產(chǎn)生一系列路徑解，依據(jù)起始解與導向解之間的差異進行重鏈接，隨著不斷地重鏈接，產(chǎn)生路徑解集合；

三、更新及終止策略

判斷路徑重鏈接操作執(zhí)行后生成的新解，若新解優(yōu)于原有解個體的最大完工時間，則用新解替換原解，否則保留原解；

終止操作：當?shù)螖?shù)滿足結(jié)束條件時，輸出最優(yōu)解。