基于遗传算法的多RGV动态调度方法专利登记公告

专利名称：基于遗传算法的多RGV动态调度方法

摘要：本发明公开了一种基于遗传算法的多RGV动态调度方法，其特征是针对自动化立体仓库输送系统中环形轨道上的多个RGV(Rail?Guided?Vehicle)在大物流量下的动态调度问题，运用遗传算法建立模型并求解，从而得到调度多个RGV运送出入货任务的优化方案，以此大大提高RGV的运送效率，同时针对具体的问题提出了实用的编码方法，拓展了遗传算方法的应用范围。

专利类型：发明专利

专利号：CN201210080979.9

专利申请（专利权）人：合肥工业大学

专利发明（设计）人：吴焱明;赵韩;刘永强

主权项：基于遗传算法的多RGV动态调度方法，所述RGV(5)是单向循环运行在自动化立体仓库输送系统环形轨道(8)上的L个RGV；所述自动化立体仓库中，在环形轨道的一侧沿线顺次布置各入货输送带(1)、出货输送带(2)、多层货架(3)和堆垛机(4)，在环形轨道的另一侧沿线顺次布置入货站台(6)、拣选站台(7)、外部物料运送工具(9)和出货站台(10)，其特征是：所述各RGV的动态调度方法按如下步骤进行：第一步、针对所有已经生成的正在等待运送的K个出入货任务，根据要求取出前Q个出入货任务；所述K个出入货任务按照生成的时

专利地区：安徽