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

摘要

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