An ant colony algorithm

for solving budget constrained and unconstrained dynamic facility layout problems

Adil Baykasoglu*, Turkay Dereli, Ibrahim Sabuncu

Computational Results For Budged Constrained Dynamic Layout Problem*

The shifting cost values that are obtained from the solutions of the unconstrained dynamic layout problems are used to set the budget constraints. Three tests are carried out with three different levels of budget constraints. Results obtained from of all these three tests are presented in Table 1. The first rows (i.e. Test No:1) in Table 2 represents the unconstrained problem results. In the first test (Test No: 2), the budget constraints are fixed in every period and the value of these constraints are found by dividing the total shifting cost of the unconstrained problem to the number of transitions between periods. In the second test (Test No: 3 in the Table 2), the value of the budget constraints for each period are found by taking the half of the shifting costs of the unconstrained problem. In the third test (Test No: 4 in the Table 2), the value of the budget constraints for each period are found by adding ten percent more to the shifting costs of the unconstrained problem. It should also be noticed that the unused budgets in a period can be transferred to the following periods.

*Baykasoglu, A., Dereli, T., Sabuncu, I., An ant colony based algorithm for solving budget constrained and unconstrained dynamic facility layout problems, Omega,34(4), 385-396, 2006.

Table 1. Computational results of DLP for different budget constraints

(P.N: Problem No; T.S.C: Total Shifting Cost; O.F: Objective Function Value;

S.C: Shifting Cost; B: Budget constraint)

P.N.	Test No		Shifting Cost Between Periods									T.S.C	O.F.
			1-2	2-3	3-4	4-5	5-6	6-7	7-8	8-9	9-10
1	1	S.C.	0	0	0	0	-	-	-	-	-	0	106419
	2	B.	0	0	0	0	-	-	-	-	-	0	106991
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	0	0	0	-	-	-	-	-	0	106419
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	0	0	0	-	-	-	-	-	0	106419
		S. C.	0	0	0	0	-	-	-	-	-
2	1	S.C.	1178	0	0	0	-	-	-	-	-	1178	104834
	2	B.	294	294	294	294	-	-	-	-	-	0	105731
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	589	0	0	0	-	-	-	-	-	0	106802
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	1296	0	0	0	-	-	-	-	-	0	105755
		S. C.	0	0	0	0	-	-	-	-	-
3	1	S.C.	0	0	2434	0	-	-	-	-	-	2434	104320
	2	B.	608	608	608	608	-	-	-	-	-	0	107650
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	0	1217	0	-	-	-	-	-	0	108113
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	0	2677	0	-	-	-	-	-	1104	106977
		S. C.	0	0	0	1104	-	-	-	-	-
4	1	S.C.	0	1661	0	2203	-	-	-	-	-	3864	106509
	2	B.	966	966	966	966	-	-	-	-	-	0	110284
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	831	0	1102	-	-	-	-	-	1694	109474
		S. C.	0	0	0	1694	-	-	-	-	-
	4	B.	0	1827	0	2423	-	-	-	-	-	0	109995
		S. C.	0	0	0	0	-	-	-	-	-
5	1	S.C.	0	2099	1759	0	-	-	-	-	-	3858	105628
	2	B.	964	964	964	964	-	-	-	-	-	1283	108188
		S. C.	0	0	0	1283	-	-	-	-	-
	3	B.	0	1050	880	0	-	-	-	-	-	0	108669
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	2309	2309	0	-	-	-	-	-	1283	106834
		S. C.	0	0	0	1283	-	-	-	-	-
6	1	S.C.	0	2154	0	1448	-	-	-	-	-	3602	104053
	2	B.	900	900	900	900	-	-	-	-	-	1801	108551
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	1077	0	724	-	-	-	-	-	0	108588
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	2369	0	1593	-	-	-	-	-	0	109568
		S. C.	0	0	0	0	-	-	-	-	-
		S. C.	2080	4908	3717	4328	5320	5399	6659	3151	7300

7	1	S.C.	1775	0	1355	1716	-	-	-	-	-	4846	106439
	2	B.	1212	1212	1212	1212	-	-	-	-	-	0	108114
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	888	0	678	858	-	-	-	-	-	0	108114
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	1953	0	1491	1888	-	-	-	-	-	1716	107521
		S. C.	0	0	0	1716	-	-	-	-	-
