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

Table 2

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

𝑇	Problem number	Budget	Average probabilities	NR	Best solution	Best solution by Sahin et al. [26]	% Dev.	Average time
5	P17	1	0.9306	11	481675	481675	0	0.48
		2	0.88	29	480208	481682	−0.31	1.25
		3	0.7845	173	494401	480453	2.9	7.45
	P18	1	0.8758	31	468932	484799	−3.27	1.35
		2	0.7849	172	483921	490290	−1.3	7.39
		3	0.782	182	478213	486726	−1.75	7.82
	P19	1	0.8221	85	474661	489583	−3.05	3.64
		2	0.8762	31	492274	493018	−0.15	1.34
		3	0.9911	2	489450	489450	0	0.1
	P20	1	0.9317	11	477414	484876	−1.54	0.47
		2	0.9618	6	484856	489912	−1.03	0.24
		3	0.8198	88	470294	484954	−3.02	3.8
	P21	1	0.8261	79	475885	488262	−2.54	3.38
		2	0.811	104	476112	487935	−2.42	4.49
		3	0.8148	97	469153	487822	−3.83	4.18
	P22	1	0.9153	15	473,148	486493	−2.74	0.64
		2	0.8581	43	473392	488199	−3.03	1.87
		3	0.9523	7	485532	487360	−0.37	0.3
	P23	1	0.9302	11	458388	478000	−4.1	0.48
		2	0.8334	69	466110	487007	−4.29	2.95
		3	0.8044	118	467295	486801	−4.01	5.08
	P24	1	0.8628	40	480468	491080	−2.16	1.71
		2	0.9481	8	489292	494369	−1.03	0.33
		3	0.9867	3	476618	491237	−2.98	0.12
10	P25	1	0.9476	8	939786	981531	−4.25	0.38
		2	0.8936	23	985031	985031	0	1.1
		3	0.9821	3	979638	979638	0	0.16
	P26	1	0.906	18	979655	979655	0	0.87
		2	0.7792	192	955783	981478	−2.62	9.41
		3	0.954	7	952918	977462	−2.51	0.33
	P27	1	0.9215	13	955190	984103	−2.94	0.65
		2	0.9272	12	972096	993049	−2.11	0.58
		3	0.8726	33	960196	983112	−2.33	1.63
	P28	1	0.9512	7	950604	971759	−2.18	0.35
		2	0.8484	52	974385	974385	0	2.54
		3	0.9101	17	973223	974792	−0.16	0.81
	P29	1	0.7854	170	936480	978456	−4.29	8.34
		2	0.9871	3	980346	980346	0	0.13
		3	0.7638	260	947673	978748	−3.18	12.73
	P30	1	0.782	182	949566	970024	−2.11	8.91
		2	0.793	147	972765	972765	0	7.2
		3	0.7929	147	969998	970435	−0.04	7.22
	P31	1	0.7887	160	962403	978549	−1.65	7.83
		2	0.8457	55	990976	990976	0	2.67
		3	0.7747	210	979339	979339	0	10.27
	P32	1	0.8746	32	971053	985001	−1.42	1.57
		2	0.8432	57	958486	986493	−2.84	2.8
		3	0.9894	2	977270	985817	−0.87	0.12
	Average		0.8729	67	721720	733644	−1.7	3.19