Accelerated Particle Swarm Optimization to Solve Large-Scale Network Plan Optimization of Resource-Leveling with a Fixed Duration

Table 2

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

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

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