8	1	S.C.	0	1746	0	0	-	-	-	-	-	1746	103771
	2	B.	437	437	437	437	-	-	-	-	-	0	108603
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	873	0	0	-	-	-	-	-	0	108603
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	1921	0	0	-	-	-	-	-	0	108603
		S. C.	0	0	0	0	-	-	-	-	-
9	1	S.C.	0	0	0	0	0	0	0	1525	0	1525	217251
	2	B.	169	169	169	169	169	169	169	169	169	0	223017
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	0	0	0	0	0	0	763	0	0	220776
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	0	0	0	0	0	0	1678	0	0	221010
		S. C.	0	0	0	0	0	0	0	0	0
10	1	S.C.	1178	2919	0	1496	0	0	0	1279	0	6872	216055
	2	B.	764	764	764	764	764	764	764	764	764	0	217412
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	589	1460	0	748	0	0	0	640	0	0	217412
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	1296	3211	0	1646	0	0	0	1407	0	0	217412
		S. C.	0	0	0	0	0	0	0	0	0
11	1	S.C.	0	0	2734	1268	0	0	2507	0	1987	8496	208185
	2	B.	944	944	944	944	944	944	944	944	944	0	219024
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	0	1367	634	0	0	1254	0	994	0	219024
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	0	3007	1395	0	0	2758	0	2186	0	219024
		S. C.	0	0	0	0	0	0	0	0	0
12	1	S.C.	0	1871	0	2203	0	0	0	0	0	4074	212951
	2	B.	453	453	453	453	453	453	453	453	453	0	217350
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	936	0	1102	0	0	0	0	0	0	217350
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	2058	0	2423	0	0	0	0	0	0	217350
		S. C.	0	0	0	0	0	0	0	0	0

13	1	S.C.	0	1881	1184	1881	0	0	2076	1161	0	8183	211076
	2	B.	909	909	909	909	909	909	909	909	909	2566	217096
		S. C.	0	0	1283	1283	0	0	0	0	0
	3	B.	0	941	592	941	0	0	1038	581	0	0	217142
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	2069	1302	2069	0	0	2284	1277	0	2368	219835
		S. C.	0	1184	1184	0	0	0	0	0	0
14	1	S.C.	0	0	2154	1448	2598	0	2685	1112	0	9997	210277
	2	B.	1111	1111	1111	1111	1111	1111	1111	1111	1111	0	217739
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	0	1077	724	1299	0	1343	556	0	0	217597
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	0	2369	1593	2858	0	2954	1223	0	0	217397
		S. C.	0	0	0	0	0	0	0	0	0
15	1	S.C.	1775	0	0	1716	0	1668	0	4056	1392	10607	215504
	2	B.	1179	1179	1179	1179	1179	1179	1179	1179	1179	0	219788
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	888	0	0	858	0	834	0	2028	696	0	219788
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	1953	0	0	1888	0	1835	0	4462	1531	0	219788
		S. C.	0	0	0	0	0	0	0	0	0
16	1	S.C.	0	1746	1589	1468	0	0	1910	0	0	6713	214621
	2	B.	746	746	746	746	746	746	746	746	746	0	220144
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	873	795	734	0	0	955	0	0	2124	220055
		S. C.	0	0	0	0	0	0	0	0	2124
	4	B.	0	1921	1748	1615	0	0	2101	0	0	0	221839
		S. C.	0	0	0	0	0	0	0	0	0
17	1	S.C.	8320	6402	5047	7851	-	-	-	-	-	27620	501447
	2	B.	6905	6905	6905	6905	-	-	-	-	-	13070	512046
		S. C.	6583	2577	1830	2080	-	-	-	-	-
	3	B.	4160	3201	2524	3926	-	-	-	-	-	9752	517302
		S. C.	2776	1056	0	5920	-	-	-	-	-
	4	B.	9152	7042	5552	8636	-	-	-	-	-	28746	512481
		S. C.	8204	6477	5334	8731	-	-	-	-	-
18	1	S.C.	1336	4896	5158	7940	-	-	-	-	-	19330	506236
	2	B.	4833	4833	4833	4833	-	-	-	-	-	4069	519860
		S. C.	1274	0	0	2795	-	-	-	-	-
	3	B.	668	2448	2579	3970	-	-	-	-	-	1427	523397
		S. C.	1427	0	0	0	-	-	-	-	-
	4	B.	1470	5386	5674	8734	-	-	-	-	-	9470	525379
		S. C.	1326	2116	1336	4692	-	-	-	-	-

