A Graph-Based Ant Colony Optimization Approach for Process Planning

Table 10

Four of the fifty process plans.

Process plan 1
Operation	1	2	18	11	6	12	13	19	17	3	5	7	8	9	10	20	14	4	15	16
Machine	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	4	1	1	1
Tool	7	7	7	7	7	3	9	9	7	7	7	7	3	9	10	10	10	2	1	5
TAD	+𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	+𝑍	−𝑋	+𝑋	+𝑋	−𝑎	−𝑎	−𝑎	−𝑎	+𝑍	−𝑍	−𝑍	−𝑍	−𝑍
NMC = 2, NTC = 10, NSC = 9, TMCC = 320, TTCC = 200, TSCC = 900, TMC = 750, TTC = 265, TPC = 2435
Process plan 2
Operation	1	11	6	2	12	18	13	19	17	3	5	7	8	9	10	20	14	15	16	4
Machine	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	4	1	1	1
Tool	7	7	7	7	3	6	9	9	7	7	7	7	3	9	10	10	10	1	5	2
TAD	+𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	+𝑍	−𝑋	+𝑋	+𝑋	−𝑎	−𝑎	−𝑎	−𝑎	+𝑍	−𝑍	−𝑍	−𝑍	−𝑍
NMC = 2, NTC = 11, NSC = 9, TMCC = 320, TTCC = 220, TSCC = 900, TMC = 750, TTC = 260, TPC = 2450
Process plan 3
Operation	1	5	3	18	6	2	11	12	13	17	7	8	9	19	14	20	10	4	15	16
Machine	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	4	4	1	1	1
Tool	6	6	6	6	6	6	7	3	9	7	7	2	9	9	10	10	10	2	1	5
TAD	+𝑍	+𝑋	+𝑋	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑋	−𝑎	−𝑎	−𝑎	+𝑍	−𝑍	+𝑍	−𝑎	−𝑍	−𝑍	−𝑍
NMC = 2, NTC = 9, NSC = 10, TMCC = 320, TTCC = 200, TSCC = 1000, TMC = 770, TTC = 237, TPC =2527
Process plan 4
Operation	1	3	5	6	2	18	11	12	13	17	7	8	9	19	14	20	10	4	15	16
Machine	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	4	4	1	1	1
Tool	6	6	6	6	6	6	7	3	9	7	7	2	9	9	10	10	10	2	1	5
TAD	+𝑍	+𝑋	+𝑋	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑍	−𝑋	−𝑎	−𝑎	−𝑎	+𝑍	−𝑍	+𝑍	−𝑎	−𝑍	−𝑍	−𝑍
NMC = 2, NTC = 9, NSC = 10, TMCC = 320, TTCC = 200, TSCC = 1000, TMC = 770, TTC = 237, TPC = 2527