基于離散多元宇宙算法的柔性作業(yè)車間調(diào)度

摘要： 針對柔性作業(yè)車間調(diào)度問題計(jì)算復(fù)雜度高，求解困難的難題，提出了一種離散多元宇宙優(yōu)化算法。首先，建立起以最大完工時(shí)間為目標(biāo)的柔性作業(yè)車間調(diào)度模型，使用兩段式整數(shù)編碼和貪婪插入解碼建立算法與調(diào)度問題之間的聯(lián)系；其次，設(shè)計(jì)宇宙種群初始化方法，以確保初始調(diào)度解的質(zhì)量和多樣性；然后，在基本多元宇宙算法的基礎(chǔ)上，設(shè)計(jì)新的白洞選擇，黑洞白洞傳輸和向最優(yōu)宇宙移動機(jī)制，提高了算法求解柔性作業(yè)車間調(diào)...