19	1	S.C.	6024	4943	2861	6559	-	-	-	-	-	20387	512886
	2	B.	5097	5097	5097	5097	-	-	-	-	-	9896	524745
		S. C.	4989	1525	0	3382	-	-	-	-	-
	3	B.	3012	2472	1431	3280	-	-	-	-	-	1610	529629
		S. C.	0	0	0	1610	-	-	-	-	-
	4	B.	6626	5437	3147	7215	-	-	-	-	-	19244	523918
		S. C.	6096	5467	3582	4099	-	-	-	-	-
20	1	S.C.	2048	4288	6879	4690	-	-	-	-	-	17905	504956
	2	B.	4476	4476	4476	4476	-	-	-	-	-	17377	518223
		S. C.	1663	4104	7411	4199	-	-	-	-	-
	3	B.	1024	2144	3440	2345	-	-	-	-	-	4438	526131
		S. C.	0	1441	1441	1556	-	-	-	-	-
	4	B.	2253	4717	7567	5159	-	-	-	-	-	10984	519095
		S. C.	1697	1761	3107	4419	-	-	-	-	-
21	1	S.C.	6774	5557	5683	4733	-	-	-	-	-	22747	509636
	2	B.	5687	5687	5687	5687	-	-	-	-	-	7104	521971
		S. C.	0	1506	2494	3104	-	-	-	-	-
	3	B.	3387	2779	2842	2367	-	-	-	-	-	9556	520556
		S. C.	1495	1495	1595	4971	-	-	-	-	-
	4	B.	7451	6113	6251	5206	-	-	-	-	-	19012	519407
		S. C.	5834	3873	2640	6665	-	-	-	-	-
22	1	S.C.	6228	6001	6513	3835	-	-	-	-	-	22577	508215
	2	B.	5644	5644	5644	5644	-	-	-	-	-	13600	514277
		S. C.	1736	4468	3706	3690	-	-	-	-	-
	3	B.	3114	3001	3257	1918	-	-	-	-	-	8385	520721
		S. C.	2931	2430	3024	0	-	-	-	-	-
	4	B.	6851	6601	7164	4219	-	-	-	-	-	13852	517139
		S. C.	5679	1556	1197	5420	-	-	-	-	-
23	1	S.C.	7460	6156	9751	7432	-	-	-	-	-	30799	508848
	2	B.	7700	7700	7700	7700	-	-	-	-	-	21348	511240
		S. C.	5567	7103	5445	3233	-	-	-	-	-
	3	B.	3730	3078	4876	3716	-	-	-	-	-	1282	521767
		S. C.	0	0	0	1282	-	-	-	-	-
	4	B.	8206	6772	10726	8175	-	-	-	-	-	25305	515327
		S. C.	8038	5788	5808	5671	-	-	-	-	-
24	1	S.C.	3439	4310	3605	4405	-	-	-	-	-	15759	512320
	2	B.	3940	3940	3940	3940	-	-	-	-	-	10091	527590
		S. C.	3017	1755	2516	2803	-	-	-	-	-
	3	B.	1720	2155	1803	2203	-	-	-	-	-	0	530135
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	3783	4741	3966	4846	-	-	-	-	-	10975	522490
		S. C.	2789	1415	4780	1991	-	-	-	-	-

25	1	S.C.	8015	5827	5083	5240	7090	4461	6102	6672	5965	54455	1017741
	2	B.	6051	6051	6051	6051	6051	6051	6051	6051	6051	52134	1039960
		S. C.	4874	5499	4967	6150	6263	4890	6133	7169	6189
	3	B.	4008	2914	2542	2620	3545	2231	3051	3336	2983	26387	1061535
		S. C.	3218	0	0	2294	3082	3322	3322	3134	8015
	4	B.	8817	6410	5591	5764	7799	4907	6712	7339	6562	54812	1032807
		S. C.	4966	6555	6061	6116	7256	2729	9023	6856	5250
