基于模拟退火算法的AGV任务调度方法

摘要

本发明公开了基于模拟退火算法的AGV任务调度方法，属于自动化仓储系统任务调度领域。本发明包括：1.确定AGV的位置坐标和续航里程，待搬运货架和拣选工作站的位置坐标；2.设置模拟退火算法的参数；3.产生初始任务分配方案；4.开始迭代搜索，生成候选解；5.检验候选解的可行性，如不可行转至步骤4重新生成候选解；6.判断是否接受候选解，如接受则用候选解替换当前解；7.如未达到预设迭代次数，跳转至步骤4进行下一次迭代搜索；8.如满足算法终止条件，输出当前解，否则降低退火温度并跳转至步骤4开始新的一轮迭代搜索。该方法能够快速求解一种智能仓储系统环境下的AGV任务调度问题，获得完工时间最短或近似最短的任务分配方案。