模糊时间窗下多船型不定期船调度与航速联合优化; N1 ?8 q1 n& v6 }" D1 A" Z* t3 R
2 d7 Q& M- B% ^; Y, N 为了提高货主满意度的同时船公司能获得更好的经济效益,对不定期船调度与航速联合优化问题进行了研究,利用模糊时间窗刻画货主满意度,考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响,以航行成本、港口成本、时间成本、租船成本之和最小为目标,建立模糊时间窗下多船型不定期船调度与航速优化模型.提出一种变邻域遗传模拟退火算法进行求解:先将船型与货物匹配,再根据时间约束生成路径,最后采用邻域搜索策略提高求解质量.算例验证表明:船舶调度与航速联合优化可降低航行成本;注重货主的时间要求可提高其满意度.研究成果拓展了船舶调度及航速优化的相关理论,可为船公司优化不定期船调度及航速提供理论指导.: `! Q/ r# ~" M7 f
9 n; G& G1 D j& S# ]- W' ]关键词:不定期船;航速优化;船舶调度;模糊时间窗% i/ X1 i. p+ R