基于改進遺傳算法的印刷車間多AGV調度研究

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