船海工程2024,Vol.53Issue(4) :71-77.DOI:10.3963/j.issn.1671-7953.2024.04.013

基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产优化

CAA-based Ship Process Simulation Environment Construction and LNS-SATSP Scheduling Optimization

陶鹏 王华兴 段代坤 万晨晖 黄凡林 胡友民 刘颉
船海工程2024,Vol.53Issue(4) :71-77.DOI:10.3963/j.issn.1671-7953.2024.04.013

基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产优化

CAA-based Ship Process Simulation Environment Construction and LNS-SATSP Scheduling Optimization

陶鹏 1王华兴 2段代坤 1万晨晖 1黄凡林 3胡友民 1刘颉4
扫码查看

作者信息

  • 1. 华中科技大学 机械科学与工程学院,武汉 430074
  • 2. 中国船舶集团渤海造船有限公司,辽宁 葫芦岛 125004
  • 3. 华中科技大学 机械科学与工程学院,武汉 430074;中国航天科工集团第四研究院湖北航天飞行器研究所,武汉 430040
  • 4. 华中科技大学 土木与水利工程学院,武汉 430074
  • 折叠

摘要

为解决在DELMIA原生环境下手动操作较多、工作效率低问题,提出一种基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产相结合的方法.通过CAA实现自动构建流程库与PPR树有效降低仿真环境搭建时间,并结合基于大规模邻域搜索的三次模拟退火算法(LNS-SATSP)进行排产分析,规划产品加工路线并自动优化仿真环境.以船舶肋骨段加工为例,引入自动建模,通过改进排产算法使平均加工时间缩短7.04%,并对优化后仿真环境搭建流程进行验证.

Abstract

In order to solve the problem of the upgrading of digital technology has very large number of manual operations and the work efficiency is low in the DELMIA native environment,a method based on CAA for constructing a ship process simula-tion environment and combining it with LNS-SATSP production scheduling was proposed.The process library and PPR tree was automatically built through CAA to effectively reduce the time for building the simulation environment.The scheduling analysis was carried out by combining the large neighborhood search based simulated annealing with three search points algorithm(LNS-SATSP),and the product processing route is planned and the simulation environment was automatically optimized.Taking the processing of ship frame as an example,automatic modeling was introduced.Through optimization of scheduling algorithm,the average processing time was reduced by 7.04%,and the optimized simulation environment construction process was validated.

关键词

CAA/流程库创建/自动建模/大规模邻域搜索/三次模拟退火算法/船舶肋骨段

Key words

CAA/process library creation/automatic modeling/large neighborhood search/simulated annealing with three search points/ship frame

引用本文复制引用

基金项目

国家重点研发计划(2022YFC3802204)

国家自然科学基金(52205104)

出版年

2024
船海工程
武汉造船工程学会

船海工程

CSTPCD北大核心
影响因子:0.361
ISSN:1671-7953
段落导航相关论文