基于改進(jìn)遺傳算法的印刷車間多AGV調(diào)度研究

摘要： 針對(duì)當(dāng)前印刷車間內(nèi)印刷品依賴人工搬運(yùn)、AGV利用率低且多AGV作業(yè)時(shí)會(huì)發(fā)生碰撞、死鎖等問題，本研究提出了一種改進(jìn)的遺傳算法對(duì)AGV的任務(wù)分配進(jìn)行優(yōu)化。首先，結(jié)合印刷車間的實(shí)際環(huán)境，以AGV搬運(yùn)任務(wù)總時(shí)間最少作為目標(biāo)函數(shù)進(jìn)行建模；其次，利用加入了時(shí)間窗模型的改進(jìn)雙向A*算法對(duì)傳統(tǒng)遺傳算法進(jìn)行優(yōu)化，實(shí)現(xiàn)AGV的路徑規(guī)劃與調(diào)度管理；最后，利用MATLAB仿真軟件對(duì)該算法進(jìn)行仿真驗(yàn)證。... （共8頁）