Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm

Algorithm 1

Phased active scheduling initialization steps for the assembly sequence of outfitting parts.

1 Execute strict initial population generation method

2 Create a set of to-be-produced procedures composed of the first to-be-processed combinations of all outfitting materials

3 fortodo

4   Calculate the minimum time according to formula (1)

5   Extract the cabins with the earliest completion time of to construct a set of cabins to be started .

6      if is not unique then

7         select from the cabin

8      end

9   select a process from

10   if not empty do

11   return skep4

12   end

13 end