Large-Scale Network Plan Optimization Using Improved Particle Swarm Optimization Algorithm

Table 2

The parameters and their optimal solution of resources constraints with shortest project duration.

Number	Work	Duration	Resources quantity	ES	Optimized ES
1	1–3	2	2	0	1
2	1–4	2	1	0	7
3	3-4	2	1	2	4
4	1-2	1	2	0	0
5	4–6	4	1	4	10
6	5–8	4	1	7	9
7	5–9	5	1	7	15
8	6–8	5	3	13	18
9	7-8	8	3	15	20
10	3–6	3	2	2	5
11	2–4	3	2	1	2
12	3–5	5	1	2	3
13	2–8	3	2	1	2
14	5-6	6	2	7	9
15	2–6	1	3	1	1
16	6-7	2	0	13	16
17	8-9	7	3	23	33
18	8–11	2	2	23	28
19	8–10	2	1	23	28
20	7–10	2	1	15	19
21	9-10	1	2	30	40
22	9–12	4	1	30	43
23	18-19	8	3	57	84
24	17–20	2	1	51	82
25	16–19	4	1	49	81
26	18–21	5	1	57	97
27	17–19	5	3	51	77
28	16-17	2	2	49	72
29	15–17	2	1	46	69
30	14–18	2	1	42	76
31	14–17	1	2	42	61
32	13–15	2	1	44	64
33	10-11	4	1	31	44
34	12-13	5	1	39	58
35	10–13	5	3	31	41
36	10–12	8	3	31	45
37	17-18	6	0	51	74
38	15-16	3	2	46	68
39	11–15	5	1	35	49
40	14-15	3	2	42	63
41	11–17	5	1	35	51
42	12–14	3	2	39	58
43	11–13	6	2	35	48
44	12–15	2	0	39	53
45	21-22	2	2	70	104
46	22–24	2	1	75	126
47	20–22	2	1	73	107
48	20–24	1	2	73	112
49	20–26	2	1	73	122
50	19–21	5	1	65	96
51	19–22	5	3	65	95
52	19-20	8	3	65	99
53	24-25	3	2	77	129
54	24–26	5	1	77	131
55	26-27	3	2	85	148
56	25-26	5	1	80	142
57	23–27	3	2	72	108
58	23–26	6	2	72	109
59	23-24	1	3	72	112
60	21–23	2	0	70	102
61	21–24	7	3	70	107
62	3–28	1	2	2	3
63	3–30	3	2	2	10
64	3–31	1	3	2	29
65	28–30	2	1	3	30
66	28-29	2	2	3	5
67	29-30	2	1	5	7
68	29–31	3	2	5	8
69	29–34	3	2	5	9
70	30-31	4	1	7	35
71	5–31	6	2	7	12
72	5–34	5	3	7	43
73	31-32	2	0	13	42
74	31–34	4	1	13	44
75	32-33	2	1	15	61
76	32–34	8	3	15	49
77	9–34	7	3	30	46
78	9–33	2	1	30	41
79	34-35	2	2	44	76
80	33-34	1	2	43	63
81	33–35	8	3	43	67
82	33–36	5	3	43	79
83	12–33	4	1	39	53
84	12–36	6	2	39	57
85	12–37	5	1	39	57
86	35-36	5	1	51	81
87	35–37	2	0	51	79
88	35–39	5	1	51	88
89	36-37	2	1	56	87
90	14–37	3	2	42	63
91	14–39	2	1	42	62
92	37-38	3	2	58	91
93	37–39	1	2	58	94
94	38-39	2	2	61	94
95	18–39	6	0	57	82
96	18–40	5	3	57	83
97	39-40	8	3	63	97
98	39–41	2	1	63	97
99	40-41	5	1	78	118
100	40–42	5	3	78	116
101	21–40	8	3	70	107
102	21–42	2	1	70	121
103	21–43	1	2	70	120
104	41-42	2	2	83	123
105	41–43	7	3	83	127
106	41–45	2	1	83	130
107	42-43	2	1	85	126
108	23–43	1	3	72	129
109	23–45	5	1	72	108
110	43-44	3	2	90	134
111	43–45	6	2	90	139
112	44-45	5	1	93	141
113	27–45	3	2	88	151
114	38–40	4	1	61	96
115	47-48	2	2	8	31
116	48–50	2	1	10	48
117	47–50	2	1	8	32
118	48-49	1	2	10	43
119	50–53	4	1	14	70
120	52–57	4	1	49	74
121	52–58	5	1	49	73
122	53–57	5	3	55	87
123	56-57	8	3	57	86
124	47–53	3	2	8	32
125	49-50	3	2	11	67
126	47–52	5	1	8	33
127	49–57	3	2	11	49
128	52-53	6	2	49	69
129	49–53	1	3	11	82
130	53–56	2	0	55	84
131	57-58	7	3	65	94
132	57–61	2	2	65	103
133	57–59	2	1	65	95
134	56–59	2	1	57	100
135	58-59	1	2	72	101
136	58–60	4	1	72	104
137	71-72	8	3	99	138
138	69–75	2	1	93	130
139	68–72	4	1	91	127
140	71–73	5	1	99	138
141	69–72	5	3	93	131
142	68-69	2	2	91	126
143	67–69	2	1	88	123
144	65–71	2	1	84	118
145	65–69	1	2	84	128
146	64–67	2	1	86	119
147	59–61	4	1	73	104
148	60–64	5	1	81	113
149	59–64	5	3	73	106
150	59-60	8	3	73	105
151	69–71	6	0	93	129
152	67-68	3	2	88	122
153	61–67	5	1	77	111
154	65–67	3	2	84	119
155	61–69	5	1	77	112
156	60–65	3	2	81	114
157	61–64	6	2	77	112
158	60–67	2	0	81	114
159	73–76	2	2	112	152
160	76–79	2	1	117	162
161	75-76	2	1	115	159
162	75–79	1	2	115	168
163	75–83	2	1	115	160
164	72-73	5	1	107	146
165	72–76	5	3	107	150
166	72–75	8	3	107	151
167	79–82	3	2	119	171
168	79–83	5	1	119	174
169	83-84	3	2	127	181
170	82-83	5	1	122	175
171	78–84	3	2	114	163
172	78–83	6	2	114	162
173	78-79	1	3	114	161
174	73–78	2	0	112	151
175	73–79	7	3	112	155
176	46-47	1	2	7	30
177	47–51	3	2	8	33
178	47–54	1	3	8	101
179	46–51	2	1	7	37
180	29–46	2	2	5	25
181	29–51	2	1	5	9
182	29–54	3	2	5	98
183	51–54	4	1	11	130
184	52–54	6	2	49	69
185	34–52	5	3	44	64
186	54-55	2	0	55	134
187	34–54	4	1	44	110
188	55–62	2	1	57	138
189	34–55	8	3	44	71
190	34–58	7	3	44	70
191	58–62	2	1	72	132
192	34–62	1	2	44	123
193	35–62	8	3	51	83
194	62-63	5	3	85	142
195	60–62	4	1	81	115
196	60–63	6	2	81	118
197	60–66	2	1	81	118
198	35–63	5	1	51	81
199	35–66	2	0	51	83
200	63–66	2	1	90	148
201	65-66	3	2	84	130
202	39–65	2	1	63	98
203	66–70	3	2	92	152
204	39–66	1	2	63	100
205	39–70	2	2	63	129
206	39–71	6	0	63	101
207	71–74	5	3	99	148
208	39–74	8	3	63	105
209	41–74	5	1	83	140
210	74–77	5	3	120	164
211	73-74	8	3	112	155
212	73–77	2	1	112	154
213	73–80	1	2	112	168
214	41–77	2	2	83	123
215	41–80	7	3	83	123
216	77–80	2	1	125	170
217	78–80	1	3	114	161
218	45–78	5	1	98	156
219	80-81	3	2	127	174
220	45–80	6	2	98	159
221	81–84	5	1	130	177
222	45–84	3	2	98	155
223	70–74	4	1	95	158

“ES” is the early start time of each work. “Optimized ES” is the optimized start time.