面向矩陣式制造車間AGV調(diào)度的改進模擬退火算法

打開文本圖片集

摘要：隨著客制化和大規(guī)模生產(chǎn)需求的不斷增長，矩陣制造車間的重要性日益凸顯。同時，多臺自動導(dǎo)引車（AGV）的有效調(diào)度可提高矩陣制造車間的運行效率。以矩陣制造車間內(nèi)的AGV運輸過程為研究對象，提出一種改進的模擬退火（ISA）算法，旨在找到降低運輸成本的最佳調(diào)度方案。ISA算法通過Metropolis準則來提高算法跳出局部最優(yōu)解的能力；利用順序交叉算子和前置交叉算子更新種群，以提高ISA算法尋找全局最優(yōu)解的收斂速度和精度；提出一種種群重生機制，避免ISA算法陷入局部最優(yōu)解。（剩余7834字）