海上供应船的周期性调度与规划

为保证海上设施生产活动的正常进行,需要供应船从陆上供应基地对海上设施进行周期性供应。本文以规划期内供应船船队运营总成本最低为目标,构建多类型海上供应船调度与规划模型,提出一种生成船期表的方法。以渤海海域为例进行算例分析及可变成本的敏感性分析,结果可为供应船规划工作者提供更好的决策依据。利用Dantzig-Wolfe分解原理将原模型进行分解,并采用分支定价算法对算例进行求解,得到最优航次组合,以及各船舶的航行路径、离港次数和船期表,证明了模型及算法的有效性和合理性。