一种半潜船模块配载的混合优化方法、装置、设备及介质

本发明提出了一种半潜船模块配载的混合优化方法，包括以下步骤：S1根据船货港信息以及决策变量构建半潜船项目最小成本的目标函数的表达式；S2通过蚁群算法对所述目标函数迭代优化，以计算出目标函数最优的货物模块配载方案；S3基于剩余矩阵算法以及所述货物模块配载方案生成每艘承运船舶的货物模块填充方案；S4根据所述货物模块填充方案建立所述承运船舶的港序集合，在所述港序集合中查找并确定成本最小航线。本发明实施例通过对半潜船项目中各个环节进行优化，使得最终整体方案的成本为最小值，同时能够满足半潜项目中多种约束条件，确保装货运输计划确切可行。