Comparison of Meta-Heuristic Optimization Algorithms in Ship Hull Cutting Plan Generation
Year of publication
2024
Authors
Keshtiarast Esfahani Mahshad; Li Ming; Handroos Heikki
Abstract
The optimization of ship hull dismantling is crucial for advancing the efficiency and safety of the ship recycling industry, particularly in green facilities. This paper presents a comparative study of meta-heuristic optimization algorithms-Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Simulated Annealing (SA)-for generating an optimized cutting plan for end-of-life (EOL) vessels. The fitness function developed aims to minimize the cutting area while imposing constraints on block mass and center of mass displacement, ensuring safe and efficient dismantling. Our study utilized CAD models and Fusion 360 API for data derivation, ensuring precise optimization inputs. Results indicate that GA and SA achieved robust performance, effectively balancing exploration and exploitation, and converging to optimal solutions with cutting areas around 9.1×106cm2 . In contrast, PSO struggled with the high-dimensional search space, failing to converge effectively. The GA demonstrated efficiency with a weighted random initialization and tournament selection, while SA benefited from a high initial temperature and an exponential cooling schedule. This study underscores the potential of meta-heuristic algorithms in enhancing the automation and safety of ship dismantling processes.
Show moreOrganizations and authors
Publication type
Publication format
Article
Parent publication type
Conference
Article type
Other article
Audience
ScientificPeer-reviewed
Peer-ReviewedMINEDU's publication type classification code
A4 Article in conference proceedingsPublication channel information
Parent publication name
2024 6th International Conference on Data-driven Optimization of Complex Systems (DOCS)
ISBN
Publication forum
Publication forum level
1
Open access
Open access in the publisher’s service
No
Self-archived
No
Other information
Fields of science
Mechanical engineering
Internationality of the publisher
International
International co-publication
No
Co-publication with a company
No
DOI
10.1109/DOCS63458.2024.10704462
The publication is included in the Ministry of Education and Culture’s Publication data collection
Yes