一种自动化集装箱码头AGV智能化调度方法技术

本发明专利技术公开了一种自动化集装箱码头AGV智能化调度方法，以贝位和箱区为节点，以存在调度任务关系的箱区和贝位之间的距离为边，构造AGV调度模型，并以构造的AGV调度模型取最小值为目标函数，采用遗传算法求解AGV最优路径；本发明专利技术给出了一个在有限AGV数量情况下，尽可能提高AGV利用率的路径优化模型，基于该模型可以根据AGV的作业状态与预期作业时间进行AGV路径规划，实现最短无效作业时间的AGV路径优化，能更有效减少AGV的空驶及等待时间；采用遗传算法计算，可以根据装卸船的集装箱位置和时间的推移，对AGV路径进行实时计算与优化，具有较好的全局计算性能，可有效防止计算过程收敛于局部最优解。

An intelligent AGV scheduling method for automated container terminal

【技术实现步骤摘要】
一种自动化集装箱码头AGV智能化调度方法
本专利技术属于自动化集装箱码头
，具体地说，是涉及一种自动化集装箱码头AGV智能化调度方法。
技术介绍
集装箱码头水平运输多以集卡为主，集卡车队的路径规划过程中，距离是非常重要的参数，为了减少集卡的燃油消耗以及提高相同燃油成本下的集卡作业量，在路径规划时，要优先考虑长度最短的路径。为了保证集卡行驶路径最短，则必然造成集卡等待岸桥或轨道吊的情况。自动化集装箱码头中，水平运输以AGV(自动导引车)为主，AGV使用电力驱动，机会充电，无续航限制，在其路径规划中不需要考虑燃油消耗带来的高昂成本，电力成本低廉。在目前自动化码头AGV水平运输系统的研究阶段，主要采用贪婪算法计算路径最优解，但是该算法存在陷入局部最优解的问题，在AGV数量较少时计算结果较为准确，但是随着AGV数量增多，该算法对全局性调度的劣势越明显，会出现个别AGV路径极佳的同时其他AGV路径明显增长，而随着码头规模的扩大，AGV数量需要几十台甚至上百台，基于贪婪算法的路径规划方法已经不能满足要求。<br>
技术实现思路
<本文档来自技高网...

【技术保护点】
1.一种自动化集装箱码头AGV智能化调度方法，其特征在于，包括：/n以贝位和箱区为节点，以存在调度任务关系的箱区和贝位之间的距离为边，构造AGV调度模型：/n

【技术特征摘要】
1.一种自动化集装箱码头AGV智能化调度方法，其特征在于，包括：
以贝位和箱区为节点，以存在调度任务关系的箱区和贝位之间的距离为边，构造AGV调度模型：



以F取最小值为目标函数采用遗传算法求解AGV最优路径；
其中，p为计划作业周期内所有调度任务的总数；tij为AGV完成调度任务i后到开始执行调度任务j之前的时间间隔；xij在AGV先执行调度任务i后执行调度任务j时取值为1，否则取值为零。


2.根据权利要求1所述的自动化集装箱码头AGV智能化调度方法，其特征在于，所述构造的AGV调度模型的约束条件为：
















取1时AGVa先执行任务i,

取1时AGV执行完任务后结束工作；
其中，ti为AGV执行调度任务i的开始时间，gi为AGV完成调度任务i的运行时间，N为每一计划作业周期内需要AGV总数量。


3.根据权利要求1所述的自动化集装箱码头AGV智能化调度方法，其特征在于，所述遗传算法的基因编码步骤中，
将执行调度任务i相对应的AGV的编号作为基因xi的取值。


4.根据...

【专利技术属性】
技术研发人员：杨杰敏，许浩然，李永翠，王罡，于滟文，刘玉坤，鲁彦汝，王吉升，王夕铭，吴艳丽，马慧娟，
申请(专利权)人：青岛港国际股份有限公司，青岛新前湾集装箱码头有限责任公司，
类型：发明
国别省市：山东;37