一种基于多目标优化的混合在线集卡调度方法

A Hybrid Online Scheduling Method of Truck Based on Multi-objective Optimization

为了提高集装箱港口工作效率,在"大作业面"前提下,结合任务触发型和集卡触发型两种集卡在线调度方法,综合考虑系统总作业时间、岸吊等待时间以及集卡空载率问题,建立多目标优化模型,并运用启发式方法提出一种混合在线集卡调度算法。最后,以港口实际数据为例,通过实验仿真例证了模型优化效果和算法工作效率。

In order to improve the efficiency of container ports,a multi-objective optimization model was constructed under the premise of the＂full working-area＂by combining the task trigger online scheduling and truck trigger online scheduling and by comprehensively considering the total operating time of system,the waiting time of quay cranes,and the no-load rate of trucks.Then a hybrid online scheduling algorithm of trucks was proposed by using a heuristic method.Finally,the optimization effect of the proposed model and the efficiency of the proposed algorithm were verified by simulation experiment based on the actual data of a port.