[发明专利]一种不定需求情形下的船舶调度方法

摘要

本发明公开了一种不定需求情形下的船舶调度方法，在计算出了收益最大的调度顺序之后，此调度顺序的基础上又计算了可使收益提高的船槽数量转换问题，再次在收益最高的船槽数量基础上重新求出最优调度方案，直到最优船槽数量与调度顺序两个目标在收益最大时完全吻合。本发明将不定需求考虑在内，求出结果可使得船公司以最稳定的姿态应对由于经济波动而引起的需求变化，在基于最优船舶调度顺序的基础上，解决了拥有两种船槽的班轮在调度过程中如何确定最优船槽数量的问题。

主权项

1.一种不定需求情形下的船舶调度方法，其特征在于，该方法包括以下步骤：S1：随机产生每周的货运需求，采用枚举法求解出利润最高的船舶调度顺序；S2：在所述步骤S1中求出的利润最高的船舶调度顺序基础上，从第1艘船开始，让干货槽数量依此增加1个，然后依次计算检验各船舶在干货槽数量增加后的利润P是否提高，若提高，则用增加后的干货槽数量更新船槽数量，在此过程中，如有一艘船的利润P没有提高，则不更新该船舶的船槽数量，并停止后续船舶的计算检验，直接进入步骤S3，否则直到所有船舶的船槽数量都检验完毕后进入步骤S3；S3：再次用枚举法计算船队在步骤S2得出的船槽数量基础上的最优调度顺序，若船舶调度顺序和船槽数量不再发生变化，则整个船槽数量转换流程结束；否则，保留已更新的船槽数量并返回步骤S2。