考虑堆场缓冲区容量的ASC与AGV集成调度  

Integrated Scheduling of ASC and AGV Considering Block Buffer Capacity

作　　者：文家献 魏晨 尹宇起 胡志华 WEN Jiaxian;WEI Chen;YIN Yuqi;HU Zhihua(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306

出　　处：《计算机工程与应用》2020年第11期238-245,共8页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(No.71871136,No.71471109);上海市科学技术委员会科研计划项目(No.16040501800)。

摘　　要：为提高自动化集装箱码头作业效率,针对卸船过程中自动化堆垛起重机(Automated Stacking Crane,ASC)与自动化导引小车(Automated Guided Vehicle,AGV)的集成调度问题,考虑缓冲区容量约束,以最小化总任务完成时间和总任务延迟时间为目标,建立带时间窗的混合整数规划模型,确定任务与缓冲位的分配关系,优化ASC的作业顺序。对比实验分析表明,在大规模算例上,遗传算法的目标函数值逐渐优于分支定界法,且遗传算法能在有限时间求出理想解,验证模型和算法的有效性。灵敏度实验分析表明,ASC作业时间的增加对总任务延迟时间有显著影响,总任务延迟时间的快速增加引起目标函数值的快速增加。In order to improve the efficiency of automated container terminal,focused on integrated scheduling problem of Automated Stacking Crane(ASC)and Automated Guided Vehicle(AGV)at discharging process,a mixed-integer programming model is proposed to minimize the total operating time and total delay time,determine buffer allocation and optimize operational sequence of ASC by considering the time window and buffer capacity constraints.Comparative experiments show that the results of genetic algorithm are better than that of branch-and-bound in large-scale cases,and the genetic algorithm can find the ideal solution in finite time to verify the validity of the model and algorithm.The result of sensitivity experiment shows that the increase of ASC operational time has a significant effect on the delay time of the total task,and the rapid increase of the delay time of the total task causes the rapid increase of the objective function value.

关 键 词：自动化集装箱码头 自动化导引小车(AGV) 缓冲区 遗传算法 集成调度 

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程] TP391[交通运输工程—船舶与海洋工程]