考慮工時區(qū)間的可重入混合流水車間調(diào)度方法

打開文本圖片集

摘 要：為了精確求解在工時區(qū)間約束下的可重入混合流水車間調(diào)度問題（IRHFSP），構(gòu)建了以最小化最大完工時間區(qū)間為目標的調(diào)度模型，并設(shè)計基于產(chǎn)品重入階段的編碼方式，采用針對問題特性提出的改進候鳥優(yōu)化算法IMBO進行求解。該算法通過啟發(fā)式種群初始化和基于基因模式的禁忌鄰域搜索等方式減少了重復(fù)解，并通過多種算法的大規(guī)模實驗對比，驗證了該算法在求解該問題上的有效性與優(yōu)越性。（剩余16940字）