通过分析船舶航速变化对船队规划决策产生的非线性影响,推导出船舶航速与船舶往返航次时间、航次成本以及航线配船数量三者之间的数学关系式,建立了混合整数非线性船队规划模型.针对模型特点,利用基于可行性规则的更新策略,结合模拟退火的局部搜索技术,提出了一种混合粒子群优化算法.以某航运公司为例进行仿真实验,将船队规划非线性模型与线性模型进行对比分析,结果表明,非线性船队规划模型能够同时解决船队投资、航线配船、船舶航速问题,其优化结果与实际情况相符.
船队规划 船舶航速 非线性模型 混合粒子群优化算法