An Adapted Firefly Algorithm for Product Development Project Scheduling with Fuzzy Activity Duration

Table 4

Results for numerical experiments.

Number	Optimal solution or lower bound	Critical path lower bound	Fuzzy makespan	Difference dev.
1	43	(27, 35, 38, 50)	(32, 39, 43, 55)	4.5833
2	47	(31, 38, 42, 52)	(35, 45, 50, 61)	7.3333
3	47	(30, 39, 43, 52)	(35, 46, 51, 62)	7.5000
4	62	(39, 46, 55, 67)	(47, 54, 62, 74)	7.5000
5	39	(22, 26, 31, 43)	(28, 36, 40, 54)	9.3333
6	48	(26, 35, 38, 52)	(33, 42, 49, 61)	8.8333
7	60	(44, 53, 60, 76)	(48, 57, 64, 81)	4.0833
8	53	(38, 47, 53, 68)	(43, 51, 57, 73)	4.1667
9	49	(29, 38, 42, 51)	(35, 45, 51, 63)	8.1667
10	45	(27, 34, 37, 45)	(34, 42, 45, 61)	8.5833
11	38	(26, 32, 34, 44)	(28, 35, 38, 49)	3.5000
12	51	(32, 39, 46, 55)	(37, 44, 51, 62)	5.1667
13	43	(29, 41, 43, 54)	(29, 41, 43, 54)	0
14	43	(27, 38, 42, 52)	(28, 39, 43, 54)	1.0833
15	51	(35, 47, 51, 63)	(35, 47, 51, 63)	0
16	47	(37, 46, 47, 59)	(37, 46, 47, 59)	0
17	47	(31, 38, 47, 57)	(31, 38, 47, 57)	0
18	54	(36, 46, 50, 61)	(41, 49, 55, 70)	4.5000
19	54	(38, 46, 51, 65)	(49, 57, 63, 79)	11.6667
20	43	(30, 36, 41, 52)	(29, 37, 44, 59)	2.1667
21	77	(60, 70, 77, 94)	(62, 74, 83, 100)	4.8333
22	68	(45, 58, 65, 79)	(49, 65, 73, 89)	7.4167
23	68	(44, 60, 67, 85)	(53, 66, 74, 90)	6.5833
24	91	(56, 75, 79, 97)	(67, 85, 93, 115)	12.4167
25	73	(47, 58, 68, 86)	(58, 73, 78, 101)	12.5833
26	66	(32, 46, 52, 67)	(47, 61, 66, 85)	14.8333
27	72	(44, 51, 60, 75)	(55, 69, 77, 97)	17.3333
28	75	(51, 62, 71, 89)	(59, 75, 80, 99)	10.6667
29	85	(56, 65, 75, 89)	(63, 79, 92, 111)	15.3333
30	80	(52, 67, 76, 98)	(59, 75, 84, 104)	7.7500