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

In order to improve the cargo owner’s satisfaction and obtain better economic benefits for shipping companies, the ship deployment along routes and speed optimization of tramp ships are studied, considering the influencing factors of ship scheduling with the configuration and speed of self-owned ships and chartered ships. A goal is developed by minimizing sailing cost, fuel, and waiting cost at ports, penalty cost for late arrival at ports, time cost, and voyage ship chartering cost by applying fuzzy time window to characterize the cargo owner’s satisfaction. The model of scheduling and speed optimization with fuzzy time window for heterogeneous tramp ships is established. A variable neighborhood genetic simulated annealing (VNGSA) algorithm is presented to solve the problem. First, the ship type is matched with the cargo. Then the route is generated according to the time constraint. Finally, the neighborhood search strategy is adopted to improve the solution quality. Computational results indicate that integrated planning for ship scheduling and speed can reduce sailing cost; considering time requirement of cargo owners can increase their satisfaction. This paper can enrich tramp ship routing and speed optimization problems and provide a theoretical tool for shipping companies to make related decisions.