Research Article

Solving Constrained Flow-Shop Scheduling Problem through Multistage Fuzzy Binding Approach with Fuzzy Due Dates

Table 10

PQF elapsed time of the scheduling problem.

JobMachines with PQF processing timesPCF weights of jobs

2(0, 0, 0, 0, 0) to (13, 14, 15, 16, 17)(17, 17, 17, 17, 17) to (18, 19, 20, 21, 22)(22, 22, 22, 22, 22) to (25, 26, 28, 29, 30)(30, 30, 30, 30, 30) to (36, 37, 38, 39, 40)(40, 40, 40, 40, 40) to (48, 49, 50, 51, 52)(1, 2, 3, 4, 5)
5(17, 17, 17, 17, 17) to (33, 34, 35, 36, 37)(37, 37, 37, 37, 37) to (39, 41, 43, 45, 47)(39, 39, 39, 39, 39) to (42, 43, 44, 45, 46)(46, 46, 46, 46, 46) to (47, 47, 49, 50, 51)(47, 47, 47, 47, 47) to (52, 53, 54, 55, 56)(0, 1, 2, 3, 4)
1(40, 40, 40, 40, 40) to (53, 54, 55, 56, 57)(50, 50, 50, 50, 50) to (51, 52, 53, 54, 55)(55, 55, 55, 55, 55) to (60, 61, 62, 63, 64)(64, 64, 64, 64, 64) to (65, 66, 67, 68, 69)(69, 69, 69, 69, 69) to (72, 73, 74, 75, 76)(1, 2, 3, 4, 5)
3(50, 50, 50, 50, 50) to (61, 62, 63, 64, 65)(65, 65, 65, 65, 65) to (66, 67, 68, 69, 70)(70, 70, 70, 70, 70) to (71, 72, 73, 74, 75)(75, 75, 75, 75, 75) to (77, 78, 79, 80, 81)(81, 81, 81, 81, 81) to (84, 85, 86, 87, 88)(2, 3, 4, 5, 6)
4(65, 65, 65, 65, 65) to (77, 78, 79, 80, 81)(81, 81, 81, 81, 81) to (84, 85, 86, 87, 88)(88, 88, 88, 88, 88) to (89, 90, 91, 92, 93)(94, 94, 94, 94, 94) to (95, 96, 97, 98, 99)(100, 100, 100, 100, 100) to (105, 106, 107, 108, 109)(0, 1, 2, 3, 4)