Collaborative Multidepot Petrol Station Replenishment Problem with Multicompartments and Time Window Assignment

Table 8

Comparison of algorithms’ performance.

Sequence	Total cost(USD)				Time(s)
	GA-PSO	PSO	HGA	TS-ACO	GA-PSO	PSO	HGA	TS-ACO
1	4355	4604	4463	4444	184	100	269	186
2	4338	4523	4544	4452	167	122	219	216
3	4344	4562	4462	4486	214	103	212	194
4	4310	4562	4540	4463	177	92	269	180
5	4388	4546	4541	4419	218	91	275	314
6	4307	4550	4510	4493	163	114	253	214
7	4359	4595	4502	4467	243	105	197	258
8	4374	4608	4491	4436	162	125	172	216
9	4395	4565	4556	4449	167	95	250	199
10	4313	4598	4552	4422	215	102	183	253
11	4389	4601	4488	4484	155	154	249	308
12	4316	4540	4478	4478	230	107	228	253
13	4380	4524	4484	4417	181	148	240	279
14	4311	4530	4469	4465	198	131	225	238
15	4354	4597	4483	4494	238	123	259	281
16	4347	4549	4515	4501	163	105	197	189
17	4374	4552	4495	4437	237	144	255	311
18	4389	4563	4474	4452	197	103	242	198
19	4309	4549	4491	4433	151	128	179	261
20	4377	4518	4485	4453	167	108	230	184
Average	4351.45	4561.80	4501.15	4457.25	191.35	115.00	230.15	236.60

Time refers to the average computational time (seconds) for one run.