路网资源分配下自动化码头水平运输调度与路径规划

摘要

为提高自动化集装箱码头水平运输的效率，减少自动导引车（AGV）在水平运输过程中的冲突，本文建立了以最小化最大完工时间为目标的多AGV的水平运输调度与路径规划模型，提出了一种路网资源动态分配策略，并设计了由文化遗传算法（CGA）与基于时间窗的Dijkstra算法所构成的一个双层算法对模型进行求解。上层算法即CGA用以优化AGV的调度，下层算法即基于时间窗的Dijkstra算法用以无冲突的路径规划，有效地减少了自动化码头水平运输的最大完工时间，降低了冲突的可能性。通过比较基于路网资源动态分配策略的控制方法、速度控制方法和任务优先级控制方法，验证了该方法在解决自动化集装箱码头水平运输调度与路径规划的有效性。

关键词

自动化集装箱码头 / 水平运输调度 / 路径规划 / 文化遗传算法 / 基于时间窗的Dijkstra算法