宓为建　梁枭　张晓华　夏孟珏　王郡娴　孙思韵

摘要：

为弥补自动化集装箱码头自动装载车（Automated Lifting Vehicle， ALV）先到先服务（First Come First Service， FCFS）分配方式的缺陷，提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配，以ALV到达任务作业点估计时间最短为目标，建立ALV实时分配模型，选用A*算法对该模型进行求解.通过与贪婪算法的对比，验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试，结果验证了选用A*算法的可行性.

关键词：

自动化集装箱码头； ALV实时分配； A*算法； 触发事件

中图分类号： U691.31； U656.135

0 引 言

随着集装箱码头整体效率的不断提高，码头水平运输车辆的任务分配问题也成为一个非常重要的问题.解决好车辆任务分配问题，可以使车辆更好地服务于其他设备，提高其他设备的作业效率.然而，随着码头向大型化和自动化方向发展，现有的先到先服务（First Come First Service， FCFS）车辆任务分配方式已经很难满足码头的作业需求，急需提出一种更加高效合理的分配方式来解决水平运输车辆的任务分配问题.[1]

国内外学者对集装箱码头的水平运输车辆任务分配问题已经进行了许多研究.NGUYEN等[2]为自动化集装箱码头的自动装载车（Automated Lifting Vehicle， ALV）分配问题建立混合整数规划模型.ANGELOUDIS等[3]根据不准确的码头作业信息，提出在成本/收益下的车辆分配模型和求解的算法.LEE等[4]考虑起重机的作业时间，建立根据多台岸桥的作业任务顺序分配车辆的混合……