在审

基于整数规划的泊位优化分配方法、装置、设备及介质

陈超、张军、范长俊、石建迈、孙博良、杜航、雷军、李硕豪、梁星星
中国人民解放军国防科技大学

摘要

本申请涉及一种基于整数规划的泊位优化分配方法、装置、设备及介质。所述方法包括:实时采集与船舶补给优先级相关的多源评分指标并进行归一化处理;构建多源评分指标加权融合的船舶补给优先级实时评分模型,引入强化学习算法优化最优权重分配策略并输出各船舶的补给优先级;根据各船舶的补给优先级,构建基于整数规划的港口泊位分配模型,包括最小化运营成本、最小化船舶等待成本以及最大化船舶补给优先级响应效率的目标函数以及约束条件;结合贪心算法和分支定界算法对港口泊位分配模型进行求解,得到满足预设精度的泊位分配结果,并根据泊位分配结果进行船舶补给调度。本方法能够实现复杂多变环境下泊位资源的高效科学配置。

暂无引用专利