中文摘要：

研究具有不同服务优先级别的船舶动态到达情形下的离散泊位调度问题.以泊位分派和船舶作业开始时间为决策变量,为优化码头作业效率和船公司客户满意度,以最小化船舶总在港时间与加权延迟时间之和为目标建立数学模型.采用基于修改后的先到先服务等规则的启发式算法生成初始解,以此为基础设计结合禁忌深度搜索和模拟退火算法框架的混合算法对问题进行优化求解.不同问题规模下的数据仿真试验表明,该算法可以快速、有效地解决此类问题.

英文摘要：

This paper studied a discrete berth scheduling problem in which ships arrive dynamically with different service priorities. A mathematical model was established using berth assignment and vessel processing starting time as decision variables. Total staying time plus weighted sum of tardiness are chosen as objective function, aiming to optimize both terminal operation efficiency and vessel customer satisfaction. A hybrid algorithm combining tabu local search and simulated annealing algorithm frame was constructed with initial solution generated by heuristics based on modified rules such as first come first serve, etc. The computational experiments under various problem scales show the satisfied performance of this algorithm.