摘要
为提高自动化集装箱码头水平运输的效率,减少自动导引车(AGV)在水平运输过程中的冲突,本文建立了以最小化最大完工时间为目标的多AGV的水平运输调度与路径规划模型,提出了一种路网资源动态分配策略,并设计了由文化遗传算法(CGA)与基于时间窗的Dijkstra算法所构成的一个双层算法对模型进行求解。上层算法即CGA用以优化AGV的调度,下层算法即基于时间窗的Dijkstra算法用以无冲突的路径规划,有效地减少了自动化码头水平运输的最大完工时间,降低了冲突的可能性。通过比较基于路网资源动态分配策略的控制方法、速度控制方法和任务优先级控制方法,验证了该方法在解决自动化集装箱码头水平运输调度与路径规划的有效性。
In order to improve the efficiency of horizontal transportation of automated container terminals and reduce conflicts between automated guided vehicles(AGV)in the horizontal transportation,a multi-AGV horizontal transportation scheduling and path planning model with the goal of minimizing makespan is established,a dynamic allocation strategy of road network resources is proposed,and a two-layer algorithm composed of Cultural-Genetic Algorithm and Dijkstra Algorithm based on time window is designed to solve the model.The upper layer algorithm is the Cultural-Genetic Algorithm to optimize the scheduling of AGV,and the lower algorithm is the Dijkstra Algorithm based on time window for conflictfree route planning,which effectively reduces the makespan of horizontal transportation at the automated terminal and reduces the possibility of conflict.By comparing the dynamic allocation policy control method,speed control method and task priority control method based on road network resources,the effectiveness of the proposed method in solving the problem of horizontal transportation scheduling and path planning of automated container terminals is verified.
作者
朱瑾
黄琦
ZHU Jin;HUANG Qi(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2024年第8期2245-2255,共11页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(62073212).
