考虑时间和油耗的拖轮多目标优化调度研究

进出港口的大型船舶需向港口申请拖轮协助以进行靠离泊作业。拖轮调度是港口重要的计划事项之一。针对拖轮调度过程中需要平衡完工时间和油耗量以提高港口服务水平和降低拖轮公司经营成本的问题，本文以最小化拖轮最大完工时间和最小化拖轮总油耗量为目标，构建了混合整数规划拖轮多目标优化调度模型。模型还考虑了潮汐港口大量船舶在潮水期间集中进出港的特点，并根据拖轮在调度过程中的不同状态分类计量其产生的油耗量，以使模型更接近实际状况。为求解模型，运用了带有精英策略的非支配排序遗传算法(NSGA-II),算法采用一维实数编码，以事件建模思想设置适应度函数，并结合拖轮调度特点设计了遗传算子，求得的Pareto前沿解和算法对比验证了该算法的有效性。最后，以广州港港口拖轮调度实际运作数据作为算例，验证了模型的可行性与有效性，为港口拖轮调度计划提供了决策依据。