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

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

作　　者：李凡[1] 杜玉越[1] 

机构地区：[1]山东科技大学计算机科学与工程学院,山东青岛266590

出　　处：《山东科技大学学报（自然科学版）》2017年第2期107-114,共8页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家自然科学基金项目(61170078;61472228);泰山学者建设工程项目;山东省自然科学基金项目(ZR2014FM009);山东省优秀中青年科学家科研奖励基金项目(BS2015DX010)

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

关 键 词：在线集卡调度 集装箱港口 多目标优化 混合 仿真 

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