CAA-based Ship Process Simulation Environment Construction and LNS-SATSP Scheduling Optimization
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.
CAAprocess library creationautomatic modelinglarge neighborhood searchsimulated annealing with three search pointsship frame