Crossover
Select two chromosomes from the k1 populations as the current chromosomes for a crossover operation. A cutting point is randomly calculated, and all parent chromosomes are separated as right and left parts from the cutting point. To ensure about the all operations appear in the child chromosomes one time and merely once after the crossover, a two-step manipulation is applied. The two-step manipulation is:
(a) to the left part of child 1, copy the left part of parent 1; and
(b) In parent 2, and the bits in the right part of parent 1 and copy them to the right part of child 1 as per to their sequence in parent 2.
Child 2 can be acquired in a similar procedure. An illustration of the above procedure on n-bit chromosome is displayed in diagram. Because the child chromosomes follow the precedence constraints among operations via this crossover manipulation, the constraint adjustment algorithm is not required. The probability of applying the crossover is explained as Pc.
Table no.1: Details of Features, Operations, Machines, Tools and TADs of the Prismatic Part
|
Features
|
Operations
|
Machines
|
Tools
|
TADs
|
Cost
|
|
Φ1
|
Drilling (o1)
|
M1, M2, M3
|
T1
|
+ Z, - Z
|
F1 = 40
F2 = 30
F3 = 30
F4 = 35
|
|
Φ2
|
Drilling (o2)
|
M1, M2, M3
|
T1
|
+ Z, - Z
|
|
Φ3
|
Milling (o3)
|
M2, M3
|
T7
|
+ Z, - Z
|
|
Φ4
|
Milling (o4)
|
M2, M3
|
T5, T6
|
- Z, + Y
|
|
Φ5
|
Milling (o5)
|
M2, M3
|
T5, T6
|
+ Y
|
|
|
Φ6
|
Milling (o6)
|
M2, M3
|
T5, T6
|
+ Y
|
M1 = 10
M2 = 35
M3 = 60
M4 = 50
|
|
Φ7
|
Drilling (o7)
|
M1, M2, M3
|
T2
|
+ Z, - Z
|
|
Reaming (o8)
|
M1, M2, M3
|
T3
|
+ Z, - Z
|
|
Boring (o9)
|
M3, M4
|
T4
|
+ Z, - Z
|
|
Φ8
|
Drilling (o10)
|
M1, M2, M3
|
T1
|
- Z
|
|
|
Φ9
|
Drilling (o11)
|
M1, M2, M3
|
T2
|
+ Z, - Z
|
T1 = 3
T2 = 3
T3 = 8
T4 = 15
T5 = 10
T6 = 15
T7 = 10
T8 = 10
|
|
Reaming (o12)
|
M1, M2, M3
|
T3
|
+ Z, - Z
|
|
Boring (o13)
|
M3, M4
|
T4
|
+ Z, - Z
|
|
Φ10
|
Milling (o14)
|
M2, M3
|
T5, T6
|
+ X
|
|
Φ11
|
Drilling (o15)
|
M1, M2, M3
|
T1
|
- Z
|
|
Φ12
|
Drilling (o16)
|
M1, M2, M3
|
T1
|
- Z
|
|
Φ13
|
Milling (o17)
|
M2, M3
|
T5, T8
|
- Z, - Y
|
|
Φ14
|
Milling (o18)
|
M2, M3
|
T5, T6
|
- Z, - Y
|
|
Φ15
|
Drilling (o19)
|
M1, M2, M3
|
T1
|
+ Z, - Z
|
FCCI = 50
MCCI =
300
TCCI = 10
SCCI = 90
RFCI = 30
|
|
Φ16
|
Drilling (o20)
|
M1, M2, M3
|
T1
|
+ Z, - Z
|
|
Φ17
|
Milling (o21)
|
M2, M3
|
T5, T6
|
- Y
|
|
Φ18
|
Drilling (o22)
|
M1, M2, M3
|
T1
|
- Y
|
|
Φ19
|
Drilling (o23)
|
M1, M2, M3
|
T1
|
- Y
|