Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm
Table 2
Linear order cross steps.
Step
Content
Step1
Two paternal individuals were selected from two pairs of randomly selected paternal individuals by means of roulette (representing the sequence of process 1 of no. 4 material, process 1 of no. 1 material, process 1 of no. 2 material, process 2 of no. 2 material, process 1 of no. 3 material, process 2 of no. 1 material, process 2 of no. 3 material, process 2 of no. 1 material, process 2 of no. 3 material, process 2 of no. 1 material, process 2 of no. 3 material) and {3,2,1, 4}, replication generates two new individuals {4,1,2,2,3,1,3} and {3,2,1,3,2,1,4}
Step2
Randomly select two positions and in the sequence chain of the process, and , take , as an example
Step3
The gene fragment {2,2,3,1,3} between and in was intercepted, and the corresponding procedure of each element in the gene fragment was found in and deleted one by one. After deletion, became . After the intercepted gene fragment {2,2,3,1,3} was successively filled in the blank position of becomes {2,2,1,3,1,3,4}
Step4
Truncate the gene fragment {1,3,2,1,4} between and in , find the corresponding process from and delete it. After deletion, becomes , and fill the blank position of successively with the truncated gene fragment {2,3,1,2,3}. becomes {1,3,2,2,3,1,4};
