基于改进遗传算法的印刷车间多AGV调度研究

摘要： 针对当前印刷车间内印刷品依赖人工搬运、AGV利用率低且多AGV作业时会发生碰撞、死锁等问题，本研究提出了一种改进的遗传算法对AGV的任务分配进行优化。首先，结合印刷车间的实际环境，以AGV搬运任务总时间最少作为目标函数进行建模；其次，利用加入了时间窗模型的改进双向A*算法对传统遗传算法进行优化，实现AGV的路径规划与调度管理；最后，利用MATLAB仿真软件对该算法进行仿真验证。... （共8页）