CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12462 > Article
Paper
2 February 2023 A heuristic optimization approach for ship block painting operation scheduling
Ziyan Liu, Zuhua Jiang, Jianmin Niu, Wenjuan Yu
Author Affiliations +
Proceedings Volume 12462, Third International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022); 124621J (2023) https://doi.org/10.1117/12.2661052
Event: International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022), 2022, Xi'an, China
Abstract
The workload of the block painting stage accounts for the largest proportion of the ship painting, so its operation scheduling directly affects the painting quality and efficiency. In this paper, the scheduling problem of ship block painting operation is investigated. The problem can be regarded as a variant of the flexible job-shop scheduling problem. The mathematical model is developed considering a variety of practical constraints, including space size constraints, multiple spray-painting constraints, and waiting time constraints between processes. To effectively solve the problem, we propose a hybrid meta-heuristic to combine the merits of genetic algorithm and tabu search. We conduct numerical experiments on actual production data instances of different scales. The results show that our hybrid approach has significant advantages over the baseline algorithms.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Ziyan Liu, Zuhua Jiang, Jianmin Niu, and Wenjuan Yu "A heuristic optimization approach for ship block painting operation scheduling", Proc. SPIE 12462, Third International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022), 124621J (2 February 2023); https://doi.org/10.1117/12.2661052
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 8 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Genetic algorithms
Surface finishing
Chemical elements
Mathematical modeling
Oxidation
Raw materials
Space operations
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top