船体装配线划线路径规划的蚁群算法

• 作者: 吴俊杰 常会青 纪卓尚
• 来源期刊: 哈尔滨工程大学学报
• 学科: 交通运输
• 关键词: 船体零件 配线划线 蚁群算法 旅行商问题 路径规划
• 年，卷（期）: 2012,（10）
• 页码范围: 1205-1210
• 页数: 6页
• 分类号: U671.99
• 字数: 4372字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201111059

摘要

船体零件装配线划线作业是与船体零件切割作业同时进行的,是现代造船模式中的一个重要环节.将船体零件划线路径规划问题作为广义旅行商问题进行分析,针对划线路径的特殊性,建立提出了改进的蚁群算法的路径规划模型,采用最大-最小蚁群算法进行优化,分析了算法中各参数取值对算法性能的影响,并同遗传算法作了比较.实验结果表明,基于蚁群算法的优化模型可以有效减少划线路径空走距离.实际应用表明可有效地减少作业时间,提高船厂生产效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常会青	中远船务集团工程有限公司技术中心	1	4	1.0	1.0