来源：期刊VIP网 时间：
作者：许路;李宏峰;高振清;刘玉琴;宋鹏程;刘景域;
单位：北京印刷学院机电工程学院;北京印刷学院出版学院;北京起重运输机械设计研究院;
摘要：针对当前印刷车间内印刷品依赖人工搬运、AGV利用率低且多AGV作业时会发生碰撞、死锁等问题，本研究提出了一种改进的遗传算法对AGV的任务分配进行优化。首先，结合印刷车间的实际环境，以AGV搬运任务总时间最少作为目标函数进行建模；其次，利用加入了时间窗模型的改进双向A*算法对传统遗传算法进行优化，实现AGV的路径规划与调度管理；最后，利用MATLAB仿真软件对该算法进行仿真验证。对比传统遗传算法与改进遗传算法仿真结果，发现改进后的遗传算法得到的AGV调度结果搬运任务用时比传统遗传算法节省了13%，迭代次数比传统遗传算法减少了42%，因此改进后的遗传算法能更好的实现印刷车间内多AGV的无碰撞运行、路径规划与调度。
关键词：车间建模;;时间窗模型;;遗传算法;;任务调度;;路径规划
基金资助：北京市自然科学基金(No.4214064);; 北京印刷学院校级教学改革(创新重点)项目(No.20240027)
