[发明专利]基于多个最优解改进遗传算法的船舱装配序列规划方法

摘要

本发明公开了基于多个最优解改进遗传算法的船舱装配序列规划方法，涉及船舶与海洋工程领域。本发明根据船舶舱室建造过程中的特征，分析了舱室的几何约束、顺序约束、装配换向次数、工具更换次数、稳定连接关系、基准件的选取6个约束条件下对装配计划的影响，设计适应度函数，建立数学模型。遗传算法最终会收敛到唯一的最优解的情况，不能保持解的多样性，不适用于舱室装配序列的规划。本发明对遗传算法进行改进，可规划出多个独特最优解，在工厂开始生产时提供多个选择，不仅可以更好利用制造资源，而且可以通过减少装配时间，提高装配效率。