模糊时间窗下多船型不定期船调度与航速联合优化+ O6 p8 V* U2 G9 g1 Z/ ^# W
; c1 i. h D6 I! n' d6 }' J
为了提高货主满意度的同时船公司能获得更好的经济效益,对不定期船调度与航速联合优化问题进行了研究,利用模糊时间窗刻画货主满意度,考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响,以航行成本、港口成本、时间成本、租船成本之和最小为目标,建立模糊时间窗下多船型不定期船调度与航速优化模型.提出一种变邻域遗传模拟退火算法进行求解:先将船型与货物匹配,再根据时间约束生成路径,最后采用邻域搜索策略提高求解质量.算例验证表明:船舶调度与航速联合优化可降低航行成本;注重货主的时间要求可提高其满意度.研究成果拓展了船舶调度及航速优化的相关理论,可为船公司优化不定期船调度及航速提供理论指导.. P3 |, m2 n7 L( a( e3 R
- C. t3 m. u( v! @ 关键词:不定期船;航速优化;船舶调度;模糊时间窗 . v3 r' p8 i8 j9 E/ ]