Research Article

An Extended Genetic Algorithm for Distributed Integration of Fuzzy Process Planning and Scheduling

Table 1

The processing time for each operation (Job 1–Job 3).

JobOperationMachine in MC 1Machine in MC 2
1234512345

11(12, 18, 27)(24, 30, 35)(14, 26, 36)(25, 34, 39)(11, 16, 28)(18, 25, 29)(26, 31, 39)
2(5, 12, 20)(10, 18, 24)(15, 21, 32)(17, 19, 25)(29, 34, 38)(11, 36, 45)
3(27, 35, 40)(10, 15, 23)(16, 22, 27)(29, 32, 37)(10, 17, 23)(28, 33, 39)(6, 11, 19)
4(10, 16, 20)(14, 17, 23)(22, 25, 26)(24, 25, 37)(25, 31, 43)(33, 40, 43)(20, 22, 31)
5(7, 13, 20)(16, 21, 27)(27, 30, 31)(16, 28, 37)(18, 23, 32)(24, 35, 39)
6(5, 9, 15)(12, 15, 17)(17, 20, 26)(19, 26, 35)(25, 33, 41)(12, 17, 23)
7(8, 12, 17)(11, 15, 24)(21, 29, 33)(9, 16, 26)(11, 18, 25)
8(19, 23, 25)(24, 31, 35)(12, 19, 23)(14, 20, 28)(25, 31, 36)
9(25, 31, 37)(21, 33, 45)(24, 27, 32)(14, 19, 31)(15, 19, 27)(19, 28, 33)(10, 15, 22)(12, 17, 25)

21(26, 31, 39)(28, 36, 45)(13, 17, 25)(19, 26, 31)(22, 31, 40)(6, 15, 29)(11, 17, 22)
2(17, 24, 33)(18, 30, 41)(28, 32, 35)(6, 14, 28)(6, 10, 19)(14, 21, 28)
3(12, 16, 25)(19, 23, 29)(15, 26, 33)(30, 34, 37)(10, 17, 26)(26, 30, 34)(20, 24, 31)(24, 29, 33)
4(8, 15, 21)(17, 23, 25)(28, 32, 35)(22, 30, 40)(27, 33, 35)(19, 24, 31)
5(13, 17, 26)(21, 25, 27)(23, 29, 34)(26, 32, 37)(27, 36, 44)(19, 25, 33)
6(15, 17, 24)(34, 37, 38)(12, 16, 21)(24, 27, 33)(31, 34, 37)(10, 19, 25)
7(19, 25, 29)(29, 31, 38)(30, 34, 39)(19, 26, 31)(27, 33, 39)(10, 19, 27)
8(14, 20, 27)(17, 24, 28)(29, 35, 43)(26, 33, 37)(9, 14, 20)(18, 23, 27)(22, 27, 30)(34, 38, 43)

31(13, 19, 27)(20, 25, 29)(27, 32, 35)(19, 25, 34)(14, 19, 23)(21, 25, 31)
2(11, 15, 19)(27, 35, 41)(18, 24, 33)(27, 32, 34)(22, 29, 35)(19, 24, 28)(28, 32, 37)(8, 15, 22)
3(27, 34, 39)(12, 18, 23)(20, 26, 29)(18, 24, 32)(12, 17, 25)
4(26, 27, 35)(7, 18, 33)(21, 25, 29)(26, 31, 34)(30, 33, 37)(19, 25, 30)(11, 14, 18)(22, 26, 30)
5(8, 14, 21)(20, 25, 27)(17, 22, 28)(25, 33, 39)(28, 36, 43)(20, 24, 27)
6(17, 26, 33)(29, 31, 36)(10, 17, 26)(19, 28, 31)(11, 15, 22)(20, 23, 27)(11, 15, 20)
7(17, 27, 33)(14, 16, 25)(29, 34, 38)(18, 23, 31)(9, 14, 25)(17, 24, 31)
8(10, 19, 31)(16, 25, 30)(9, 13, 22)(27, 31, 35)(16, 24, 32)(28, 34, 41)
9(20, 24, 30)(24, 32, 37)(11, 15, 26)(22, 27, 33)(22, 27, 33)(16, 18, 24)(25, 30, 33)(7, 15, 23)
10(9, 18, 25)(19, 26, 33)(17, 23, 29)