模糊时间窗下多船型不定期船调度与航速联合优化

雩风三日

模糊时间窗下多船型不定期船调度与航速联合优化
( a7 _3 H4 m  J" x  o% E: O0 S
( H9 y; Y$ F+ z; M! W2 k      为了提高货主满意度的同时船公司能获得更好的经济效益，对不定期船调度与航速联合优化问题进行了研究，利用模糊时间窗刻画货主满意度，考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响，以航行成本、港口成本、时间成本、租船成本之和最小为目标，建立模糊时间窗下多船型不定期船调度与航速优化模型．提出一种变邻域遗传模拟退火算法进行求解：先将船型与货物匹配，再根据时间约束生成路径，最后采用邻域搜索策略提高求解质量．算例验证表明：船舶调度与航速联合优化可降低航行成本；注重货主的时间要求可提高其满意度．研究成果拓展了船舶调度及航速优化的相关理论，可为船公司优化不定期船调度及航速提供理论指导．

. g, ~' ]4 l; G关键词：不定期船；航速优化；船舶调度；模糊时间窗
6 `  ]0 `0 _. U) ]: l