一种基于改进遗传算法船厂邮轮分段堆场调度优化方法

本发明涉及船厂堆场调度技术领域，具体公开了一种基于改进遗传算法船厂邮轮分段堆场调度优化方法，包括以下步骤：基于不规则组合分段堆场布局和排序问题，构建目标数学模型；基于多边形的相似性，提出了不规则分段相似性组合的策略，包括角的相似和边的相似；确定分段的初始堆位，计算最小阻挡分段数量，通过深度优先搜索找到产生阻挡分段最少的路径，将阻挡分段最少的路径进行整合设计最小阻挡分段策略；建立了融合策略的遗传算法，设计遗传算法的编码规则，优先考虑出场分段调度，通过迭代加深的深度优先搜索找到最优解，通过应用改进的遗传算法和多边形相似性决策定理，实现了船厂堆场内部邮轮分段调度的优化。