原文传递
基于分支定价算法的供应船调度问题研究
| 论文题名： | 基于分支定价算法的供应船调度问题研究 |
| 关键词： | 供应船;调度问题;分支定价算法 |
| 摘要： | 在上游海上石油物流中，供应船发挥着重要的作用，它可以保证陆上供应基地的所有必要设备和物资对海上设施进行定期补给。海上能源的开发离不开海上钻井平台等海上设施，而海上设施的建设、维护等均需要供应船的支持。由于海上设施空间有限，因此需要定期调度供应船从陆上供应基地对其所需物资进行补给，以保证海上设施生产活动的正常进行，所以对供应船的调度问题的研究是非常必要的。 本文通过调研国内外供应船调度问题的研究现状，在考虑到陆上供应基地服务能力、供应船容量、船舶均匀离港及异质化船舶等因素的基础上，以海上设施服务企业最小运营成本为目标，建立了相应的供应船调度模型，并设计了分支定价算法利用Matlab调用Lpsolve工具箱对该模型进行求解。通过Dantzig-Wolfe分解原理，将所建立的供应船调度模型分解为一个主问题和一个子问题，采用列生成法对每一个分支进行求解，获得其最优解，并根据供应船调度的实际需求设计了一种船期表的生成算法。 最后，以渤海海域海上设施的供应问题为例进行了算例分析，算例优化结果满足了计划期内需要多次访问海上设施的访问次数要求、异质化船舶、船舶容量约束以及船舶使用次数约束，且几乎所有航次所对应的航次时长、船舶装载量都非常接近最大航次时长和船舶容量，验证了本文所提模型和算法的合理性及有效性。通过对可变成本进行灵敏度分析，分析了可变成本对最优航次优化结果的影响。因此，在进行船舶类型选择和航次规划时，应该考虑船舶服役期间可变成本的变化，这将为供应船调度工作者提供更好的决策依据。 |
| 作者： | 侯春媛 |
| 专业： | 物流工程 |
| 导师： | 钟铭 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