26	1	S.C.	4699	4746	5964	9039	6109	7327	3404	8162	1983	51433	1016567
	2	B.	5715	5715	5715	5715	5715	5715	5715	5715	5715	47724	1030560
		S. C.	3515	6319	6868	5763	5720	4762	3126	5211	6440
	3	B.	2350	2373	2982	4520	3055	3664	1702	4081	992	20974	1041725
		S. C.	0	2373	1100	2115	0	2115	3407	3598	6266
	4	B.	5169	5221	6560	9943	6720	8060	3744	8978	2181	39591	1028099
		S. C.	4775	2812	4437	2709	5534	4259	2438	6038	6589
27	1	S.C.	4410	4923	2721	2653	7865	5607	8718	8264	6322	51483	1021075
	2	B.	5720	5720	5720	5720	5720	5720	5720	5720	5720	45350	1049928
		S. C.	4494	4174	4420	3902	4752	2350	7247	5519	8492
	3	B.	2205	2462	1361	1327	3933	2804	4359	4132	3161	24532	1068886
		S. C.	1276	1168	2009	2676	0	3352	2751	5739	5561
	4	B.	4851	5415	2993	2918	8652	6168	9590	9090	6954	46820	1036409
		S. C.	1652	4472	3798	4582	6245	3860	9082	7511	5618
28	1	S.C.	5753	3161	7874	5175	4933	8705	6489	5699	4356	52145	1007713
	2	B.	5794	5794	5794	5794	5794	5794	5794	5794	5794	50043	1034417
		S. C.	4937	6067	5334	4498	3136	5356	6499	6695	7521
	3	B.	2877	1581	3937	2588	2467	4353	3245	2850	2178	25390	1048028
		S. C.	1562	1636	1500	2056	2460	4721	4434	4075	2946
	4	B.	6328	3477	8661	5693	5426	9576	7138	6269	4792	52038	1030672
		S. C.	6326	6718	6084	1595	5347	5393	9773	5824	4978
29	1	S.C.	6326	6718	6084	1595	5347	5393	9773	5824	4978	52038	1010822
	2	B.	5782	5782	5782	5782	5782	5782	5782	5782	5782	39819	1039268
		S. C.	1405	1685	3925	3592	3568	5479	6299	6827	7039
	3	B.	3163	3359	3042	798	2674	2697	4887	2912	2489	25872	1059084
		S. C.	2425	1776	4562	1491	0	1295	3081	3946	7296
	4	B.	6959	7390	6692	1755	5882	5932	10750	6406	5476	47525	1034928
		S. C.	5140	2565	6194	6168	4979	3638	9284	4245	5312
30	1	S.C.	5140	2565	6194	6168	4979	3638	9284	4245	5312	47525	1007210
	2	B.	5281	5281	5281	5281	5281	5281	5281	5281	5281	42345	1032072
		S. C.	4623	2834	4624	0	5576	4243	7775	5231	7439
	3	B.	2570	1283	3097	3084	2490	1819	4642	2123	2656	23050	1061751
		S. C.	1487	1697	1980	1980	1697	0	3708	2180	8321
	4	B.	5654	2822	6813	6785	5477	4002	10212	4670	5843	42862	1036017

31	1	S.C.	6418	4903	4937	3639	3436	6885	2722	5127	3507	41574	1013315
	2	B.	4619	4619	4619	4619	4619	4619	4619	4619	4619	41231	1042420
		S. C.	4572	2841	2912	3724	2653	6571	6175	5922	5861
	3	B.	3209	2452	2469	1820	1718	3443	1361	2564	1754	16208	1049658
		S. C.	2070	1357	0	1231	4363	3807	0	0	3380
	4	B.	7060	5393	5431	4003	3780	7574	2994	5640	3858	41332	1038597
		S. C.	2771	2814	2626	4971	8798	7274	1469	4198	6411
32	1	S.C.	2899	5585	6333	6717	3815	4116	5714	8661	7375	51215	1019092
	2	B.	5691	5691	5691	5691	5691	5691	5691	5691	5691	48802	1035031
		S. C.	4840	4201	7762	4951	4016	5286	7140	4414	6192
	3	B.	1450	2793	3167	3359	1908	2058	2857	4331	3688	22704	1062510
		S. C.	1223	2103	2730	1388	0	1317	5581	5715	2647
	4	B.	3189	6144	6966	7389	4197	4528	6285	9527	8113	46402	1040019
		S. C.	0	2441	5925	5014	5259	7527	7230	5660	7346
