自动化码头ALV实时任务分配

Real time ALV allocation in automated container terminals

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

In order to overcome the defect of FCFS（ First Come First Service） Automated Lifting Vehicle（ ALV） allocation mode in automated container terminals,a real time ALV allocation mode based on trigger events is proposed. Setting a set of events to trigger real time ALV allocation,minimizing the estimated time that ALVs get to the task destination,a real time ALV allocation model is built and solved by A^＊ algorithm. In comparison with the greedy algorithm,the advantage of A^＊ algorithm are verified. Experiments are carried out to test the solving speed and stability of A^＊ algorithm in solving real time ALV allocation of large container terminals,and the experimental results show the feasibility of A^＊ algorithm.