Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm
Table 3
Priority operation interleaved steps.
Step
Content
Step1
Two paternal individuals and , were selected from two pairs of randomly selected paternal individuals by roulette, taking {4,1,2,2,3,1,3} and {3,2,1,3,2,1,4} as examples
Step2
To build two new not assignment of individual and
Step3
Workpiece set A and B are randomly divided, taking workpiece set A containing no. 1 and no. 3 and workpiece set B containing no. 2 and no. 4 as an example
Step4
The fragments of in workpiece set A are put into according to position, and becomes . The process of in A is put into according to position, and becomes
Step5
The fragments of P2 in workpiece set B are put into in order, and becomes {2,1,2,4,3,1,3}. The process of in B is put into in P1 position, and becomes {3,4,1,3,2,1}