王永航，张天宇，郑红星

（大连海事大学交通运输工程学院，辽宁大连 116026）

0 引言

随着班轮运输市场竞争的日益激烈，通过降低班轮运输的成本且保持一定的服务水平来提高企业竞争力，是航运企业持续关注的问题之一。考虑到海运中天气的变化无常，各种恶劣天气使得很多营运船舶被迫改变原计划或及时作出各种应急对策，又需兼顾班轮公司提前公布的船期和相关的挂靠港口等因素，研究恶劣天气影响下船舶的调度问题是航运公司提升企业竞争力的关键之一，也是当前相关各方研究的热点问题。

针对班轮船舶调度问题，国内外很多学者都对其进行了较为深入细致的研究，Tierney 等［1］研究了班轮船舶如何准时到达指定服务水平的问题，考虑了时间窗、船舶速度等约束，建立了以船舶成本和总服务成本最小、总利润最大多目标的三阶段数学模型，利用模拟仿真进行求解。郑红星等［2-3］分别研究了班轮进出港受货运需求波动和潮汐影响的问题和不定期船舶受泊位可用时间窗和在港可装可卸的实际情况影响的问题，共同考虑了船期表、航速、船舶大小等约束，构建了以运输总成本最小为目标的班轮多船型船舶调度非线性规划模型，设计了嵌入基因修复的改进遗传算法求解。邢江波等［4］研究了针对应急情况下班轮集装箱流的恢复问题，考虑了调整航速、缩短在港时间、交换港口挂靠顺序和取消港口挂靠的策略，建立了以航运成本最小为目标的混合整数非线性模型，采用精确算法和启发式算法分别对模型进行求解。……