+1-415-670-9189

info@expertsmind.com

# Ant Colony Optimization In Operation Planning Problems Assignment Help

###
Random Search Optimisation Techniques - Ant Colony Optimization In Operation Planning Problems
**Ant Colony Optimization In Operation Planning Problems**

The input into the planning problems is set of linear alternate procedure plan of the parts having several operations and machine tools to present the similar. The planning stage simply selects the best process plan between the available alternatives to procedure the part. The operation planning problem mostly deals along with the generation of effective plans based on the machine characteristics and part design specifications and their mutual connection. This is required in make-to-order industries where, there are not same due dates along with each customer order. Hence, the engaged operation sequencing problem can be explained as: "To acquire a proficient operation sequence and to attain a schedule such can minimize the make span value along with due consideration of constraints concern to processing sequence of the jobs of the operations, the available capability of the machine."

Ant Colony Optimization's step-wise process to Planning Problems as:

**Step 1: Initialization**

1 Represent the problem utilizing a weighted directed graph.

2 Randomly distribute ants upon the nodes.

3 Set t # 0 // time counter.

4 Set NC # 1 // Iteration counter.

5 Set τ_{ij} (0) = c // τ_{ij} (0) is the symbol for pheromone trail and c is the small positive quantity.

6 Set Δτ_{ij} = 0 // Δτ_{ij} (0) is the raise in the pheromone trail.

7 Set tabu K = 0 // tabu K is the memory of ants having the information of visited nodes.

**Step 2**

If NC > NC_{max} goto Step 3, otherwise goto Step 4 // NC_{max} is the maximum number of iterations.

**Step 3**

If m > m_{max} goto Step 7, otherwise goto Step 4 // m_{max} is the maximum number of ants.

**Step 4**

If tabu^{k}_{max} > tabu^{k}_{max} goto Step 6, else goto Step 5 // tabu^{k}_{max} is the maximum number of the nodes to be visited by ant k.

**Step 5: Node Selection**

1. Generate random number p (0 < p < 1).

2. If p > = P_{0} goto Step 5(3), else goto Step 5(4).

3. Generate random number q (q ε SK), select q, goto Step 5(10).

4. Compare the probabilities of possible outgoing nodes.

5. Generate a random number q (0 ≤ q ≤ 1).

6. If q > p^{k}_{iI} goto Step 5(8), else goto Step 5(9).

7. Generate a random number q (q ? SK) goto Step 5(10).

8. Select the node with highest probability, choose = 1.

9. Select the node select as next node to move.

10. Add node chosen in the tabu list of corresponding

**Step 6**

m = m + 1.

**Step 7: **Updation

1. Calculate P*_{iter}//P*_{iter} is the iteration excellent objective value.

2. If P*_{iter}>P*_{iter} then P*_{iter} = P*_{best}// P*_{best} is the overall best objective value.

3. Update the pheromone trail.

4. Empty all tabu list.

5. NC = NC + 1.

6. P_{0} = log (NC) / log (NC_{max}), goto Step 2.

**Step 8**

Output the best result, P*_{best}

**Illustration**
In this part, a description of problem specific disassembly sequencing has been provided. Similar has been resolved by an ant colony algorithm along with the steps implies above. Explanation of the problem and the objective function is given below.

**Problem Description**

Generally, there are different solution sets occupied to determine the feasible disassembly sequence. An explanation of them is given below as:

(a) P = {P_{1}, P_{2}, . . . , P_{np}}, is the set of each part in an assembly and P_{np} is the cardinality of set P.

(b) SA = {sa_{1}, sa_{2} , . . . , S_{nsa} } , the set of each the subassembly and n_{SA }being the cardinality of the set SA.

(c) F = { f_{1},f_{2} , . . . , F_{nf } } , the set of each fastener and joints and n_{F} being the cardinality of set F.

(d) FB = { fb_{1},fb_{2} , . . . , fb_{nFb } } , the set of fasteners broken and n_{FB} being FB the joints in reality broken.

(e) PR = { pr_{1}, pr_{2} , . . . , pr_{npr} } , the set of each part recovered after disassembly operation and n_{PR} being the cardinality of set PR.

