船舶公司的运营能力、经济效益、运输能力都与船舶的调度工作质量密切相关。一方面,调度工作直接影响航运企业的经济利润,另一方面,调度工作质量高的船舶企业也更容易在市场竞争中取得优势。在不定期船舶运输的货运量总量占全球船舶贸易运输总量的70%以上的大背景下,如何有效的配置船舶资源,合理的进行不定期船舶的调度与再调度是学术界的研究热点。本文主要研究不定期船舶航线计划调度与再调度优化问题。即可描述为:在固定的计划期内,多条不定期船舶运载的货物的装卸港、受载期时间窗、预期航次运输时间、运费收入己知。考虑不同船型在运输过程中始终严格按照时间窗顺序访问各个港口,以总运营成本最小化为目标构建整数规划模型求解,给出不定期船舶的月度计划调度规划;同时,在满足作业过程中为了使研究问题切合实际而引入随机性,加入在时间窗上不确定的市场货,可能产生船舶错过后续货盘时间窗的问题,兼顾考虑天气因素导致的船舶停运等问题,以再调度而产生的额外成本最小化为目标构建线性整数规划模型求解,对处于计划线路航行中的不定期船舶进行再调度规划,找出再调度过程中对成本影响最大的因素。本研究设计了分支定价算法用于求解,同时利用仿真实验对发生在航行途中,以及沿途各港口的不确定性中断延误事件进行模拟,对结果进行比较。通过算例实验,将分支定价算法与CPLEX和启发式算法进行对比,分支定价算法在计算时间上较CPLEX相比在大规模问题上显著缩短,在实验结果上较启发式算法成本同比降低6.43%,具有较大优越性。仿真结果表明,在船舶航行过程中,天气因素中断对成本影响最为显著,同时为尽可能的减小因不确定因素所带来的额外成本,尽量在到达装货港前进行再调度。可为实际船舶调度提供参考。