33	1	S.C.	7313	4861	5290	11206	-	-	-	-	-	28670	604408
	2	B.	7168	7168	7168	7168	-	-	-	-	-	3680	610903
		S. C.	1222	0	0	2458	-	-	-	-	-
	3	B.	3657	2431	2645	5603	-	-	-	-	-	7203	606465
		S. C.	2792	1353	0	3058	-	-	-	-	-
	4	B.	8044	5347	5819	12327	-	-	-	-	-	7923	612039
		S. C.	3853	1237	0	2833	-	-	-	-	-
34	1	S.C.	11779	7403	7950	6657	-	-	-	-	-	33789	604370
	2	B.	8447	8447	8447	8447	-	-	-	-	-	10394	605655
		S. C.	4400	0	1069	4925	-	-	-	-	-
	3	B.	5890	3702	3975	3329	-	-	-	-	-	3587	608461
		S. C.	0	0	1069	2518	-	-	-	-	-
	4	B.	12957	8143	8745	7323	-	-	-	-	-	2830	607954
		S. C.	2830	0	0	0	-	-	-	-	-
35	1	S.C.	13244	3942	0	1410	-	-	-	-	-	18596	603867
	2	B.	4649	4649	4649	4649	-	-	-	-	-	5266	608768
		S. C.	3855	1411	0	0	-	-	-	-	-
	3	B.	6622	1971	0	705	-	-	-	-	-	7842	614621
		S. C.	2774	0	1377	3691	-	-	-	-	-
	4	B.	14568	4336	0	1551	-	-	-	-	-	4362	613072
		S. C.	1412	0	0	2950	-	-	-	-	-
36	1	S.C.	7168	6476	3224	7982	-	-	-	-	-	24850	596901
	2	B.	6213	6213	6213	6213	-	-	-	-	-	7113	611799
		S. C.	5640	0	0	1473	-	-	-	-	-
	3	B.	3584	3238	1612	3991	-	-	-	-	-	5329	611421
		S. C.	3581	1748	0	0	-	-	-	-	-
	4	B.	7885	7124	3546	8780	-	-	-	-	-	15009	608004
		S. C.	7747	4082	1570	1610	-	-	-	-	-

37	1	S.C.	5734	4038	10312	7688	-	-	-	-	-	27772	591988
	2	B.	6943	6943	6943	6943	-	-	-	-	-	5563	605348
		S. C.	0	0	1170	4393	-	-	-	-	-
	3	B.	2867	2019	5156	3844	-	-	-	-	-	3934	607299
		S. C.	1434	0	1250	1250	-	-	-	-	-
	4	B.	6307	4442	11343	8457	-	-	-	-	-	20396	599439
		S. C.	4115	4266	4410	7605	-	-	-	-	-
38	1	S.C.	9234	6906	9221	7047	-	-	-	-	-	32408	599862
	2	B.	8102	8102	8102	8102	-	-	-	-	-	3496	603965
		S. C.	1698	0	0	1798	-	-	-	-	-
	3	B.	4617	3453	4611	3524	-	-	-	-	-	15593	605752
		S. C.	2833	2254	5121	5385	-	-	-	-	-
	4	B.	10157	7597	10143	7752	-	-	-	-	-	9719	599782
		S. C.	0	1868	1486	6365	-	-	-	-	-
39	1	S.C.	0	0	0	5119	-	-	-	-	-	5119	600670
	2	B.	1280	1280	1280	1280	-	-	-	-	-	0	610371
		S. C.	0	0	0	0	-	-	-	-	-
	3	B.	0	0	0	2560	-	-	-	-	-	0	605413
		S. C.	0	0	0	0	-	-	-	-	-
	4	B.	0	0	0	5631	-	-	-	-	-	1430	608664
		S. C.	0	0	0	1430	-	-	-	-	-
40	1	S.C.	4140	7970	5088	3903	-	-	-	-	-	21101	610474
	2	B.	5275	5275	5275	5275	-	-	-	-	-	9808	615788
		S. C.	5207	1171	0	3430	-	-	-	-	-
	3	B.	2070	3985	2544	1952	-	-	-	-	-	1262	618022
		S. C.	1262	0	0	0	-	-	-	-	-
	4	B.	4554	8767	5597	4293	-	-	-	-	-	14327	614882
		S. C.	2391	5445	3262	3229	-	-	-	-	-
