随着经济全球化的飞速发展,各国之间的贸易往来也日益频繁,海运在各国贸易中起到越来越重要的作用。贸易的增加也使个港口之间的竞争不断加剧。降低运营成本、提高作业效率,成为各港口不断追求的目标。进行智能化调度,探索建立自动化码头,也成为各港口进一步发展的重要任务。有效地调度与利用港口重要作业设备——AGV和岸吊,对自动化码头的建设至关重要,也直接关系到一个国家经济的发展。优化AGV和岸吊的协同调度,具有重要的现实意义。通过对青岛港的实地走访与调查,阅读大量相关文献,对港口调度尤其是AGV和岸吊调度进行详细的分析与研究,在前人研究的基础上,进行更加全面的考虑,加入岸吊的设备等待时间、考虑AGV的初始任务和最终任务、考虑每一艘船舶的在港情况,构建三个目标函数和若干个约束条件,建立了基于多目标AGV-岸吊协同调度的优化模型。依据多目标AGV-岸吊协同调度的优化模型,结合港口实际情况,提出一种基于多目标的混合在线AGV调度算法(M-HOSA)。在此基础上,通过对SPEA2的研究与分析,对SPEA2进行改进,加入局部搜索算法和部分个体更新算法,改进交叉策略,结合岸吊约束算法,提出一种基于改进SPEA2的AGV-岸吊协同调度算法(MSAQ-SPEA2)。最后,利用FlexTerm2.0实验平台,对本文所建立的模型和提出的算法进行实验验证。通过对结果的分析,得出本文模型是有效的,算法在运行效率和收敛性、稳定性方面都有显著的提升。