船舶调度是不定期运输运力资源优化配置最重要的一个方面,直接决定船舶的经济效益和航运企业的总体利润收入。在船舶调度涉及的各项决策中,航速优化是关键环节,它直接决定航次变动成本和船舶运用效率。面对航运市场持续低迷、能源价格居高不下的现实环境,开展船舶调度与航速优化研究有利于航运企业控制燃油成本、合理调配与运用运力资源、改善经营绩效。同时,这项研究对于海上运输系统实现节能减排的目标具有重要意义。在系统归纳和分析航速优化、船舶调度以及其他相关领域的研究成果后,发现目前针对航速进行的优化研究缺乏对航次租船合同下装卸货时间要求的考虑；多货物、多港口、多航线和多船舶的船舶调度与航速优化问题还没有很好的解决；缺少对需求变动的船舶调度与航速优化问题的研究。围绕这些问题,本文主要进行了以下几个方面的研究：1考虑航次租船合同中有关货物装卸的服务时间要求,提出带有时间窗约束的非线性规划模型,解决多港口挂靠、允许同时载运多票货物的复杂航线上的船速优化问题,同步实现连续航次经济效益估算与最佳船速选择。基于模型的结构特征,应用外点法与模矢搜索算法进行求解。2综合分析航速对船舶航行时间和燃油成本的影响,实际载货量对运费收入、运输成本和装卸货时间的影响,建立货量可变的船舶调度与航速优化模型,实现对货载选择与分配、航线配船、船舶定线与最佳航速选择的联合优化。开发基于集合分割的两阶段求解算法,对大规模非线性混合整数规划问题实施有效的分解、降维、简化计算流程。第一阶段由枚举法、航线0-1矩阵图和求解具有相同结构的小规模非线性规划模型构造单船可行调度方案；第二阶段分割集合优选实现船队总收益最大的船舶调度方案。通过不同规模的案例实验计算,分析与验证船舶速度和可变货量对船队总体收益和船舶运行方案的影响。3提出与解决考虑市场需求变动的船舶调度与航速优化问题。基于是否允许改变船舶原航线将该问题细分为原航线不变单一货物问题、原航线不变多个货物、原航线可变单一货物和原航线可变多个货物等四类。采取系统分析和分类优化的思维,针对不同类别的问题分别建立具有针对性的非线性规划模型和提出求解方法。