(f) SR = {sr_{1}, sr_{2} , . . . , sr_{nSR } } , the set of subassemblies recovered and n_{SR} being the cardinality of set SR. PR and SR form whole parts and subassemblies recovered.

(g) SB = {sb_{1}, sb_{2} , .., sb_{nSB} } , the set of subassemblies broken and n_{SB} being the cardinality of set SB.

(h) SOL = {sol_{1} , sol_{2} , . . . , SOL_{nFB+nSB } } , a set formed of an exact feasible sequence from numerous probable permutations of FB ∪ SB.

Consider P = {1, 3, 7, 8, 9, 12}, then n_{p} = 6 and p_{1} = 1, p_{2} = 3, p_{3} = 7, p_{4} = 8, p_{5} = 9, p_{6} = 12. Similar causing stands for elements of other sets. Based on the above sets, a profound mathematical model is illustrated as stated below.

Expertsmind’s world class education services

We at www.expertsmind.com offer email based assignment help – homework help and projects assistance from k-12 academic level to college and university level and management and engineering studies. Our experts are helping students in their studies and they offer instant tutoring assistance giving their best practiced knowledge and spreading their world class education services through e-Learning program.

- Quality assignment help assistance 24x7 hrs

- Best qualified tutor’s network

- Time on delivery

- Quality assurance before delivery

- 100% originality and fresh work

**Ant Colony Optimization In Operation Planning Problems**

**Step 1: Initialization**

_{ij}(0) = c // τ

_{ij}(0) is the symbol for pheromone trail and c is the small positive quantity.

_{ij}= 0 // Δτ

_{ij}(0) is the raise in the pheromone trail.

**Step 2**

_{max}goto Step 3, otherwise goto Step 4 // NC

_{max}is the maximum number of iterations.

**Step 3**

_{max}goto Step 7, otherwise goto Step 4 // m

_{max}is the maximum number of ants.

**Step 4**

^{k}

_{max}> tabu

^{k}

_{max}goto Step 6, else goto Step 5 // tabu

^{k}

_{max}is the maximum number of the nodes to be visited by ant k.

**Step 5: Node Selection**

_{0}goto Step 5(3), else goto Step 5(4).

^{k}

_{iI}goto Step 5(8), else goto Step 5(9).

**Step 6**

**Step 7:**Updation

_{iter}//P*

_{iter}is the iteration excellent objective value.

_{iter}>P*

_{iter}then P*

_{iter}= P*

_{best}// P*

_{best}is the overall best objective value.

_{0}= log (NC) / log (NC

_{max}), goto Step 2.

**Step 8**

_{best}

**Illustration**

**Problem Description**

_{1}, P

_{2}, . . . , P

_{np}}, is the set of each part in an assembly and P

_{np}is the cardinality of set P.

_{1}, sa

_{2}, . . . , S

_{nsa}} , the set of each the subassembly and n

_{SA }being the cardinality of the set SA.

_{1},f

_{2}, . . . , F

_{nf }} , the set of each fastener and joints and n

_{F}being the cardinality of set F.

_{1},fb

_{2}, . . . , fb

_{nFb }} , the set of fasteners broken and n

_{FB}being FB the joints in reality broken.

_{1}, pr

_{2}, . . . , pr

_{npr}} , the set of each part recovered after disassembly operation and n

_{PR}being the cardinality of set PR.

_{1}, sr

_{2}, . . . , sr

_{nSR }} , the set of subassemblies recovered and n

_{SR}being the cardinality of set SR. PR and SR form whole parts and subassemblies recovered.

_{1}, sb

_{2}, .., sb

_{nSB}} , the set of subassemblies broken and n

_{SB}being the cardinality of set SB.

_{1}, sol

_{2}, . . . , SOL

_{nFB+nSB }} , a set formed of an exact feasible sequence from numerous probable permutations of FB ∪ SB.

_{p}= 6 and p

_{1}= 1, p

_{2}= 3, p

_{3}= 7, p

_{4}= 8, p

_{5}= 9, p

_{6}= 12. Similar causing stands for elements of other sets. Based on the above sets, a profound mathematical model is illustrated as stated below.