Table 3 Results of solving benchmark rALB problems.

Problem number	No. of tasks	No. of robots (stations)	1st variant (rALB-I)			2nd variant (rALB-II)
Problem number	No. of tasks	No. of robots (stations)	CPLEX ⁶	Hybrid GA ⁶	Split algorithm ⁴	Split algorithm ⁴	CS-PSO ⁸	PSO ⁸	BHEDA ¹⁵	Proposed model
(I)	(II)	(III)	(IV)	(V)	(VI)	(VII)	(VIII)	(IX)	(X)	(XI)
1	25	6	200	213	213	194	200	221	194.25	194
2	35	4	341	449	450	341	341	341	–	321
3		5	329	344	344	329	332	357	328.2	329
4		7	201	222	222	201	211	226	–	201
5		12	106	113	112	93	103	105	97.03	98
6	53	5	449	554	554	449	449	454	412	412
7		10	221	230	230	203	221	224	216.05	218
8		14	142	162	158	134	142	146	–	134
9	70	7	394	449	451	N/A	430	446	–	419
10		10	245	272	271	N/A	264	259	–	252
11		14	N/A	204	199	N/A	194	194	174	170
12		19	N/A	154	151	N/A	140	139	122.13	121
13	89	8	N/A	494	N/A	N/A	460	464	–	450
14		12	N/A	370	N/A	N/A	320	317	300.31	305
15		21	N/A	205	N/A	N/A	219	219	–	180
16	297	29	N/A	430	N/A	N/A	394	428	–	370
17	297	38	N/A	344	N/A	N/A	305	295	256.31	290

Quick links

Search