船体装配线划线优化遗传算法研究
Research on genetic algorithm to hull markline marking path optimization作者机构：大连理工大学船舶CAD工程中心辽宁大连116024 中远船务工程集团有限公司技术中心辽宁大连116113
出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)
年 卷 期：2012年第52卷第3期
页 面：381-386页
核心收录：
学科分类：08[工学] 0824[工学-船舶与海洋工程] 082401[工学-船舶与海洋结构物设计制造]
主 题：划线 最优路径 空走路径 遗传算法 混合编码 贪心策略
摘 要：船体装配线划线作业是与船体零件数控切割作业同时进行的,是现代造船模式中的一个重要环节.分析归纳了装配线划线作业的特点,以划线顺序和划线方向为参数,划线空走路径最短为目标,采用多参数混合编码法,建立了划线优化的遗传算法优化数学模型.对划线顺序和划线方向采用不同的遗传策略进行进化.提出的随机变异算子维持了种群的多样性,精英子自进化策略加快了种群进化过程.运用贪心策略初始化种群,提高了种群的适应度.仿真证明该模型是可行的,实际应用表明可有效减少划线空走路径,提高船厂生产效率.
维普期刊数据库
同方期刊数据库