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

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