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

Table 1

The parameters and their optimization solution for the optimization example of the resource-leveling with fixed duration.

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

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