船体装配线划线优化遗传算法研究-大连理工大学学报.PDF

卷 期 斨旓旍棶椀棽 斘旓棶棾 椀棽 棾 连 理 工 学 学 报 棽棸棻棽年 月 斖斸 棽棸棻棽 旓旛旘旑斸旍旓旀斈斸旍旈斸旑斦旑旈旜斿旘旙旈旚旓旀斣斿斻旇旑旓旍旓 旟 旟 旂旟 文章编号 棬 棭 棻棸棸棸灢椄椂棸椄棽棸棻棽棸棾灢棸棾椄棻灢棸椂 船体装配线划线优化遗传算法研究 吴俊 杰灣棻 纪卓 尚棻 常会 青棽 棳 椈 大连理工大学 船舶 工程中心 辽宁 大连 棻棶 斆斄斈 棻棻椂棸棽棿 棳 棭 中远船务工程集团有限公司 技术中心 辽宁 大连 棽棶 棻棻椂棻棻棾 摘要 棳 船体装配线划线作业是与船体零件数控切割作业同时进行的 是现代造船模式中的 棳 棳 一个重要环节 分析归纳了装配线划线作业的特点 以划线顺序和划线方向为参数 划线空走 棶 棳 棳 路径最短为目标 采用多参数 合编码法 建 了划线优化的遗传算法优化数学模型 对划线 棶 顺序和划线方向采用不同的遗传策略进行进化 提出的随机变异算子维持了种群的多样性棳 棶 暟 暠 棳 精英子自进化策略加快了种群进化过程 运用 贪心策略 初始化种群 提高了种群的适应度 棶 棶 棳 棳 仿真证明该模型是可行的 实际应用表明可有效减少划线空走路径 提高船厂生产效率棶 椈 椈 椈 椈 椈 关键词 划线 最优路径 空走路径 遗传算法 合编码 贪心策略 中图分类号椇斦椂椃棻棶椆椆 文献标志码椇斄 引 言 路径进行优化 在对国内一些船厂的调研中发现棳 棸 棶 棳