A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints

Table 3

The computational results with significant level 99% with 𝑁=30.

𝑇	Problem number	Budget	Average probabilities	NR	Best solution	Best solution by Sahin et al. [26]	% Dev.	Average time
5	P33	1	0.887	166	576451	577086	−0.11	10.27
		2	0.9611	13	579704	579704	0	0.79
		3	0.9256	44	577493	577493	0	2.76
	P34	1	0.9588	14	551951	571846	−3.48	0.86
		2	0.995	2	559139	572396	−2.32	0.15
		3	0.9009	103	556359	570,537	−2.49	6.39
	P35	1	0.8387	899	566291	579113	−2.21	55.76
		2	0.8735	264	556438	579406	−3.96	16.37
		3	0.887	166	566301	574225	−1.38	10.28
	P36	1	0.9824	5	557872	572964	−2.63	0.32
		2	0.9731	8	554936	578631	−4.09	0.49
		3	0.9262	44	545506	569880	−4.28	2.7
	P37	1	0.9224	50	552347	559934	−1.35	3.08
		2	0.9568	15	551905	559078	−1.28	0.92
		3	0.9379	29	555069	559506	−0.79	1.81
	P38	1	0.9888	4	544879	569457	−4.32	0.23
		2	0.941	26	559640	567166	−1.33	1.62
		3	0.8689	310	546839	567749	−3.68	19.2
	P39	1	0.8817	199	569470	569470	0	12.33
		2	0.7843	6740	570521	570521	0	417.85
		3	0.9374	30	563648	569382	−1.01	1.84
	P40	1	0.992	3	556582	579411	−3.94	0.19
		2	0.927	42	565906	586310	−3.48	2.63
		3	0.9413	26	560792	577719	−2.93	1.61
10	P41	1	0.9291	39	1133743	1171634	−3.23	2.88
		2	0.986	4	1155647	1172520	−1.44	0.32
		3	0.9198	54	1129068	1171500	−3.62	3.96
	P42	1	0.9475	21	1166613	1174896	−0.71	1.52
		2	0.966	11	1137578	1175998	−3.27	0.77
		3	0.9457	22	1162838	1177009	−1.2	1.62
	P43	1	0.9223	50	1169208	1169208	0	3.63
		2	0.8739	260	1179660	1179660	0	19.01
		3	0.8867	167	1134677	1164129	−2.53	12.23
	P44	1	0.9085	80	1140598	1151468	−0.94	5.81
		2	0.7854	6462	1152874	1152874	0	471.72
		3	0.9123	70	1122006	1147234	−2.2	5.11
	P45	1	0.9703	9	1114861	1127044	−1.08	0.65
		2	0.858	453	1141881	1141881	0	33.09
		3	0.8781	225	1128472	1129703	−0.11	16.44
	P46	1	0.8762	240	1132099	1146000	−1.21	17.55
		2	0.7867	6149	1154691	1154691	0	448.88
		3	0.8583	449	1145044	1145858	−0.07	32.75
	P47	1	0.778	8585	1210573	1210573	0	626.71
		2	0.9444	23	1210573	1210573	0	1.7
		3	0.8937	132	1210573	1210573	0	9.62
	P48	1	0.7786	8389	1199048	1189154	0.83	612.37
		2	0.872	278	1152896	1201885	−4.08	20.3
		3	0.9003	105	1181360	1181360	0	7.68
	Average		0.9076	864	858596	870759	−1.58	63.02