基于改進(jìn)雙檔案多目標(biāo)進(jìn)化算法的柔性作業(yè)車間批量流混排調(diào)度

打開文本圖片集

摘 要：針對(duì)柔性作業(yè)車間批量流調(diào)度問題，基于快速換模技術(shù)，考慮可變子批劃分柔性、子批混排加工柔性、自動(dòng)換模柔性和物料運(yùn)輸柔性，建立以最小化完工時(shí)間和加工子批總數(shù)為目標(biāo)的混排調(diào)度優(yōu)化模型，并提出一種改進(jìn)雙檔案多目標(biāo)進(jìn)化算法以優(yōu)化目標(biāo)函數(shù)?；谶M(jìn)化算法框架，設(shè)計(jì)了基于超體積指標(biāo)和基于改進(jìn)帕累托支配的雙檔案篩選機(jī)制，以平衡種群的收斂性和多樣性；針對(duì)批量流混排調(diào)度問題特征，在解碼階段提出正/逆解碼和子批拆分左移策略，在鄰域探索和全局搜索階段分別設(shè)計(jì)子批劃分和混排調(diào)度的自適應(yīng)進(jìn)化算子，以提高算法的全局搜索與局部搜索能力。（剩余20930字）