本发明公开了一种船舶管系清洁串洗方案制定方法及装置、存储介质和终端，其中方法包括：基于船舶系统中的所有待串洗管系构建无向图模型，并获取多路预串洗回路；基于多路预串洗回路获取串洗阶段数；基于预设条件组设置每个串洗阶段的约束条件，其中预设条件组包括管道跨接条件、跨舱条件和顶点有效串洗判定条件；获取每个串洗阶段的多路串洗回路，以得到每个串洗阶段的串洗回路集合；基于所有串洗阶段的串洗回路集合获取预备方案，计算每个预备方案的预设性能指标，并选取满足预设筛选条件的预备方案作为有效串洗方案。本发明充分利用了计算机技术来辅助人工制定船舶复杂管系清洁串洗计划，确保计划科学性、合理性的同时也提高了工作效率。