Modification of the Clarke and Wright Algorithm with a Dynamic Savings Matrix

Table 5

Optimization results.

Scenario	Total cost (CZK thsd)	Cost per pallet (CZK)	Total length (km)	Orders processed	Pallets delivered	Orders not processed	Pallets not delivered
1	1,254	370.4	50,681	627	3,386	6	83
2	1,417	454.5	58,647	662	3,122	15	246
3	1,337	414.2	53,892	654	3,228	5	152
4	1,451	433.6	59,011	647	3,346	5	136
5	1,450	424.2	58,610	650	3,419	9	143
6	1,374	406.5	55,707	630	3,383	4	75
7	1,337	450.9	53,272	622	2,964	9	203
8	1,189	380.8	47,638	618	3,123	4	88
9	1,319	445.2	53,344	616	2,963	6	174
10	1,281	396.1	53,591	647	3,236	4	68
Average	1,341	417.6	54 439	637	3,217	6.7	137
Std. deviation	81	28	3 487	16	161	3.3	56