一种考虑订单选择的供油船调度优化方法

本发明提供了一种考虑订单选择的供油船调度优化方法，海上运输技术领域，包括如下步骤：S1、基于实际需求构建燃料供应船调度问题，所述燃料供应船调度问题包括订单选择机制、客户船分配和顺序以及燃料补给调度；S2、将所述燃料供应船调度问题建模为混合整数线性规划模型；S3、采用基于逻辑的Benders分解算法对混合整数线性规划模型进行求解，得到调度方案。本发明通过考虑更实际的FSVSP‑OS，引入订单选择机制，采用灵活的补油时间模型，考虑客户船之间的旅行时间，引入异质性供应船的模型等方式将订单选择、客户船只的分配和顺序以及燃料重新补油调度纳入优化范围。