本发明公开了一种港口船舶调度优化方法、装置及存储介质，所述方法包括如下步骤：根据预构建的船舶调度目标函数及约束条件，建立船舶调度优化混合整数线性规划模型；采用遗传算法求解所述船舶调度优化混合整数线性规划模型，获取船舶调度优化方案；其中，所述船舶调度目标函数根据预确定的船舶调度优化需求构建获取；所述约束条件包括船舶到港时间冲突约束、泊位及装船顺序冲突约束、船舶与泊位匹配约束以及船舶时间约束。采用本发明实施例提供的方法获取的船舶调度优化方案可以指导船舶的进出港调度及泊位分配，有助于提升码头泊位利用效率，保证煤炭铁港联合一体化运营的效率。