Abstract:Ship painting, as one of the three pillars of the shipping industry, runs through the whole process of ship construction. However, there are low scheduling efficiency and excessive carbon emissions in the segmental painting process, and optimizing the scheduling method is an important means to achieve the sustainable development of the ship manufacturing industry. To this end, firstly, a low-carbon scheduling mathematical model for the segmented painting workshop is proposed, aiming to reduce carbon emissions and improve the painting efficiency of the segmented painting workshop. Second, an artificial bee colony algorithm designed based on a decomposition strategy (MD/ABC) is proposed to solve the model. In the first stage, five neighborhood switching methods are designed to achieve the global search employed for each solution. In the second stage, the Technique of Ordering the Ideal Solutions (TOPSIS) improves the competition mechanism through the co-evolution between neighboring subproblems and designs the angle to define the relationship between neighboring subproblems to enhance the localized search and improve population quality. The solution exchange strategy is used in the third stage to improve the efficiency of the algorithm. In addition, a two-stage coding method is designed according to the characteristics of the scheduling problem. Finally, the algorithm before and after the improvement and with other algorithms is analyzed using comparative numerical experiments. The experimental results show the effectiveness of the algorithm in solving the low-carbon scheduling problem of ship segmental painting and can provide reliable guidance for the scheduling program of segmented painting workshops in shipyards.

A heuristic optimization approach for ship block painting operation scheduling

Lean Management and Application for Ship Block Painting: Lean Management and Application for Ship Block Painting.

An Improved Artificial Bee Colony Algorithm for Multi-Objective Low-Carbon Ship Block Painting Scheduling Problem: an Improved Artificial Bee Colony Algorithm for Ship Block Painting Scheduling Problem.

A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem

A Decomposition-Based Multi-Objective Evolutionary Algorithm for Solving Low-Carbon Scheduling of Ship Segment Painting

A heuristic method for multi-objective hybrid flow shop scheduling problem with parent-child relationships and space constraints

Optimizing Painting Sequence Scheduling Based on Adaptive Partheno-Genetic Algorithm

A Hybrid Heuristic Optimization Approach for Green Flatcar Transportation Scheduling in Shipbuilding

Block Spatial Scheduling Modelling and Application in Shipbuilding

Multi-Objective Spatial Scheduling At Block Assembly Shop In Shipbuilding

Investigation on Synthetical Optimization of Ship Navigation Performance

A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard Considering Precedence and Cooperating Constraints

Multi-objective green vehicle scheduling problem considering time window and emission factors in ship block transportation

Environment-Aware Production Scheduling for Paint Shops in Automobile Manufacturing: A Multi-Objective Optimization Approach

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

Environment-Aware Production Schedulingfor Paint Shops in Automobile Manufacturing: A Multi-Objective Optimization Approach.

Rescheduling Approaches for Ship Outfitting Pallet Sorting Operations.

A Heuristic Optimization Approach for Multi-Vehicle and One-Cargo Green Transportation Scheduling in Shipbuilding

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

A Fuzzy Scheduling Method for Pipeline Processing in Shipyards Incorporating the Black Widow Optimization Algorithm

Spatial Scheduling Algorithm Minimising Makespan At Block Assembly Shop In Shipbuilding