41	1	S.C.	0	1370	1370	0	0	0	0	0	0	2740	1223124
	2	B.	304	304	304	304	304	304	304	304	304	1832	1218971
		S. C.	0	0	0	0	0	0	0	0	1832
	3	B.	0	685	685	0	0	0	0	0	0	0	1228403
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	1507	1507	0	0	0	0	0	0	0	1223520
		S. C.	0	0	0	0	0	0	0	0	0
42	1	S.C.	2151	0	0	1481	1481	0	1674	1674	5724	14185	1231151
	2	B.	1576	1576	1576	1576	1576	1576	1576	1576	1576	4160	1221882
		S. C.	1558	0	0	0	0	0	0	0	2602
	3	B.	1076	0	0	741	741	0	837	837	2862	6453	1229328
		S. C.	0	0	0	0	0	0	1739	1739	2975
	4	B.	2366	0	0	1629	1629	0	1841	1841	6296	5133	1222370
		S. C.	1714	0	0	0	1164	1164	0	0	1091

43	1	S.C.	4990	2833	3368	3261	1321	1321	1534	2949	7527	29104	1230520
	2	B.	3234	3234	3234	3234	3234	3234	3234	3234	3234	14666	1227438
		S. C.	2930	2899	1506	1393	0	0	0	1494	4444
	3	B.	2495	1417	1684	1631	661	661	767	1475	3764	12466	1229156
		S. C.	1673	0	0	0	0	0	0	1495	9298
	4	B.	5489	3116	3705	3587	1453	1453	1687	3244	8280	4790	1224383
		S. C.	0	1557	1557	0	0	0	0	0	1676
44	1	S.C.	12221	11151	4528	3265	7883	9430	2271	3936	10982	65667	1200613
	2	B.	7296	7296	7296	7296	7296	7296	7296	7296	7296	33579	1224249
		S. C.	6236	2884	0	3865	3674	4182	2014	3385	7339
	3	B.	6111	5576	2264	1633	3942	4715	1136	1968	5491	19640	1216632
		S. C.	5858	0	1290	2028	1500	0	0	1080	7884
	4	B.	13443	12266	4981	3592	8671	10373	2498	4330	12080	35599	1219502
		S. C.	8796	6623	4857	2390	1570	0	1332	3469	6562
45	1	S.C.	5766	4519	8135	5978	3445	5573	4627	7221	6832	52096	1210892
	2	B.	5788	5788	5788	5788	5788	5788	5788	5788	5788	3286	1239687
		S. C.	0	0	0	1643	1643	0	0	0	0
	3	B.	2883	2260	4068	2989	1723	2787	2314	3611	3416	15321	1228490
		S. C.	0	1512	3038	0	0	1526	1215	1649	6381
	4	B.	6343	4971	8949	6576	3790	6130	5090	7943	7515	3065	1237846
		S. C.	1459	0	0	0	0	0	0	0	1606
46	1	S.C.	9762	6670	5918	6054	4537	3100	1598	2908	4000	44547	1239255
	2	B.	4950	4950	4950	4950	4950	4950	4950	4950	4950	8631	1242314
		S. C.	1508	0	0	0	0	0	0	3087	4036
	3	B.	4881	3335	2959	3027	2269	1550	799	1454	2000	0	1241012
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	10738	7337	6510	6659	4991	3410	1758	3199	4400	7236	1245548
		S. C.	2628	1268	0	0	0	0	0	1670	1670
47	1	S.C.	0	0	0	0	0	0	0	0	0	0	1248309
	2	B.	0	0	0	0	0	0	0	0	0	0	1251610
		S. C.	0	0	0	0	0	0	0	0	0
	3	B.	0	0	0	0	0	0	0	0	0	0	1249389
		S. C.	0	0	0	0	0	0	0	0	0
	4	B.	0	0	0	0	0	0	0	0	0	0	1247708
		S. C.	0	0	0	0	0	0	0	0	0
48	1	S.C.	5124	2816	0	0	1732	2937	3664	2459	0	18732	1231408
	2	B.	2081	2081	2081	2081	2081	2081	2081	2081	2081	18271	1240367
		S. C.	1429	0	0	1424	4310	1446	1440	2749	5473
	3	B.	2562	1408	0	0	866	1469	1832	1230	0	9052	1245145
		S. C.	0	0	1134	1134	0	0	2824	2824	1136
	4	B.	5636	3098	0	0	1905	3231	4030	2705	0	13717	1240958
		S. C.	4725	2677	0	0	0	1489	1489	0	3337