Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm

Table 5

Calculation procedure of fitness value.

Step	Content
Step1	Initialize cabin load
Step2	Selection of the next sequence of the sequence of the gene segment
Step3	According to the gene fragment in the compartment selection chain of the corresponding position, the process compartment is selected, combined with the corresponding cabin working hours and the start and end time of the compartment load generation process
Step4	Judge whether the process selection chain is traversed. If so, generate the outfitting material scheme, enter Step5, return to Step2
Step5	Select the nearest assembling material set according to the assembly sequence of outfitting materials
Step6	Generate outfitting material assembly scheme and general outfitting scheme
Step7	The total outfitting completion time was taken as the fitness value