Research Article

A Graph-Based Ant Colony Optimization Approach for Process Planning

Table 2

Precedence constraints between operations.

FeaturesOperationsPrecedence constraints description

F1Op1Op1 is prior to Op2 and Op3 for Rule 2.
Op1 is prior to Op4 and Op5 for Rule 5.

F2Op2Op2 is prior to Op3 for Rule 3.

F3Op4Op4 is prior to Op5 for Rule 3.
Op4, Op5Op4 and Op5 are prior to Op6 for Rule 5.
Op4 and Op5 are prior to Op7 for Rule 5.

F4Op6Op6 is prior to Op2 and Op3 for Rule 4.

F6Op8Op8 is prior to Op9 for Rule 3.
Op8, Op9Op8 and Op8 are prior to Op7 for Rule 5.